Hybrid algorithm for a vendor managed inventory system in a two-echelon supply chain

被引:78
作者
Diabat, Ali [1 ]
机构
[1] Masdar Inst Sci & Technol, Dept Engn Syst & Management, Abu Dhabi, U Arab Emirates
关键词
Supply chain management; Hybrid algorithms; Genetic algorithms; Simulated annealing; Metaheuristics; OPTIMAL OPERATING PARAMETERS; ORDER QUANTITY MODEL; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHM; INTEGRATED VENDOR; DECISION; COST;
D O I
10.1016/j.ejor.2014.02.061
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we address the issue of vendor managed inventory (VMI) by considering a two-echelon single vendor/multiple buyer supply chain network. We try to find the optimal sales quantity by maximizing profit, given as a nonlinear and non-convex objective function. For such complicated combinatorial optimization problems, exact algorithms and optimization commercial software such as LINGO are inefficient, especially on practical-size problems. In this paper we develop a hybrid genetic/simulated annealing algorithm to deal with this nonlinear problem. Our results demonstrate that the proposed hybrid algorithm outperforms previous methodologies and achieves more robust solutions. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:114 / 121
页数:8
相关论文
共 27 条
[1]   A decision support system for Vendor Managed Inventory [J].
Achabal, DD ;
McIntyre, SH ;
Smith, SA ;
Kalyanam, K .
JOURNAL OF RETAILING, 2000, 76 (04) :430-454
[2]  
Angulo A., 2004, Journal of Business Logistics, V25, P101, DOI 10.1002/j.2158-1592.2004.tb00171.x
[3]   A branch-and-cut algorithm for a vendor-managed inventory-routing problem [J].
Archetti, Claudia ;
Bertazzi, Luca ;
Laporte, Gilbert ;
Speranza, Maria Grazia .
TRANSPORTATION SCIENCE, 2007, 41 (03) :382-391
[4]   Minimizing the total cost in an integrated vendor - Managed inventory system [J].
Bertazzi, L ;
Paletta, G ;
Speranza, M .
JOURNAL OF HEURISTICS, 2005, 11 (5-6) :393-419
[5]   Stock replenishment and shipment scheduling for vendor-managed inventory systems [J].
Çetinkaya, S ;
Lee, CY .
MANAGEMENT SCIENCE, 2000, 46 (02) :217-232
[6]   Managing truck arrivals with time windows to alleviate gate congestion at container terminals [J].
Chen, Gang ;
Govindan, Kannan ;
Yang, Zhongzhen .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) :179-188
[7]   Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems [J].
Costa, L ;
Oliveira, P .
COMPUTERS & CHEMICAL ENGINEERING, 2001, 25 (2-3) :257-266
[8]   Vendor managed inventory model for single-vendor multi-retailer supply chains [J].
Darwish, M. A. ;
Odah, O. M. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 204 (03) :473-484
[9]  
Diabat A., 2014, COMPUTERS O IN PRESS
[10]   A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design [J].
Diabat, Ali ;
Richard, Jean-Philippe ;
Codrington, Craig W. .
ANNALS OF OPERATIONS RESEARCH, 2013, 203 (01) :55-80