Benders decomposition applied to multi-commodity, multi-mode distribution planning

被引：18
|
作者：
Cakir, Ozan [1 ]
机构：
[1] McMaster Univ, Degroote Sch Business, Hamilton, ON L8S 4M4, Canada
来源：
EXPERT SYSTEMS WITH APPLICATIONS | 2009年 / 36卷 / 04期
关键词：
Distribution planning; Benders decomposition; Transportation mode selection; Supply chain management; CAPACITATED FACILITY LOCATION; DISTRIBUTION-SYSTEM-DESIGN; INTEGRATED PRODUCTION; MODELS; FORMULATIONS;
D O I：
10.1016/j.eswa.2008.10.037
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We discuss the solution of a multi-commodity, multi-mode distribution planning problem arising in tactical level supply chain decisions, with using a primal decomposition algorithm, namely, the Benders decomposition. We provide a detailed Benders reformulation of the problem and illustrate the procedure on an example scenario. Benders algorithm, when experimented on this scenario converged to the original MIP solution showing the Benders reformulation of the problem is valid. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码：8212 / 8217
页数：6
相关论文
共 50 条
  • [1] Multi-commodity warehouse location and distribution planning with inventory consideration
    Askin, Ronald G.
    Baffo, Ilaria
    Xia, Mingjun
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (07) : 1897 - 1910
  • [2] Recursive logic-based Benders' decomposition for multi-mode outpatient scheduling
    Riise, Atle
    Mannino, Carlo
    Lamorgese, Leonardo
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (03) : 719 - 728
  • [3] Production, transportation, and distribution planning in a multi-commodity tri-echelon system
    Pirkul, H
    Jayaraman, V
    [J]. TRANSPORTATION SCIENCE, 1996, 30 (04) : 291 - 302
  • [4] An optimisation model for sustainable multi-commodity transportation planning
    Aggarwal, Usha
    Mehlawat, Mukesh Kumar
    Gupta, Pankaj
    Charles, Vincent
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1835 - 1869
  • [5] A Benders decomposition algorithm for the multi-mode resource-constrained multi-project scheduling problem with uncertainty
    Sadeghloo, Maryam
    Emami, Saeed
    Divsalar, Ali
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 339 (03) : 1637 - 1677
  • [6] A Genetic Algorithm Approach for the Multi-commodity, Multi-period Distribution Planning in a Supply Chain Network Design
    Nasiri, G. Reza
    Davoudpour, Hamid
    Movahedi, Yaser
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 494 - 505
  • [7] MULTI-FACTOR AND MULTI-COMMODITY SEARCH
    PETERSON, RL
    BARRON, JM
    [J]. SOUTHERN ECONOMIC JOURNAL, 1978, 44 (03) : 516 - 525
  • [8] Multi-commodity supply network planning in the forest supply chain
    Chauhan, Satyaveer S.
    Frayret, Jean-Marc
    LeBel, Luc
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (02) : 688 - 696
  • [9] Extensions: Multi-commodity networks
    不详
    [J]. THEORY OF SUPPLY CHAINS, 2003, 526 : 99 - 102
  • [10] MULTI-COMMODITY DISCONNECTING SETS
    BELLMORE, M
    GREENBERG, HJ
    JARVIS, JJ
    [J]. MANAGEMENT SCIENCE SERIES B-APPLICATION, 1970, 16 (06): : B427 - B433
12345