Abstract
This paper deals the scheduling identical parallel batch-processing machines (BPMs) that each machine can be process a group of jobs as a batch simultaneously. The paper presents a new bi-objective-mixed integer linear programming model for BPM in which arbitrary job size, unequal release time and capacity limits are considered as realistic assumptions occur in the manufacturing environments. The objectives are to minimise the makespan and the total weighted earliness and tardiness of jobs (just in time). After developing a new bi-objective model, an ɛ-constraint method is proposed to solve the problem. This problem has been known as Np-hard. Therefore, two multi-objective optimisation methods, namely, fast non-dominated sorting genetic algorithm (NSGA-II) and multi-objective imperialist competitive algorithm (MOICA) are employed to find the pareto-optimal front for large-sized problems. The parameters of the proposed algorithms are calibrated using Response surface methodology (RSM) and the performances of the proposed algorithms on the problems of various sizes are analysed and the computational results clarify that MOICA outperform than NSGA-II in quality of solutions and computational time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.