Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Systems Engineering
A Dynamic Heuristic For The Stochastic Unrelated Parallel Machine Scheduling Problem, Jean-Paul Arnaout, Ghaith Rabadi, Ji Hyon Mun
A Dynamic Heuristic For The Stochastic Unrelated Parallel Machine Scheduling Problem, Jean-Paul Arnaout, Ghaith Rabadi, Ji Hyon Mun
Engineering Management & Systems Engineering Faculty Publications
This paper addresses the problem of batch scheduling in an unrelated parallel machine environment with sequence dependent setup times and an objective of minimizing the total weighted mean completion time. The jobs' processing times and setup times are stochastic for better depiction of the real world. This is a NP-hard problem and in this paper, new heuristics are developed and compared to existing ones using simulation. The results and analysis obtained from the computational experiments proved the superiority of the proposed algorithm PMWP over the other algorithms presented.