Multi-objective optimization for a closed-loop network design problem using an improved genetic algorithm

被引:48
作者
Shi, Jianmai [1 ]
Liu, Zhong [1 ]
Tang, Luohao [1 ]
Xiong, Jian [1 ]
机构
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha 410073, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Closed loop supply chain; Carbon emission; Multi-objective programming; Facility location; Evaluation algorithm; SUPPLY-CHAIN NETWORK; REVERSE LOGISTICS NETWORK; FACILITY LOCATION MODEL; COLLECTION CENTERS; PRODUCT RETURNS; INVENTORY MODEL; IMPACT;
D O I
10.1016/j.apm.2016.11.004
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper develops a multi-objective Mixed Integer Programming model for a closed-loop network design problem. In addition to the overall costs, the model optimizes overall carbon emissions and the responsiveness of the network. An improved genetic algorithm based on the framework of NSGA II is developed to solve the problem and obtain Pareto-optimal solutions. An example with 95 cities in China is presented to illustrate the approach. Through randomly generated examples with different sizes; the computational performance of the proposed algorithm is also compared with former genetic algorithms in the literature employing the weight-sum technique as a fitness evaluation strategy. Computational results indicate that the proposed algorithm can obtain superior Pareto-optimal solutions. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:14 / 30
页数:17
相关论文
共 72 条
[11]   Design of sustainable supply chains under the emission trading scheme [J].
Chaabane, A. ;
Ramudhin, A. ;
Paquet, M. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 135 (01) :37-49
[12]   Supply chain design for unlocking the value of remanufacturing under uncertainty [J].
Chen, Wenyi ;
Kucukyazici, Beste ;
Verter, Vedat ;
Saenz, Marfa Jesus .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (03) :804-819
[13]   Robust sustainable bi-directional logistics network design under uncertainty [J].
De Rosa, Vincenzo ;
Gebhard, Marina ;
Hartmann, Evi ;
Wollenweber, Jens .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 145 (01) :184-198
[14]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[15]   Designing a sustainable closed-loop supply chain network based on triple bottom line approach: A comparison of metaheuristics hybridization techniques [J].
Devika, K. ;
Jafarian, A. ;
Nourbakhsh, V. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (03) :594-615
[16]   An optimization model for product returns using genetic algorithms and artificial immune system [J].
Diabat, Ali ;
Kannan, Devika ;
Kaliyan, Mathiyazhagan ;
Svetinovic, Davor .
RESOURCES CONSERVATION AND RECYCLING, 2013, 74 :156-169
[17]   Strategic Closed-Loop Facility Location Problem With Carbon Market Trading [J].
Diabat, Ali ;
Abdallah, Tarek ;
Al-Refaie, Abbas ;
Svetinovic, Davor ;
Govindan, Kannan .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2013, 60 (02) :398-408
[18]   Developing a theory of reverse logistics [J].
Dowlatshahi, S .
INTERFACES, 2000, 30 (03) :143-155
[19]   A closed-loop supply chain network design problem with integrated forward and reverse channel decisions [J].
Easwaran, Gopalakrishnan ;
Uster, Halit .
IIE TRANSACTIONS, 2010, 42 (11) :779-792
[20]   Tabu Search and Benders Decomposition Approaches for a Capacitated Closed-Loop Supply Chain Network Design Problem [J].
Easwaran, Gopalakrishnan ;
Uester, Halit .
TRANSPORTATION SCIENCE, 2009, 43 (03) :301-320