Cold supply chain design with environmental considerations: A simulation-optimization approach

被引:119
作者
Saif, Ahmed [1 ]
Elhedhli, Samir [1 ]
机构
[1] Univ Waterloo, Dept Management Sci, 200 Univ Ave West, Waterloo, ON N2L 3G1, Canada
关键词
Inventory-location problem; Distribution; Simulation; DISTRIBUTION-SYSTEM-DESIGN; FACILITY LOCATION; POWER APPROXIMATION; COSTS;
D O I
10.1016/j.ejor.2015.10.056
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In response to strict regulations and increased environmental awareness, firms are striving to reduce the global warming impact of their operations. Cold supply chains have high levels of greenhouse gas emissions due to the high energy consumption and refrigerant gas leakages. We model the cold supply chain design problem as a mixed-integer concave minimization problem with dual objectives of minimizing the total cost including capacity, transportation, and inventory costs - and the global warming impact. Demand is modeled as a general distribution, whereas inventory is managed using a known policy but without explicit formulas for the inventory cost and maximum level functions. We propose a novel hybrid simulation-optimization approach to solve the problem. Lagrangian decomposition is used to compose the model into an integer programming subproblem and sets of single variable concave minimization subproblems that are solved using simulation-optimization. We provide closed-form expressions for the Lagrangian multipliers so that the Lagrangian bound is obtained in a single iteration. Furthermore, since the solution of the integer subproblem is feasible to the original problem an upper bound is obtained immediately. To close the optimality gap, the Lagrangian approach is embedded in a branch-and-bound framework. The approach is verified through extensive numerical testing on two realistic case studies from different industries, and some managerial insights are drawn. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:274 / 287
页数:14
相关论文
共 38 条
[11]   POWER APPROXIMATION FOR COMPUTING (S,S) INVENTORY POLICIES [J].
EHRHARDT, R .
MANAGEMENT SCIENCE, 1979, 25 (08) :777-786
[12]   ANALYTIC APPROXIMATIONS FOR (S,S) INVENTORY POLICY OPERATING CHARACTERISTICS [J].
EHRHARDT, R .
NAVAL RESEARCH LOGISTICS, 1981, 28 (02) :255-266
[13]   Green supply chain network design to reduce carbon emissions [J].
Elhedhli, Samir ;
Merrick, Ryan .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2012, 17 (05) :370-379
[14]   EFFECTS OF CENTRALIZATION ON EXPECTED COSTS IN A MULTI-LOCATION NEWSBOY PROBLEM [J].
EPPEN, GD .
MANAGEMENT SCIENCE, 1979, 25 (05) :498-501
[15]   ALGORITHM FOR SEPARABLE NONCONVEX PROGRAMMING PROBLEMS [J].
FALK, JE ;
SOLAND, RM .
MANAGEMENT SCIENCE SERIES A-THEORY, 1969, 15 (09) :550-569
[16]  
Feldman E., 1966, Manag. Sci, V12, P670, DOI [DOI 10.1287/MNSC.12.9.670, 10.1287/mnsc.12.9.670]
[17]  
Fischer S., 1991, TECHNICAL REPORT
[18]   MULTICOMMODITY DISTRIBUTION SYSTEM-DESIGN BY BENDERS DECOMPOSITION [J].
GEOFFRION, AM ;
GRAVES, GW .
MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :822-844
[19]   SOME GUIDELINES AND GUARANTEES FOR COMMON RANDOM NUMBERS [J].
GLASSERMAN, P ;
YAO, DD .
MANAGEMENT SCIENCE, 1992, 38 (06) :884-908
[20]   The Multi-Objective Uncapacitated Facility Location Problem for Green Logistics [J].
Harris, Irina ;
Mumford, Christine ;
Naim, Mohamed .
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, :2732-+