P PT. Krakatau Steel, Tbk merupakan perusahaan penghasil slab dan billet baja. Permasalahan yang ada pada perusahaan tersebut yaitu keterbatasan energi listrik dan belum tersedianya penjadwalan yang baik. Akibat dari belum tersedianya penjadwalan yang baik, menyebabkan waktu penyelesaian (makespan) yang cukup besar. Waktu penyelesaian (makespan) saat ini yaitu 346942 jam dengan waktu tunggu (idle time) selama 28470 jam. Perusahaan ini memiliki 3 jenis mesin yaitu Electrical Arc Furnace (EAF), Ladle Furnace (LF), dan Continuous Casting Machine (CCM). Pada proses transfer dari mesin Electrical Arc Furnace (EAF) yang berjumlah 4 mesin ke mesin Ladle Furnace (LF) yang berjumlah 2 mesin mengalami bottleneck. Hal ini menyebabkan penurunan suhu pada cairan slab, sehingga dibutuhkan energi listrik tambahan untuk pemanasan ulang pada mesin Ladle Furnace (LF). Dengan kondisi keterbatasan energi listrik di perusahaan tersebut, di upayakan semaksimal mungkin permintaan konsumen dapat terpenuhi sesuai pengerjaan produk yang telah terjadwal baik agar tidak terjadi bottleneck. Tujuan penelitian ini adalah menentukan jumlah rencana produksi optimal menggunakan metode Goal Programming dan menentukan urutan pengerjaan produk dengan menggunakan Campbell, Dudek and Smith (CDS). Berdasarkan hasil pengolahan data, jumlah rencana produksi optimal yaitu Low Carbon (LC) = 50217 Ton Slab Baik (TSB), Medium Carbon (MC) = 40867 Ton Slab Baik (TSB), High Carbon (HC) = 73984 Ton Slab Baik (TSB), Micro Alloy – Low Carbon (MA-LC) = 34150 Ton Slab Baik (TSB), Micro Alloy – Medium Carbon (MA-MC) = 33742 Ton Slab Baik (TSB), dan Micro Alloy – High Carbon (MA-HC)=50375 Ton Slab Baik (TSB). Urutan pengerjaan produk dari hasil penelitian ini yaitu (MA-MC)-(MA-LC)-(MC)-(LC)-(MA-HC)-(HC) dengan waktu penyelesaian (makespan) selama 308909 jam, waktu tunggu (idle time) selama 28372,4 jam, sehingga dapat meminimalkan penggunaan listrik hingga 358086 MWh. Berdasarkan hasil penelitian ini juga dapat diketahui bahwa dengan keterbatasan ketersediaan energi listrik perusahaan masih dapat menambah order-order produksinya.