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
关键词
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
相关论文
共 40 条
[1]   FACILITY LOCATION MODELS FOR DISTRIBUTION PLANNING [J].
AIKENS, CH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 22 (03) :263-279
[2]   Composite variable formulations for express shipment service network design [J].
Armacost, AP ;
Barnhart, C ;
Ware, KA .
TRANSPORTATION SCIENCE, 2002, 36 (01) :1-20
[3]   GLOBAL SUPPLY CHAIN MANAGEMENT AT DIGITAL-EQUIPMENT-CORPORATION [J].
ARNTZEN, BC ;
BROWN, GG ;
HARRISON, TP ;
TRAFTON, LL .
INTERFACES, 1995, 25 (01) :69-93
[4]   Supply chain design and analysis: Models and methods [J].
Beamon, BM .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1998, 55 (03) :281-294
[5]   COORDINATION OF PRODUCTION AND DISTRIBUTION PLANNING [J].
CHANDRA, P ;
FISHER, ML .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (03) :503-517
[6]   STRATEGIC ANALYSIS OF INTEGRATED PRODUCTION-DISTRIBUTION SYSTEMS - MODELS AND METHODS [J].
COHEN, MA ;
LEE, HL .
OPERATIONS RESEARCH, 1988, 36 (02) :216-228
[7]   An integrated model for logistics network design [J].
Cordeau, Jean-Francois ;
Pasin, Federico ;
Solomon, Marius M. .
ANNALS OF OPERATIONS RESEARCH, 2006, 144 (01) :59-82
[8]   A survey on benders decomposition applied to fixed-charge network design problems [J].
Costa, AM .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (06) :1429-1450
[9]  
Daskin M. S., 2011, Network and discrete location: Models, algorithms, and applications
[10]  
Drezner Z., 1995, Facility Location: A Survey of Applications and Methods