A closed-loop supply chain network design problem with integrated forward and reverse channel decisions

被引:88
作者
Easwaran, Gopalakrishnan [2 ]
Uster, Halit [1 ]
机构
[1] Texas A&M Univ, Dept Ind & Syst Engn, College Stn, TX 77843 USA
[2] St Marys Univ, Sch Sci Engn & Technol, San Antonio, TX 78228 USA
基金
美国国家科学基金会;
关键词
Capacitated closed-loop supply chain; network design; hybrid facilities; Benders' decomposition; FACILITY LOCATION MODEL; BENDERS DECOMPOSITION; LOGISTICS NETWORK; SYSTEM-DESIGN; PRODUCT;
D O I
10.1080/0740817X.2010.504689
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This article considers a multi-product closed-loop logistics network design problem with hybrid manufacturing/remanufacturing facilities and finite-capacity hybrid distribution/collection centers to serve a set of retail locations. First, a mixed integer linear program is presented that determines the optimal solution that characterizes facility locations, along with the integrated forward and reverse flows such that the total cost of facility location, processing, and transportation associated with forward and reverse flows in the network is minimized. Second, a solution method based on Benders' decomposition with strengthened Benders' cuts for improved computational efficiencies is devised. In addition to this method, an alternative formulation is presented and a new dual solution method for the associated Benders' decomposition to obtain a different set of strengthened Benders' cuts is developed. In the Benders' decomposition framework, the strengthened cuts obtained from original and alternative formulations simultaneously are used to obtain an improved efficiency. Computational results illustrating the performance of the solution algorithms in terms of both solution quality and time are presented. It is inferred that the simultaneous use of the strengthened cuts obtained using different formulations facilitates tighter bounds and improves computational efficiency of Benders' algorithm.
引用
收藏
页码:779 / 792
页数:14
相关论文
共 21 条
  • [1] Network Design for Reverse and Closed-Loop Supply Chains: An Annotated Bibliography of Models and Solution Approaches
    Akcali, E.
    Cetinkaya, S.
    Uester, H.
    [J]. NETWORKS, 2009, 53 (03) : 231 - 248
  • [2] Supply-chain network configuration for product recovery
    Beamon, BM
    Fernandes, C
    [J]. PRODUCTION PLANNING & CONTROL, 2004, 15 (03) : 270 - 281
  • [3] BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]
  • [4] Dekker R., 2004, Reverse Logistics: Quantitative Models for Closed Loop Supply Chains, DOI DOI 10.1007/978-3-540-24803-3
  • [5] Tabu Search and Benders Decomposition Approaches for a Capacitated Closed-Loop Supply Chain Network Design Problem
    Easwaran, Gopalakrishnan
    Uester, Halit
    [J]. TRANSPORTATION SCIENCE, 2009, 43 (03) : 301 - 320
  • [6] Integrated production/distribution planning in supply chains
    Erengüç, SS
    Vakharia, AJ
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (02) : 217 - 218
  • [7] A characterisation of logistics networks for product recovery
    Fleischmann, M
    Krikke, HR
    Dekker, R
    Flapper, SDP
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2000, 28 (06): : 653 - 666
  • [8] Fleischmann M, 2001, PROD OPER MANAG, V10, P156
  • [9] Quantitative models for reverse logistics: A review
    Fleischmann, M
    BloemhofRuwaard, JM
    Dekker, R
    vanderLaan, E
    vanNunen, JAEE
    VanWassenhove, LN
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (01) : 1 - 17
  • [10] Fleischmann M., 2001, ERIM REPORT SERIES