Title :
Optimal timing and lot-sizing of jobs on a single machine
Author :
Febbraro, A. Di ; Giglio, D. ; Minciardi, R. ; Sacone, S.
Author_Institution :
Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
Abstract :
The optimal control of a production facility consisting of a single machine processing a certain number of jobs with a fixed service sequence is considered. The objective of the problem is that of determining the optimal timing and lot-sizing of the considered jobs. Necessary conditions for optimality are derived which allow the determination of an optimal solution for the control problem
Keywords :
optimal control; optimisation; production control; job scheduling; lot-sizing; necessary conditions; optimal control; optimisation; production control; service sequence; single machine process; Distributed control; Equations; Lot sizing; Manufacturing systems; Mathematical model; Mathematical programming; Optimal control; Optimization; Production facilities; Timing;
Conference_Titel :
Decision and Control, 1999. Proceedings of the 38th IEEE Conference on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5250-5
DOI :
10.1109/CDC.1999.831257
