An Improved Multiobjective Evolutionary Algorithm for Solving the No-wait Flow Shop Scheduling Problem

Tsung Su Yeh, Tsung Che Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The no-wait flow shop extends the classical flow shop by considering a practical constraint (in steel, plastic, and several industries) that operations of each job should be processed continuously on machines. In this paper, we propose to use a multiobjective evolutionary algorithm based on decomposition (MOEA/D) for no-wait flow shop scheduling with minimization of makespan and maximum tardiness as two objectives. First, we propose a crossover operator that inherits gene blocks with smaller machine idle time from parent solutions. Second, we investigate the effects of initial population by using different job ordering rules. Third, we generate ninety problem instances and conduct experiments on these instances. Experimental results confirm that our idle-time-based crossover and multi-rule initialization lead to good solution quality. We make all data of problem instances and sets of solutions publicly accessible to promote future research on this topic.

Original languageEnglish
Title of host publication2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018
PublisherIEEE Computer Society
Pages142-147
Number of pages6
ISBN (Electronic)9781538667866
DOIs
Publication statusPublished - 2019 Jan 9
Event2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018 - Bangkok, Thailand
Duration: 2018 Dec 162018 Dec 19

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
Volume2019-December
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018
CountryThailand
CityBangkok
Period18/12/1618/12/19

Keywords

  • evolutionary algorithms
  • flow shop
  • idle time
  • multiobjective
  • no-wait

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'An Improved Multiobjective Evolutionary Algorithm for Solving the No-wait Flow Shop Scheduling Problem'. Together they form a unique fingerprint.

  • Cite this

    Yeh, T. S., & Chiang, T. C. (2019). An Improved Multiobjective Evolutionary Algorithm for Solving the No-wait Flow Shop Scheduling Problem. In 2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018 (pp. 142-147). [8607486] (IEEE International Conference on Industrial Engineering and Engineering Management; Vol. 2019-December). IEEE Computer Society. https://doi.org/10.1109/IEEM.2018.8607486