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 条
  • [31] The Time Window Assignment Vehicle Routing Problem
    Spliet, Remy
    Gabor, Adriana F.
    [J]. TRANSPORTATION SCIENCE, 2015, 49 (04) : 721 - 731
  • [32] Package routing problem with registered couriers and stochastic demand
    Yildiz, Baris
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 147
  • [33] A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand
    Shi, Yong
    Boudouh, Toufik
    Grunder, Olivier
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 72 : 160 - 176
  • [34] A multiple vehicles routing problem algorithm with stochastic demand
    Fan, Jianhua
    Wang, Xiufeng
    Fan, Jianhua
    Ning, Hongyun
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 1688 - +
  • [35] The Vehicle Routing Problem with Stochastic Demand and Duration Constraints
    Erera, Alan L.
    Morales, Juan C.
    Savelsbergh, Martin
    [J]. TRANSPORTATION SCIENCE, 2010, 44 (04) : 474 - 492
  • [36] An inventory-transportation system with stochastic demand
    Bertazzi L.
    Cherubini S.S.M.
    [J]. Computational Management Science, 2013, 10 (1) : 1 - 20
  • [37] Purchasing demand information in a stochastic-demand inventory system
    Univ of Washington, Seattle, United States
    [J]. Eur J Oper Res, 1 (36-57):
  • [38] Purchasing demand information in a stochastic-demand inventory system
    DeCroix, GA
    Mookerjee, VS
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 102 (01) : 36 - 57
  • [39] STUDY ON VEHICLE ROUTING OPTIMIZATION OF COLD CHAIN LOGISTICS WITH SOFT TIME WINDOW UNDER STOCHASTIC DEMAND
    Yan, Liying
    Zheng, Pengjun
    [J]. UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2020, 82 (03): : 167 - 178
  • [40] A multi-objective vehicle routing optimization method based on stochastic demand and hard time window
    Chen, Zhiya
    Gao, Hui
    Xu, Guangming
    Liu, Jihua
    [J]. Journal of Railway Science and Engineering, 2021, 18 (12) : 3110 - 3120