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...

Full description

Saved in:
Bibliographic Details
Published in:Swarm and evolutionary computation Vol. 82; p. 101374
Main Authors: Meng, Leilei, Zhang, Chaoyong, Zhang, Biao, Gao, Kaizhou, Ren, Yaping, Sang, Hongyan
Format: Journal Article
Language:English
Published: Elsevier B.V 01.10.2023
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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