MILP modeling and optimization of multi-objective flexible job shop scheduling problem with controllable processing times

This paper addresses the flexible job shop scheduling problem with controllable processing times (FJSP-CPT). The objective is to simultaneously minimize makespan and total energy consumption. To solve the problem, a mixed integer linear programming (MILP) model is developed, and then the epsilon met...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Swarm and evolutionary computation Ročník 82; s. 101374
Hlavní autori: Meng, Leilei, Zhang, Chaoyong, Zhang, Biao, Gao, Kaizhou, Ren, Yaping, Sang, Hongyan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.10.2023
Predmet:
Controllable processing times
Energy consumption
Flexible job shop scheduling problem
Mixed integer linear programming
Postponing strategy
Shuffled frog-leaping algorithm
Turning Off/On strategy
Flexible job shop scheduling problem
Energy consumption
Controllable processing times
Postponing strategy
Mixed integer linear programming
Shuffled frog-leaping algorithm
Turning Off/On strategy
ISSN:2210-6502
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper addresses the flexible job shop scheduling problem with controllable processing times (FJSP-CPT). The objective is to simultaneously minimize makespan and total energy consumption. To solve the problem, a mixed integer linear programming (MILP) model is developed, and then the epsilon method is used to obtain the optimal Pareto front for small-scale instances. In order to obtain approximate Pareto fronts for medium- and large-sized problems, we propose an efficient multi-objective hybrid shuffled frog-leaping algorithm (MOHSFLA). In the proposed MOHSFLA, the encoding method, the decoding method, the initiation method of the population and the evolution processes are designed. Specifically, an energy-efficient decoding with three energy-saving strategies, namely decelerating, Turning Off/On and postponing, is designed. In addition, a multi-objective variable local search (MO-VNS) algorithm is designed and embedded in the algorithm to enhance its local exploitation capability. Finally, numerical experiments are conducted to evaluate the performances of the proposed MILP model and MOHFSLA.
ISSN:2210-6502
DOI:10.1016/j.swevo.2023.101374