University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Evolutionary Multi-objective Blocking Lot-streaming Flow Shop Scheduling with Machine Breakdowns

Han, Yuyan, Gong, Dunwei, Jin, Yaochu and Pan, Quanke (2017) Evolutionary Multi-objective Blocking Lot-streaming Flow Shop Scheduling with Machine Breakdowns IEEE Transactions on Cybernetics.

Evolutionary Multi-objective Blocking Lot-streaming Flow Shop Scheduling with Machine Breakdowns.pdf - Accepted version Manuscript

Download (379kB) | Preview


In various flow shop scheduling problems, it is very common that a machine suffers from breakdowns. Under these situations, a robust and stable sub-optimal scheduling solution is of much more practical interest than a global optimal solution that is sensitive to environmental changes. However, blocking lotstreaming flow shop scheduling problems with machine breakdowns have not yet been well studied up to date. This paper presents, for the first time, a multi-objective formulation of the above problem including robustness and stability criteria. Based on this formulation, an evolutionary multi-objective robust scheduling algorithm (REMO, for short) is suggested, in which solutions obtained by a variant of single-objective heuristic algorithm are incorporated in population initialization and two novel crossover operators are proposed to take advantage of nondominated solutions. In addition, a rescheduling strategy based on the local search is introduced to further reduce the influence resulting from machine breakdowns.The proposed algorithm is applied to 22 test sets, and compared with the state-of-theart algorithms without machine breakdowns. Our empirical results demonstrate that the proposed algorithm can effectively tackle blocking lot-streaming flow shop scheduling problems in the presence of machine breakdowns by obtaining scheduling strategies that are robust and stable.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Date : 17 November 2017
Identification Number : 10.1109/TCYB.2017.2771213
Copyright Disclaimer : © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords : Machine breakdown; Scheduling; Robustness and stability criteria; Genetic algorithms; Rescheduling strategy
Depositing User : Clive Harris
Date Deposited : 07 Nov 2017 15:21
Last Modified : 14 Mar 2018 13:26

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800