Dynamic supply chain scheduling

被引:69
作者
Ivanov, D. [1 ]
Sokolov, B. [2 ]
机构
[1] Tech Univ Chemnitz, Fac Econ & Business Adm, Dept Prod Econ & Ind Org, D-09107 Chemnitz, Germany
[2] Russian Acad Sci, St Petersburg Inst Informat & Automat, St Petersburg 196140, Russia
基金
俄罗斯基础研究基金会;
关键词
Supply chain; Scheduling; Dynamics; Adaptation; Optimal program control; Maximum principle; Operations research; Mathematical programming; INVENTORY; ALGORITHM;
D O I
10.1007/s10951-010-0189-6
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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
页数:16
相关论文
共 50 条
  • [31] Multi-objective analysis of an integrated supply chain scheduling problem
    Cakici, Eray
    Mason, Scott J.
    Kurz, Mary E.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (10) : 2624 - 2638
  • [32] Batch scheduling in a two-level supply chain - a focus on the supplier
    Selvarajah, Esaignani
    Steiner, George
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) : 226 - 240
  • [33] Integrating production and transportation scheduling in a two-stage supply chain
    Liao, Ching-Jong
    Kuo, Yu-Wei
    Chung, Tsui-Ping
    Shih, Stephen C.
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2015, 9 (03) : 327 - 343
  • [34] Preemptive scheduling in a two-stage supply chain to minimize the makespan
    Pei, Jun
    Fan, Wenjuan
    Pardalos, Panos M.
    Liu, Xinbao
    Goldengorin, Boris
    Yang, Shanlin
    OPTIMIZATION METHODS & SOFTWARE, 2015, 30 (04) : 727 - 747
  • [35] Dynamic ordering and pricing for a perishable goods supply chain
    Jia, Junxiu
    Hu, Qiying
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (02) : 302 - 309
  • [36] Robust dynamic schedule coordination control in the supply chain
    Ivanov, Dmitry
    Dolgui, Alexandre
    Sokolov, Boris
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 94 : 18 - 31
  • [37] On-line scheduling in Supply Chain Environment
    Proth, JM
    OPTIMAL CONTROL AND PARTIAL DIFFERENTIAL EQUATIONS: IN HONOR OF PROFESSOR ALAIN BENSOUSSAN'S 60TH BIRTHDAY, 2001, : 539 - 548
  • [38] Scheduling coordination problems in supply chain planning
    Kreipl, Stephan
    Dickersbach, Joerg Thomas
    ANNALS OF OPERATIONS RESEARCH, 2008, 161 (01) : 103 - 122
  • [39] Variable neighborhood search for the inventory routing and scheduling problem in a supply chain
    Liu, Shu-Chu
    Chen, An-Zuo
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (04) : 4149 - 4159
  • [40] Storage & Transportation Scheduling Algorithm of Petroleum Products Based on Supply Chain
    Zhao Xiaoqiang
    Luo Dongsong
    Wang Ying
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 25 - 29