PT. Ometraco Arya Samanta sebagai salah satu
anak perusahaan dari PT. Ometraco Group merupakan
perusahaan yang bergerak di bidang manufacturing dan
konstruksi yang mengerjakan steel structure dengan
bermacam-macam produk berdasarkan pesanan (job
order), diantaranya yang akan dibahas dalam tugas
akhir ini adalah produk GDS dan Coal Mill. Di dalam
pengerjaannya, perusahaan mengalami kesulitan dalam
perencanaan produksi terutama di dalam masalah
penjadwalan mesin-mesin produksi yang digunakan.
Dengan adanya penjadwalan mesin-mesin produksi
yang tepat dan teratur maka delay dapat diperkecil/
ditiadakan sehingga lead time produksi dapat
dipersingkat.
Ada dua jenis produk yang akan dibahas dalam
tugas akhir ini yaitu GDS dan Coal Mill, yang
masing-masing terdiri dari beberapa komponen.
Penjadwalan dilakukan berdasarkan atas penjadwalan
sistem job shop dengan menggunakan prosedur Heuristic
dari pendekatan non delay yang telah dikembangkan
untuk mesin paralel.