Abstract
A class of production systems are considered in this paper with the aim of determining closed-loop strategies providing the production effort as functions of the system state. The key feature of the considered class of systems is that the demand and the way it is satisfied are asynchronous sequences of part requests and instantaneous withdrawals, respectively, generated by discrete-event processes, whereas the production process has continuous-time dynamics. The optimization problem, whose objective is to minimize inventory and lateness costs, is restated as an optimal control problem by exploiting some structural properties of the optimal solution. Then, optimal closed-loop strategies are found with dynamic programming techniques.
Similar content being viewed by others
Notes
Constraint 12 is written as weak inequality, as in the standard formulation of mathematical programming problems; in any case, due to Corollary 1, the condition T i > 0 will be fulfilled by any optimal solution.
References
Aicardi M, Giglio D, Minciardi R (2008) Optimal strategies for multiclass job scheduling on a single machine with controllable processing times. IEEE Trans Automat Contr 53(2):479–495
Bahl H, Ritzman L, Gupta J (1987) Determining lot sizes and resource requirements: a review. Oper Res 35(3):329–345
Belvaux G, Wolsey L (2001) Modelling practical lot-sizing problems as mixed-integer programs. Manage Sci 47(7):993–1007
Branicky M, Borkar V, Mitter S (1998) A unified framework for hybrid control: model and optimal control theory. IEEE Trans Automat Contr 43(1):31–45
Cassandras CG, Pepyne DL, Wardi Y (2001) Optimal control of a class of hybrid systems. IEEE Trans Automat Contr 46(3):398–415
Giglio D, Minciardi R, Sacone S, Siri S (2007) On optimizing production nodes in supply chain systems. In: Bertazzi L, van Nunen J, Speranza M (eds) Innovations in distribution logistics, Lecture notes in economics and mathematical systems. Springer, Heidelberg, pp 149–174
Giglio D, Minciardi R, Sacone S, Siri S (2009) Optimal control of production processes with variable execution times. Discret Event Dyn Syst 19(3):423–448
Giglio D, Minciardi R, Sacone S, Siri S (2012) Determination and application of optimal closed-loop control strategies for a class of single-stage production systems. Tech. rep., University of Genova. http://www.dist.unige.it/giglio/techrep/techrep.html
Karimi B, Fatemi Ghomi S, Wilson J (2003) The capacitated lot sizing problem: a review of models and algorithms. Omega 31(5):365–378
Mao J, Cassandras CG (2007) Optimal control of two-stage discrete event systems with real-time constraints. Discret Event Dyn Syst 17(4):505–529
Miao L, Cassandras CG (2007) Receding horizon control for a class of discrete-event systems with real-time constraints. IEEE Trans Automat Contr 52(5):825–839
Nahmias S (2009) Production and operations analysis. McGraw-Hill, New York
Ortega M, Lin L (2004) Control theory applications to the production-inventory problem: a review. Int J Prod Res 42(11):2303–2322
Pepyne DL, Cassandras CG (1998) Modeling, analysis, and optimal control of a class of hybrid systems. Discret Event Dyn Syst 8(2):175–201
Shabtay D, Steiner G (2007) A survey of scheduling with controllable processing times. Discrete Appl Math 155(13):1643–1666
Wagner H, Whitin T (1958) Dynamic version of the economic lot size model. Manage Sci 5(1):89–96
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Giglio, D., Minciardi, R., Sacone, S. et al. Linear optimal control strategies for production systems with a discrete-event demand pattern. Discrete Event Dyn Syst 24, 339–352 (2014). https://doi.org/10.1007/s10626-012-0154-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10626-012-0154-y