摘要
In this study, a permutation flow shop scheduling problem is examined. Due to a large number of uncertain factors in reality, the machine may be interrupted by many events during the processing. At this time, if the implementation is still carried out according to the original plan, it may deviate from the desired result. Therefore, the sudden machine failure is considered. The objective function is to find the pessimistic value of makespan. To explore the influence of uncertainty on decision variables and avoid frequent use of rescheduling strategy, a chance constrained programming model with faults is established. In accordance with the uncertainty theory, we derive the deterministic equivalence of the proposed model. A hybrid genetic algorithm combined with asynchronous evolution is proposed to solve this model. Additionally, the model is analyzed and special properties are proposed. Finally, the effectiveness of the modeling method is verified by numerical experiments. Moreover, it also shows that the hybrid genetic algorithm has greater advantages than the rescheduling strategy.
学科与关键词
- Hybrid of metaheuristic approaches and fuzzy logic for the integrated flowshop scheduling with predictive maintenance problem under uncertaintiesLadj, Asma*; Tayeb, Fatima Benbouzid-Si; Varnier, ChristopheEuropean Journal of Industrial Engineering, 2021, 15(5): 675-710.被引 8
- Modelling and Solving Rescheduling Problems in Dynamic Permutation Flow Shop EnvironmentsValledor, Pablo; Gomez, Alberto*; Priore, Paolo; Puente, JavierCOMPLEXITY, 2020, 2020: 2862186.被引 10
- Robust Fuzzy-Stochastic Programming Model and Meta-Heuristic Algorithms for Dual-Resource Constrained Flexible Job-Shop Scheduling Problem Under Machine BreakdownSoofi, Parham; Yazdani, Mehdi*; Amiri, Maghsoud; Adibi, Mohammad AminIEEE Access, 2021, 9: 155740-155762.被引 10
