Multiobjective permutation flow shop scheduling using MOEA/D with local search

Yu Teng Chang, Tsung Che Chiang

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

4 Citations (Scopus)

Abstract

This paper addresses the multiobjective permutation flow shop scheduling problem, where makespan and total flow time are to be minimized simultaneously. We solve the problem by an extended version of the multiobjective evolutionary algorithm based on decomposition (MOEA/D). We investigate the effects of scalarization functions and the replacement mechanism. We also incorporate local search into MOEA/D and investigate design issues including individuals to do local search and resource allocation. Experiments are conducted on 90 public problem instances with different scale, and research findings are reported. Comparing with the state of the art, our algorithm shows competitive performance on small-scale instances and superior performance on medium- and large-scale instances.

Original languageEnglish
Title of host publicationTAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages262-269
Number of pages8
ISBN (Electronic)9781509057320
DOIs
Publication statusPublished - 2017 Mar 16
Event2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016 - Hsinchu, Taiwan
Duration: 2016 Nov 252016 Nov 27

Publication series

NameTAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings

Other

Other2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016
CountryTaiwan
CityHsinchu
Period16/11/2516/11/27

Keywords

  • decomposition
  • evolutionary algorithm
  • multiobjective
  • permutation flow shop
  • scheduling

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Optimization
  • Information Systems

Fingerprint Dive into the research topics of 'Multiobjective permutation flow shop scheduling using MOEA/D with local search'. Together they form a unique fingerprint.

  • Cite this

    Chang, Y. T., & Chiang, T. C. (2017). Multiobjective permutation flow shop scheduling using MOEA/D with local search. In TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings (pp. 262-269). [7880168] (TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TAAI.2016.7880168