The multi-product inventory-routing problem with pickups and deliveries: Mitigating fluctuating demand via rolling horizon heuristics

被引:11
|
作者
Neves-Moreira, Fabio [1 ]
Almada-Lobo, Bernardo
Guimaraes, Luis
Amorim, Pedro
机构
[1] Univ Porto, INESC TEC, P-4200465 Porto, Portugal
关键词
Pickups and deliveries; Inventory-routing; Branch-and-cut; Rolling horizon; Managerial insights; LATERAL TRANSSHIPMENTS; CUT ALGORITHM; REPLENISHMENT; OPTIMIZATION; FORMULATIONS; MANAGEMENT; POLICIES; MODELS;
D O I
10.1016/j.tre.2022.102791
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper, we explore the value of considering simultaneous pickups and deliveries inmulti-product inventory-routing problems both with deterministic and uncertain demand. Wepropose a multi-commodity, develop an exact branch-and-cut algorithm with patching heuristicsto efficiently tackle this problem, and provide insightful analyses based on optimal plans. Thesimplicity of the proposed approach is an important aspect, as it facilitates its usage in practice,opposed to complicated stochastic or probabilistic methods. The computational experimentssuggest that in the deterministic demand setting, pickups are mainly used to balance initialinventories, achieving an average total cost reduction of 1.1%, while transshipping 2.4% oftotal demand. Under uncertain demand, pickups are used extensively, achieving cost savings of up to 6.5% in specific settings. Overall, our sensitivity analysis shows that high inventory costsand high degrees of demand uncertainty drive the usage of pickups, which, counter-intuitively, are not desirable in every case
引用
收藏
页数:23
相关论文
共 36 条
  • [1] Multi-Product Inventory-Routing Problem in the Supermarket Distribution Industry
    Lagana, Demetrio
    Longo, Francesco
    Santoro, Francesco
    INTERNATIONAL JOURNAL OF FOOD ENGINEERING, 2015, 11 (06) : 747 - 766
  • [2] An Inventory-Routing Problem with Pickups and Deliveries Arising in the Replenishment of Automated Teller Machines
    van Anholt, Roel G.
    Coelho, Leandro C.
    Laporte, Gilbert
    Vis, Iris F. A.
    TRANSPORTATION SCIENCE, 2016, 50 (03) : 1077 - 1091
  • [3] Capacitated vehicle routing problem for multi-product cross-docking with split deliveries and pickups
    Hasani-Goodarzi, Asefeh
    Tavakkoli-Moghaddam, Reza
    WORLD CONFERENCE ON BUSINESS, ECONOMICS AND MANAGEMENT (BEM-2012), 2012, 62 : 1360 - 1365
  • [4] A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem
    Coelho, Leandro C.
    Laporte, Gilbert
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (23-24) : 7156 - 7169
  • [5] An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem
    Hemmati, Ahmad
    Hvattum, Lars Magnus
    Christiansen, Marielle
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (03) : 775 - 788
  • [6] A matheuristic for the multi-product maritime inventory routing problem
    Shaabani, Homayoun
    Hoff, Arild
    Hvattum, Lars Magnus
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2023, 154
  • [7] Multi-product multi-period inventory routing problem under stochastic demand in the apparel retailing
    Song, Xin
    International Journal of Internet Manufacturing and Services, 2024, 10 (2-3) : 268 - 280
  • [8] Inventory Policy and Heuristic for Long-Term Multi-product Perishable Inventory Routing Problem with Static Demand
    Chen, Xi-Yi
    Yang, Jian-Bo
    Xu, Dong-Ling
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2022, 10 (03) : 659 - 683
  • [9] Inventory Policy and Heuristic for Long-Term Multi-product Perishable Inventory Routing Problem with Static Demand
    Xi-Yi Chen
    Jian-Bo Yang
    Dong-Ling Xu
    Journal of the Operations Research Society of China, 2022, 10 : 659 - 683
  • [10] A Branch-and-Cut Agorithm for the Multi-Depot Inventory-Routing Problem with Split Deliveries
    Schenekemberg, Cleder Marcos
    Scarpin, Cassius Tadeu
    Pecora Junior, Jose Eduardo
    Guimaraes, Thiago Andre
    IEEE LATIN AMERICA TRANSACTIONS, 2021, 19 (01) : 59 - 67