PT. Lafarge Cement Indonesia merupakan salah satu unit perusahaan yang bergerak dibidang produksi semen yang membutuhkan batu gamping (limestone) sebagai bahan baku utamanya. Target produksi limestone saat ini adalah sebesar 2.000.000 ton/tahun dengan target setiap bulannya sebesar 166.668 ton/bulan, Sedangkan capaian produksi rata-rata perbulan sebesar 140.258 ton/bulan. Untuk memenuhi target produksi, maka harus dilakukan peningkatan produksi dari limestone. Salah satu caranya dengan peningkatan produkstivitas dari alat mekanis, yaitu alat gali muat excavator back hoe CAT 390D dan alat angkut dump truck CAT 773B. Upaya peningkatan produktifitas didasarkan pada hasil optimasi produktifitas menggunakan metode optimasi pemrograman linier dengan alat bantu solver pada microsoft excel. Setelah optimasi menggunakan metode pemrograman linier, terjadi perubahan pada waktu edar (cycle time) dan efisiensi kerja alat mekanis sehingga dapat memenuhi target produksi limestone. Untuk mendapatkan nilai waktu edar (cycle time) dan efisiensi kerja setelah optimasi, maka harus dilakukan sejumlah perbaikan pada kondisi aktual dilapangan. Adapun perbaikan yang harus dilakukan adalah perbaikan kondisi kerja dan kondisi jalan angkut untuk memenuhi waktu edar serta perbaikan pada waktu hambatan kerja guna memenuhi nilai efisiensi kerja setelah optimasi menggunakan metode pemrograman linier.