Job shop scheduling problem with machine maintenance has attracted the attention of many scholars over the past decades. However, only a limited number of studies investigate the availability of injection mould which is important to guarantee the regular production of plastic industry. Furthermore, most researchers only consider the situation that the maintenance duration and interval are fixed. But in reality, maintenance duration and interval may vary based on the resource age. This paper solves the job shop scheduling with mould maintenance problem (JSS-MMP) aiming at minimizing the overall makespan through a jointly schedule strategy. Particle Swarm Optimization Algorithm (PSO) and Genetic Algorithm (GA) are used to solve this optimization problem. The simulation results show that under the condition that the convergence time of two algorithms are similar, PSO is more efficient than GA in terms of convergence rate and solution quality.
CITATION STYLE
Fu, X., Chan, F. T. S., Niu, B., Chung, S. H., & Bi, Y. (2017). Minimization of makespan through jointly scheduling strategy in production system with mould maintenance consideration. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10361 LNCS, pp. 577–586). Springer Verlag. https://doi.org/10.1007/978-3-319-63309-1_51
Mendeley helps you to discover research relevant for your work.