Abstract
In this chapter, we present mathematical models and algorithms for operations dynamics planning and scheduling. The basics of the research approach are discussed. A complex of dynamic models for integrated planning and scheduling is presented. This complex is composed of dynamic models for collaborative operations control, resource control and flow control. Subsequently, we consider algorithms for optimal SC operations control and develop our own one. The proposed approach is based on the fundamental scientific results of modern control theory and systems analysis in combination with the optimization methods of OR. We formulate the planning and scheduling as optimal control problems, taking into account the discreteness of decision-making and the continuity of flows with the use of special techniques, e.g., by transferring the non-linearity from the dynamic models into the left part of the differential equations in constraints. The modelling procedure is based on an essential reduction of a problem dimensionality that is under solution at each instant of time due to connectivity decreases. For the computations, the dynamic Lagrange relaxation, transformation of the optimal control problem to the boundary problem and maximization of Hamiltonians with the use of Pontryagin’s maximum principle are used.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boltyanskiy V (1966) Mathematical methos of optimal control. Nauka, Moscow (in Russian)
Chernousko FL (1994) State Estimation of Dynamic Systems. SRC Press, Boca Raton, Florida
Chernousko FL, Zak VL (1985) On Differential Games of Evasion from Many Pursuers. J Optim Theor Appl 46(4):461–470
Day T, Taylor PD (2000) A generalization of Pontryagin's maximum principle for dynamic evolutionary games among relatives. Theor Popul Biol 57(4):339–356
Gigch J (1978) Applied general systems theory. Harper and Row Publishers, New York, San Francisco, London
Ivanov D, Arkhipov A, Sokolov B (2007) Intelligent planning and control of manufacturing supply chains in virtual enterprises. Int J Manuf Tech Manag, Special issue on modelling and optimisation of supplier-based manufacturing and management 11(2):209–227
Ivanov D, Kaeschel J, Sokolov B (2009) Structure dynamics control-based framework for adaptive reconfiguration of collaborative enterprise networks. Int J Manuf Tech Manag 17(1-2):23–41
Ivanov D, Sokolov B, Kaeschel J (2010) A multi-structural framework for adaptive supply chain planning and operations control with structure dynamics considerations. Eur J Oper Res 200:409–420
Kalinin VN, Sokolov BV (1985) Optimal planning of the process of interaction of moving operating objects. Differ Equat 21(5):502–506
Kalinin VN, Sokolov BV (1987) A dynamic model and an optimal scheduling algorithm for activities with bans of interrupts. Autom Rem Contr 48(1-2):88–94
Kalinin VN, Sokolov BV (1996) Multiple-model description of control processes for airspace crafts. J Comput Syst Sci Int 6:192–199
Lee EB, Markus L (1967) Foundations of optimal control theory. John Wiley & Sons, New York
Moiseev NN (1974) Element of the optimal systems theory. Nauka, Moscow (in Russian)
Moon C, Lee YH, Jeong CS, Yun YS (2008) Integrated process planning and scheduling in an supply chain. Comput Ind Eng 54(4):1048–1061
Okhtilev M, Sokolov B, Yusupov R (2006) Intelligent technologies of complex systems monitoring and structure dynamics control. Nauka, Moscow (in Russian)
Pontryagin LS (1961) Theory of optimal process. Fizmatgiz, Moscow (in Russian)
Sethi SP, Thompson GL (2006) Optimal Control Theory: Applications to Management Science and Economics, Second Edition. Springer, Berlin
Shao X, Li X, Gao L, Zhang C (2009) Integration of process planning and scheduling. A modified genetic algorithm-based approach. Comput Ind 36(6):2082–2096
Shell K (1968) Applications of Pontryagin's maximum principle of economics. Working papers 16, Massachusetts Institute of Technology (MIT), Department of Economics
Siliak DD (1990) Decentralized control of complex systems. Academic Press, New York
Sokolov B (1992) Comprehensive operations planning and control in structures with active moving objects. Mozaiskay Academia, Saint Petersburg (in Russian)
Sokolov BV, Yusupov RM (2004) Conceptual foundations of quality estimation and analysis for models and multiple-model systems. J Comput Syst Sci Int 6:5–16
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this chapter
Cite this chapter
(2010). Modelling Operations Dynamics, Planning and Scheduling. In: Adaptive Supply Chain Management. Springer, London. https://doi.org/10.1007/978-1-84882-952-7_12
Download citation
DOI: https://doi.org/10.1007/978-1-84882-952-7_12
Publisher Name: Springer, London
Print ISBN: 978-1-84882-951-0
Online ISBN: 978-1-84882-952-7
eBook Packages: EngineeringEngineering (R0)