Optimal flow control of flexible manufacturing systems: Setup localization by an iterative procedure

Konstantin Kogan, Eugene Khmelnitsky, Avraham Shtub, Oded Maimon

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

This paper develops a method for continuous-time optimal control scheduling problems in flexible manufacturing systems. These systems operate under arbitrarily changing demand profiles with respect to multi-level bills of materials. Differential equations are used to model production and setup processes. Direct application of the maximum principle to the problem leads to shooting procedures effective only for small-scale manufacturing systems. The proposed method improves the direct approach by replacing the original problem with two simplified problems constructed so that solving them cyclically tends to the solution of the original one. The approach is compared with the shooting method and a two-level hierarchical scheduling approach implicating a widely used clear-a-fraction policy.

Original languageEnglish
Pages (from-to)37-46
Number of pages10
JournalInternational Journal of Production Economics
Volume51
Issue number1-2
DOIs
StatePublished - 15 Aug 1997

Bibliographical note

Funding Information:
*Corresponding author. ’ The research reported here is supported Ministry of Science under Grant 05710131, University Foundation under Grant 495.

Keywords

  • FMS
  • Maximum principle
  • Scheduling

Fingerprint

Dive into the research topics of 'Optimal flow control of flexible manufacturing systems: Setup localization by an iterative procedure'. Together they form a unique fingerprint.

Cite this