A Multi-Objective Whale Swarm Algorithm for Energy-Efficient Distributed Permutation Flow Shop Scheduling Problem with Sequence Dependent Setup Times

Guangchen Wang1, Xinyu Li2, Liang Gao3, Peigen Li1

  • 1Huazhong University of Science and Technology,State Key Laborato
  • 2Huazhong University of Science & Technology
  • 3Huazhong University of Science and Technology

Details

Category

Special Session

Sessions

11:00 - 12:28 | Wed 28 Aug | 101 | WeAT12

Doctoral Student Workshop

Full Text

Abstract

The distributed permutation flow shop scheduling problem with sequence dependent setup times (DPFSP_SDST) is a generalization of permutation flow shop scheduling problem with sequence dependent setup times (PFSP_SDST), where there exists a set of identical factories in a PFSP_SDST structure. It is concerned with first assignment of jobs to factories, and then scheduling jobs in each factory. In this paper, we try to find a trade-off between makespan and total energy consumption in a DPFSP_SDST environment, where machines are assumed to operate at varying speed levels. A multi-objective mixed integer linear programming model is presented based on (1) allocating jobs among factories, (2) determining velocity upon each machine, and (3) scheduling the jobs in each factory. Due to the NP-complete nature of the problem, a multi-objective whale swarm algorithm (MOWSA) is presented to solve this complex multi-objective DPFSP_SDST. We propose a problem specific encoding scheme, crossover and mutation operators as well as a very effective local search in MOWSA. The extensive experimental results show the effectiveness of MOWSA over NSGA-II, SPEA2 and PAES for approximating the Pareto front solution sets.

Additional Information

No information added

Video

No videos found