Presenting a model for scheduling parallel machines considering divisible tasks, and preparation time by reduction of energy cost
نویسندگان
1 Assistant Professor, Department of Industrial Engineering, Firouzkooh Branch, Islamic Azad University, Firouzkooh, Iran
2 PhD Student, Department of Industrial Management, Firouzkooh Branch, Islamic Azad University, Firouzkooh, Iran
3 Associate Professor, Department of Industrial Engineering, Mazandaran University of Science and Technology , Babol, Iran
doi
10.22091/jemsc.2025.12352.1256چکیده
Scheduling parallel machines is an important problem in manufacturing systems, one of the important goals of which is to minimize the completion time, but the goals in this problem are not limited to scheduling and can include costs, including energy costs. In this research, a model for scheduling parallel machines by considering divisible jobs, sequence-dependent startup, and setup time to minimize the completion time and energy costs is presented. First, a two-objective model was designed and then solved with two algorithms, NSGAII and MOGWO. The results showed that the MOGWO algorithm had better performance than the NSGAII algorithm and achieved better results both in terms of objective function values and multi-objective criteria. Setup time can influence on make span to more than 75 percent. But NSGAII algorithm gives better results and make span can be improved based on this algorithm.