Minimization of Makespan Through Jointly Scheduling Strategy in Production System with Mould Maintenance Consideration

摘要

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.