Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops

Tsung Su Yeh, Tsung Che Chiang

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

Abstract

This paper addresses a multiobjective no-wait flow shop scheduling problem (MO-NWFSP) by a memetic algorithm (MA). The objective is to minimize makespan and maximum tardiness in a Pareto way. In the local search part of MA, we incorporate two domain heuristics into the shaking step and the neighborhood function. Before doing local search to a solution in the population, a tail-shaking operator is applied, in which we tend to move jobs with shorter total processing time to the end. During local search, we tend to adjust the processing orders of jobs whose constituted sub-sequence leads to longer machine idle time. Performance of the proposed heuristics was verified by numerical experiments on self-generated instances based on the well-known Taillard's data set. Results showed that the proposed heuristics helped to improve solution quality.

Original languageEnglish
Title of host publicationProceedings of the IEEE 2019 9th International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages215-220
Number of pages6
ISBN (Electronic)9781728134581
DOIs
Publication statusPublished - 2019 Nov
Event9th IEEE International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019 - Bangkok, Thailand
Duration: 2019 Nov 182019 Nov 20

Publication series

NameProceedings of the IEEE 2019 9th International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019

Conference

Conference9th IEEE International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019
CountryThailand
CityBangkok
Period19/11/1819/11/20

Keywords

  • domain knowledge
  • evolutionary algorithm
  • flow shop
  • heuristic
  • multiobjective

ASJC Scopus subject areas

  • Artificial Intelligence
  • Mechanical Engineering
  • Control and Optimization

Fingerprint Dive into the research topics of 'Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops'. Together they form a unique fingerprint.

  • Cite this

    Yeh, T. S., & Chiang, T. C. (2019). Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops. In Proceedings of the IEEE 2019 9th International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019 (pp. 215-220). [9095818] (Proceedings of the IEEE 2019 9th International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CIS-RAM47153.2019.9095818