摘要
In job-shop production environments, machine breakdowns are a significant factor in reducing productivity. Existing approaches seldom consider algorithm improvement and rescheduling scheme design in an integrated manner, and lack stability considerations. This paper addresses the flexible job shop scheduling problem with random machine breakdowns, aiming to produce a stable rescheduling scheme that minimizes a combined index of maximum completion time and stability. The paper innovatively applies the tuna swarm optimization algorithm to the flexible job shop scheduling problem, proposing an efficient and superior improved version called the genetic chaos levy nonlinear tuna swarm optimization (GCLNTSO) algorithm. Three stability metrics are designed to guide the generation of efficient and stable rescheduling schemes. A rescheduling scheme is proposed that combines right-shift rescheduling with complete rescheduling. The proposed scheme is benchmarked against Brandymalter and Kacem's problems, and compared with other algorithms from the literature. The results demonstrate that the GCLNTSO algorithm outperforms other algorithms in terms of both performance and stability.
学科与关键词
- Two-stage teaching-learning-based optimization method for flexible job-shop scheduling under machine breakdownBuddala, Raviteja*; Mahapatra, Siba SankarINTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 100(5-8): 1419-1432.被引 50
- Robust scheduling for flexible machining job shop subject to machine breakdowns and new job arrivals considering system reusability and task recurrenceDuan, Jianguo*; Wang, JiahuiEXPERT SYSTEMS WITH APPLICATIONS, 2022, 203: 117489.被引 35
- An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivalsWang, Zhen; Zhang, Jihui*; Yang, ShengxiangSwarm and Evolutionary Computation, 2019, 51: 100594.被引 91
