Arriving time control algorithm for dynamic flexible flow shop problem

C. Liu, S. Fujimura, L. Y. Kang

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

Abstract

This paper considers the dynamic flexible flow shop problem with unrelated parallel machines at each stage and the objective of the problem is to minimize the total earliness and tardiness penalties of all jobs, or to achieve weighted just in time. In previous studies, the job will never change if it has been assigned to a certain machine. Since the schedule should be updated according to the change of current stages, this paper proposes a mechanism that allows the selected machines to be updated for better schedule. Two kinds of arriving time control algorithms are developed. In addition, three improved ways are used to enhance the efficiency of the two algorithms. At last, these eight different approaches have been compared with two classic methods - the stage to stage feedback approach and the earliest to delivery dispatching rule and computational experiences reveal that the proposed approaches are efficient for the targeted problem.

Original languageEnglish
Title of host publicationProceedings - 2010 IEEE 17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010
Pages737-741
Number of pages5
DOIs
Publication statusPublished - 2010 Dec 31
Event17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010 - Xiamen, China
Duration: 2010 Oct 292010 Oct 31

Publication series

NameProceedings - 2010 IEEE 17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010

Conference

Conference17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010
CountryChina
CityXiamen
Period10/10/2910/10/31

    Fingerprint

Keywords

  • Arriving time control algorithm
  • Dynamic flexible flow shop
  • Weighted just in time production

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Liu, C., Fujimura, S., & Kang, L. Y. (2010). Arriving time control algorithm for dynamic flexible flow shop problem. In Proceedings - 2010 IEEE 17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010 (pp. 737-741). [5646516] (Proceedings - 2010 IEEE 17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010). https://doi.org/10.1109/ICIEEM.2010.5646516