Skip to main navigation Skip to search Skip to main content

One-machine n-part-type optimal setup scheduling: Analytical characterization of switching surfaces

  • Boston University

Research output: Contribution to journal › Article › peer-review

38 Scopus citations

Abstract

The authors consider optimal setup scheduling of a single reliable machine. Production flow of n different part types and the setup process are described by differential equations. Setup change rates are control variables. Necessary conditions on optimal setup changes are characterized analytically, and optimal setup change times are derived for a given setup change sequence. The linearization of optimal setup switching surfaces is derived, indicating the existence of attractors observed in numerical optimal solutions. The approach developed in this paper establishes a strong basis for studying multimachine production systems and for constructing tractable near-optimal numerical solution techniques.

Original languageEnglish
Pages (from-to)1584-1588
Number of pages5
JournalIEEE Transactions on Automatic Control
Volume43
Issue number11
DOIs
StatePublished - 1998

Keywords

  • Attractors
  • Necessary setup conditions
  • One-machine scheduling
  • Optimal control
  • Switching surfaces

Fingerprint

Dive into the research topics of 'One-machine n-part-type optimal setup scheduling: Analytical characterization of switching surfaces'. Together they form a unique fingerprint.

Cite this