A new solution representation for developing meta-heuristic algorithms to solve distributed flexible job-shop scheduling problems

Po Hsiang Lu, Hao Tan, Yong Han Peng, Chen Fu Chen, Muh-Cherng Wu*

*Corresponding author for this work

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

Abstract

This paper addresses a scheduling problem, called distributed and flexible job shop scheduling (DFJS) problem. The DFJS problems have been solved in literature by using meta-heuristic algorithms based on various solution representations. This paper proposes a new solution representation (called Snew) and develops two new meta-heuristic algorithms (respectively called GA-Snew and ACO-Snew). The two proposed algorithms both outperform prior meta-heuristic algorithms on solving the DFJS scheduling problems.

Original languageEnglish
Title of host publicationFAIM 2014 - Proceedings of the 24th International Conference on Flexible Automation and Intelligent Manufacturing
Subtitle of host publicationCapturing Competitive Advantage via Advanced Manufacturing and Enterprise Transformation
EditorsF. Frank Chen
PublisherDEStech Publications Inc.
Pages1009-1015
Number of pages7
ISBN (Electronic)9781605951737
StatePublished - 1 Jan 2014
Event24th International Conference on Flexible Automation and Intelligent Manufacturing, FAIM 2014 - San Antonio, United States
Duration: 20 May 201423 May 2014

Publication series

NameFAIM 2014 - Proceedings of the 24th International Conference on Flexible Automation and Intelligent Manufacturing: Capturing Competitive Advantage via Advanced Manufacturing and Enterprise Transformation

Conference

Conference24th International Conference on Flexible Automation and Intelligent Manufacturing, FAIM 2014
CountryUnited States
CitySan Antonio
Period20/05/1423/05/14

Fingerprint Dive into the research topics of 'A new solution representation for developing meta-heuristic algorithms to solve distributed flexible job-shop scheduling problems'. Together they form a unique fingerprint.

  • Cite this

    Lu, P. H., Tan, H., Peng, Y. H., Chen, C. F., & Wu, M-C. (2014). A new solution representation for developing meta-heuristic algorithms to solve distributed flexible job-shop scheduling problems. In F. F. Chen (Ed.), FAIM 2014 - Proceedings of the 24th International Conference on Flexible Automation and Intelligent Manufacturing: Capturing Competitive Advantage via Advanced Manufacturing and Enterprise Transformation (pp. 1009-1015). (FAIM 2014 - Proceedings of the 24th International Conference on Flexible Automation and Intelligent Manufacturing: Capturing Competitive Advantage via Advanced Manufacturing and Enterprise Transformation). DEStech Publications Inc..