摘要
In this study, a fuzzy flexible job shop scheduling problem with variable processing speeds is considered. To address this problem, a multi-objective hybrid evolutionary immune algorithm (HEIA) is proposed, where the fuzzy maximum completion time (makespan) and fuzzy total energy consumption are optimized simultaneously. In the proposed HEIA, a two left-shift heuristic based active decoding method is proposed to optimize the fuzzy makespan. Then, two hybrid evolutionary strategies are used to separately enhance the exploration ability and exploitation ability, where a reference point-based angle selection strategy is incorporated to optimize the search mechanism. For the first evolutionary strategy, a Pareto similar information-based crossover operator is adopted to improve population diversity. For the second evolutionary strategy, a deep local search mechanism and four objective-driven neighborhood structures are developed. Finally, five types of instances are generated to verify the effectiveness of the proposed HEIA.
学科与关键词
- Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing timeLi, Rui; Gong, Wenyin*; Lu, ChaoCOMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168: 108099.被引 68
- Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problemsGonzalez-Rodriguez, Ines; Puente, Jorge; Jose Palacios, Juan; Vela, Camino R.*SOFT COMPUTING, 2020, 24(21): 16291-16302.被引 19
- Solving Multiobjective Fuzzy Job-Shop Scheduling Problem by a Hybrid Adaptive Differential Evolution AlgorithmWang, Gai-Ge*; Gao, Da; Pedrycz, WitoldIEEE Transactions on Industrial Informatics, 2022, 18(12): 8519-8528.被引 198
