Loading and scheduling for flexible manufacturing systems with controllable processing times

Yi Dong Zhou, Jeong Hoon Shin, Dong Ho Lee

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

This study addresses the problem of determining the allocation of operations and their tools to machines, the operation processing times and the allocation/sequence of the parts to be processed on each machine for flexible manufacturing systems with controllable processing times. Tool lives, tool copies and tool sharing are also considered. An integer programming model is developed for the objective of minimizing the sum of operation processing and tardiness costs. Then, iterative algorithms are proposed that solve the two subproblems iteratively, where the loading subproblem is solved by a modified bin packing algorithm under initial processing times and the resulting scheduling subproblem is solved by a priority scheduling method while modifying the loading plans and operation processing times iteratively. Computational experiments were carried out, and the results are reported.

Original languageEnglish
Pages (from-to)412-426
Number of pages15
JournalEngineering Optimization
Volume51
Issue number3
DOIs
StatePublished - 2019 Mar 4

Keywords

  • Flexible manufacturing systems
  • controllable processing times
  • iterative algorithms
  • loading and scheduling

Fingerprint Dive into the research topics of 'Loading and scheduling for flexible manufacturing systems with controllable processing times'. Together they form a unique fingerprint.

Cite this