On a Multi-stage Stochastic Programming Model for Inventory Planning

被引：6
|
作者：
Huang, Kai [1 ]
Ahmed, Shabbir [2 ]
机构：
[1] Eindhoven Univ Technol, Dept Technol Management, NL-5600 MB Eindhoven, Netherlands
[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
来源：
INFOR | 2008年 / 46卷 / 03期
关键词：
Multi-stage stochastic programming; inventory control; polynomial algorithm;
D O I：
10.3138/infor.46.3.155
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper considers a stochastic dynamic inventory problem involving a single item, linear cost structures, and finite distributions (but not necessarily independent) for the stochastic cost and demand parameters. We develop primal and dual algorithms for a multi-stage stochastic linear programming formulation for the problem. The complexity of the proposed algorithms is shown to be within O(N(2)), where N is the number of nodes in the scenario tree used to model the stochastic parameters.
引用
收藏
页码：155 / 163
页数：9
相关论文
共 50 条
  • [1] Supply chain planning using multi-stage stochastic programming
    Nagar, Lokesh
    Jain, Karuna
    SUPPLY CHAIN MANAGEMENT-AN INTERNATIONAL JOURNAL, 2008, 13 (03) : 251 - 256
  • [2] A multi-stage stochastic programming approach for blood supply chain planning
    Zahiri, B.
    Torabi, S. Ali
    Moharnmadi, M.
    Aghabegloo, M.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 122 : 1 - 14
  • [3] Dynamic Programming Model for Multi-Stage Reliability Growth Planning
    Xu, Dong
    Li, Zhaojun 'Steven'
    2019 IEEE INTERNATIONAL CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT (ICPHM), 2019,
  • [4] A Multi-site Supply Chain Planning Using Multi-stage Stochastic Programming
    Felfel, Houssem
    Ayadi, Omar
    Masmoudi, Faouzi
    MULTIPHYSICS MODELLING AND SIMULATION FOR SYSTEMS DESIGN AND MONITORING, 2015, 2 : 289 - 298
  • [5] A multi-stage interval-stochastic programming model for planning end-of-life vehicles allocation
    Simic, Vladimir
    JOURNAL OF CLEANER PRODUCTION, 2016, 115 : 366 - 381
  • [6] Modular product design based on the multi-stage stochastic programming model
    Wang, Yi-Le
    Dong, Ming
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2009, 43 (10): : 1627 - 1631
  • [7] A multi-stage stochastic programming approach for an inventory-routing problem considering life cycle
    Paeizi, Alireza
    Makui, Ahmad
    Pishvaee, Mir Saman
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (05) : 2537 - 2559
  • [8] Manufacturing capacity planning and the value of multi-stage stochastic programming under Markovian demand
    Holger A. Stephan
    Timo Gschwind
    Stefan Minner
    Flexible Services and Manufacturing Journal, 2010, 22 : 143 - 162
  • [9] Manufacturing capacity planning and the value of multi-stage stochastic programming under Markovian demand
    Stephan, Holger A.
    Gschwind, Timo
    Minner, Stefan
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2010, 22 (3-4) : 143 - 162
  • [10] A novel multi-stage possibilistic stochastic programming approach (with an application in relief distribution planning)
    Zahiri, B.
    Torabi, S. A.
    Tavakkoli-Moghaddam, R.
    INFORMATION SCIENCES, 2017, 385 : 225 - 249
12345