Dynamic supply chain scheduling

被引:0
作者
D. Ivanov
B. Sokolov
机构
[1] Chemnitz University of Technology,Faculty of Economics and Business Administration, Department of Production Economics and Industrial Organization
[2] Saint Petersburg Institute for Informatics and Automation of the Russian Academy of Science,undefined
来源
Journal of Scheduling | 2012年 / 15卷
关键词
Supply chain; Scheduling; Dynamics; Adaptation; Optimal program control; Maximum principle; Operations research; Mathematical programming;
D O I
暂无
中图分类号
学科分类号
摘要
Based on a combination of fundamental results of modern optimal program control theory and operations research, an original approach to supply chain scheduling is developed in order to answer the challenges of dynamics, uncertainty, and adaptivity. Both supply chain schedule generation and execution control are represented as an optimal program control problem in combination with mathematical programming and interpreted as a dynamic process of operations control within an adaptive framework. Hence, the problems and models of planning, scheduling, and adaptation can be consistently integrated on a unified mathematical axiomatic of modern control theory. In addition, operations control and flow control models are integrated and applicable for both discrete and continuous processes. The application of optimal control for supply chain scheduling becomes possible by formulating the scheduling model as a linear non-stationary finite-dimensional controlled differential system with the convex area of admissible control and a reconfigurable structure. For this model class, theorems of optimal control existence can be used regarding supply chain scheduling. The essential structural property of this model are the linear right parts of differential equations. This allows applying methods of discrete optimization for optimal control calculation. The calculation procedure is based on applying Pontryagin’s maximum principle and the resulting essential reduction of problem dimensionality that is under solution at each instant of time. The gained insights contribute to supply chain scheduling theory, providing advanced insights into dynamics of the whole supply chains (and not any dyadic relations in them) and transition from a partial “one-way” schedule optimization to the feedback loop-based dynamic and adaptive supply chain planning and scheduling.
引用
收藏
页码:201 / 216
页数:15
相关论文
共 85 条
  • [1] Agnetis A.(2006)Supply chain scheduling: Sequence coordination Discrete Applied Mathematics 154 2044-2063
  • [2] Hall N. G.(2005)Executing production schedules in the face of uncertainties: a review and some future directions European Journal of Operational Research 161 86-100
  • [3] Pacciarelli D.(2007)Scheduling in supply chain environment European Journal of Operational Research 183 961-970
  • [4] Aytug H.(2006)Order assignment and scheduling in a supply chain Operations Research 54 555-572
  • [5] Lawley M. A.(1985)On differential games of evasion from many pursuers Journal of Optimal Theory Applications 46 461-470
  • [6] McKay K.(2004)On the stability of supply chains Operations Research 52 909-921
  • [7] Mohan S.(2006)On the equivalence of control theoretic, differential, and difference equation approaches to modeling supply chains International Journal of Production Economics 101 194-208
  • [8] Uzsoy R.(1969)An economic interpretation of optimal control theory American Economic Review 59 817-831
  • [9] Chauhan S. S.(1997)A rolling horizon job shop rescheduling strategy in the dynamic environment The International Journal of Advanced Manufacturing Technology 13 227-232
  • [10] Gordon V.(1985)Optimal pricing and production in an inventory model European Journal of Operational Research 19 45-56