Uniform Parallel Machine Scheduling with Sequence Dependent Setup Times: A Randomized Heuristic

Abstract

We consider the uniform parallel machine scheduling problem with sequence-dependent setup times to minimize the total completion times. This problem is known to be NP-hard. We propose a simple randomized heuristic with an improvement subroutine. We analyze the performance of the proposed heuristic through a computational study. Our computational study indicates that the heuristic performs well in terms of optimality gap and solution time .

Peningkatan Kompetensi Teknik Optimasi Lanjut Melalui Webinar Internasional

“…Diakui secara luas bahwa penjadwalan yang baik akan sangat berdampak pada produktivitas perusahaan, terutama dalam industri yang kompetitif saat ini. Konsep umum penjadwalan produksi adalah penugasan pekerjaan pada sumber daya terbatas yang tersedia (Yıldız, Kandiller, & Toy, 2022). Seperti semua proses manufaktur lainnya, penjadwalan produksi juga terletak pada pekerjaanpekerjaan yang harus diselesaikan dengan mempertimbangkan berbagai kendala, salah satunya adalah kendala terkait waktu.…”