System to Solve the Inventory Routing Problem with Stochastic Demand and Time Window

被引:0
|
作者
Alves, Pedro Yuri A. L. [1 ]
Delgado, Karina Valdivia [1 ]
Freire, Alexandre da Silva [1 ]
da Silva, Valdinei Freire [1 ]
机构
[1] Univ Sao Paulo, Sao Paulo, Brazil
关键词
Inventory Routing Problem; Stochastic Demand; Lagrangian Relaxation; Time Windows;
D O I
10.1145/3229345.3229377
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The inventory routing problem with stochastic demand includes the inventory control, product transportation and scheduling decisions, considering an estimation of customer demands. This problem appears in several real situations, playing a fundamental role in reducing costs and improving the efficiency and reliability of the service. In practice, there are often restrictions on the "time window", which corresponds to a certain period of the day on which deliveries can be made. Despite the great relevance of this type of constraint, there are no results in the literature that combine stochastic demand and time window constraints. In this work, we propose a system, using advanced techniques of operational research, to solve the inventory routing problem with stochastic demand, considering time window constraints, as well as additional constraints of maximum inventory capacities in both the client and the depot and individual confidence level of the customer service.
引用
收藏
页码:223 / 230
页数:8
相关论文
共 50 条
  • [11] Metaheuristics for Multi Products Inventory Routing Problem with Time Varying Demand
    Moin, Noor Hasnah
    Ab Halim, Huda Zuhrah
    Liana, Titi Yu
    [J]. PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 3 - 9
  • [12] Modelling and solving the multiperiod inventory-routing problem with stochastic stationary demand rates
    Rahim, Mohd Kamarul Irwan Abdul
    Zhong, Yiqing
    Aghezzaf, El-Houssaine
    Aouam, Tarik
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (14) : 4351 - 4363
  • [13] Vehicle routing problem with stochastic demand
    Bertsimas, Dimitris J.
    [J]. Operations Research, 1992, 40 (03)
  • [14] A Improved Subgradient Lagrangian Relaxation Algorithm for Solving the Stochastic Demand Inventory Routing Problem
    Zhao, Yuan-Yuan
    Duan, Qian-qian
    [J]. Cyber-Physical Systems, 2023, 9 (02) : 174 - 192
  • [15] Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand
    Shukla, Nagesh
    Tiwari, M. K.
    Ceglarek, Darek
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (01) : 118 - 137
  • [16] Vehicle routing problem with stochastic demand
    Song, Shi-jun
    Jiao, Jian-ling
    [J]. Proceedings of the Second International Conference on Game Theory and Applications, 2007, : 174 - 179
  • [17] A vehicle routing and scheduling problem with time windows and stochastic demand constraints
    Ong, HL
    Ang, BW
    Goh, TN
    Deng, CC
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1997, 14 (01) : 1 - 17
  • [18] Optimization of Multi Periods Inventory Routing Problem Model with Time Varying Demand
    Moin, Noor Hasnah
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 190 - 194
  • [19] The stochastic inventory routing problem on electric roads
    Gutierrez-Alcoba, Alejandro
    Rossi, Roberto
    Martin-Barragan, Belen
    Embley, Tim
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 310 (01) : 156 - 167
  • [20] The Stochastic inventory routing problem with direct deliveries
    Kleywegt, AJ
    Nori, VS
    Savelsbergh, MWP
    [J]. TRANSPORTATION SCIENCE, 2002, 36 (01) : 94 - 118