Optimal control law for lot-sizing in a single production facility

Author

Febbraro, A. Di ; Minciardi, R. ; Sacone, S.

Author_Institution

Dept. of Commun. Comput. & Syst. Syst., Genoa Univ., Italy

Volume

3

fYear

2000

fDate

2000

Firstpage

2623

Abstract

The optimal control of a single machine processing a certain number of jobs and modelled as a discrete-event dynamic system is considered. The sequence of jobs is fixed, whereas their timing and sizes represent the control variables of the system. The objective function to be optimised is a weighted sum of the inventory cost and of the quadratic deviations of job lot-sizes and completion times from those specified by the production demand. The problem is formalised as a multistage optimal control problem and solved by a procedure making use of dynamic programming techniques; in this way, a proper real time control scheme is obtained

Keywords

closed loop systems; decision theory; discrete event systems; distributed control; dynamic programming; optimal control; production control; completion times; discrete-event dynamic system; inventory cost; lot-sizing; multistage optimal control problem; production demand; quadratic deviations; real time control scheme; single production facility; timing; Automatic control; Control systems; Cost function; Distributed control; Lot sizing; Manufacturing systems; Mathematical programming; Optimal control; Production; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation, 2000. Proceedings. ICRA '00. IEEE International Conference on

Conference_Location

San Francisco, CA

ISSN

1050-4729

Print_ISBN

0-7803-5886-4

Type

conf

DOI

10.1109/ROBOT.2000.846423

Filename

846423