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

Author

Khmelnitsky, Eugene ; Caramanis, Michael

Author_Institution

Dept. of Ind. Eng., Tel-Aviv Univ., Israel

Volume

43

Issue

11

fYear

1998

fDate

11/1/1998 12:00:00 AM

Firstpage

1584

Lastpage

1588

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

Keywords

differential equations; linearisation techniques; optimisation; production control; analytical characterization; differential equations; linearization; multimachine production systems; numerical optimal solutions; one-machine multipart-type optimal setup scheduling; optimal setup switching surfaces; production flow; reliable machine; switching surfaces; tractable near-optimal numerical solution techniques; Adaptive control; Adaptive systems; Automatic control; Control system synthesis; Control systems; Error correction; Programmable control; Robust control; Testing; Transfer functions;

fLanguage

English

Journal_Title

Automatic Control, IEEE Transactions on

Publisher

ieee

ISSN

0018-9286

Type

jour

DOI

10.1109/9.728874

Filename

728874