PT. Halimjaya Sakti adalah perusahaan yang bergerak dibidang pembuatan sandal. Sifat produksi dari perusahaan ini adalah job order dan tidak menginginkan terjadinya backorder. Permasalahan yang dihadapi oleh perusahaan ini adalah kesulitan dalam melakukan perencanaan produksi dan penjadwalan supaya total biaya inventori minimum dan mengurangi keterlambatan dalam menyelesaikan produk. Penulis mencoba menemukan solusi dari permasalahan ini dengan menggunakan perpaduan dari perencanaan agregat, perencanaan kebutuhan material (MRP) dan penjadwalan mesin. Perencanaan agregat digunakan untuk mengetahui kapan perusahaan harus memproduksi untuk memenuhi demand yang ada supaya dapat dihasilkan total biaya produksi minimum. Hasil output perencanaan agregat adalah MPS yang digunakan sebagai input dari pembuatan MRP. Hasil dari MRP ini adalah menentukan metode lot sizing yang dapat meminimumkan total biaya inventori. Kemudian dibangun penjadwalan yang disesuaikan dengan MRP supaya dapat dihasilkan jadwal produksi yang paling optimal. Hasil dari penjadwalan dianalisa hubungannya dengan due date supaya dapat diketahui seberapa optimal penjadwalan yang dilakukan.