Various topics related to reverse logistics have been discussed over the years. Most of them have assumed that facilities are kept open once they are established, and no returned products or recovery parts are stocked in intermediate recycling stations. However, firms may have the right to repeatedly open or close their facilities according to their economic benefits if they can acquire their facilities by lease. It also turns out that intermediate recycling stations like collection centers and disassembly centers usually stock returned products or parts in their facilities. By simultaneously relaxing these two assumptions, this study explores a logistics system with multiple items, each of which consists of some components among a variety of spare parts. The purpose is to maximize the total logistics costs by establishing a production schedule and reverse logistics framework over finite time periods for a logistics system. The mathematical model established in this study is a constrained linear integer programming problem. A genetic based algorithm is developed with the help of linear programming to find solutions to this problem. Limited computational experiments show that the proposed approach can produce better feasible solutions than the well-known CPLEX 10.0 software.
Mots-clés : reverse logistics, genetic algorithm, constrained integer programming, production schedule, inventory
@article{RO_2011__45_2_153_0,
author = {You, Peng-Sheng and Hsieh, Yi-Chih and Chen, Hisn-Hung},
title = {A hybrid genetic algorithm for a dynamic logistics network with multi-commodities and components},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {153--178},
publisher = {EDP-Sciences},
volume = {45},
number = {2},
year = {2011},
doi = {10.1051/ro/2011105},
mrnumber = {2855950},
zbl = {1261.90005},
language = {en},
url = {http://archive.numdam.org/articles/10.1051/ro/2011105/}
}
TY - JOUR AU - You, Peng-Sheng AU - Hsieh, Yi-Chih AU - Chen, Hisn-Hung TI - A hybrid genetic algorithm for a dynamic logistics network with multi-commodities and components JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2011 SP - 153 EP - 178 VL - 45 IS - 2 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/ro/2011105/ DO - 10.1051/ro/2011105 LA - en ID - RO_2011__45_2_153_0 ER -
%0 Journal Article %A You, Peng-Sheng %A Hsieh, Yi-Chih %A Chen, Hisn-Hung %T A hybrid genetic algorithm for a dynamic logistics network with multi-commodities and components %J RAIRO - Operations Research - Recherche Opérationnelle %D 2011 %P 153-178 %V 45 %N 2 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/ro/2011105/ %R 10.1051/ro/2011105 %G en %F RO_2011__45_2_153_0
You, Peng-Sheng; Hsieh, Yi-Chih; Chen, Hisn-Hung. A hybrid genetic algorithm for a dynamic logistics network with multi-commodities and components. RAIRO - Operations Research - Recherche Opérationnelle, Tome 45 (2011) no. 2, pp. 153-178. doi : 10.1051/ro/2011105. http://archive.numdam.org/articles/10.1051/ro/2011105/
[1] , , and , Single item lot sizing problems. Eur. J. Oper. Res. 168 (2006) 1-16. | MR | Zbl
[2] , , and , An algorithm for the capacitated, multi-commodity multi-period location problem. Comput. Oper. Res. 28 (2001) 411-427. | MR | Zbl
[3] , A two-stage dynamic model on allocation of construction facilities with genetic algorithm. Automat. Constr. 13 (2004) 481-490.
[4] , and , Efficient primal-dual heuristic for a dynamic location problem. Comput. Oper. Res. 34 (2007) 1800-1823. | MR | Zbl
[5] , Optimizing integrated production, inventory and distibution problems in supply chains. Ph. D. thesis, University of Florida, USA (2002) (fcla.edu/fcla/etd/UFE0000529).
[6] , and , The impact of product recovery on logistics network design. Prod. Oper. Manage. 10 (2001) 156-173.
[7] , , , and , Dynamic supply chain design with inventory. Comput. Oper. Res. 35 (2008) 373-391. | MR | Zbl
[8] and , Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches. Eur. J. Oper. Res. 177 (2007) 1855-1875. | MR | Zbl
[9] , and , The design of reverse distribution network: Model and solution procedures. Eur. J. Oper. Res. 150 (2003) 128-149. | MR | Zbl
[10] and , The simple plant location problem: survey and synthesis. Eur. J. Oper. Res. 12 (1983) 36-81. | MR | Zbl
[11] and , A genetic algorithm-based heuristic for dynamic integrated forward/reverse logistics network for 3PLs. Comput. Oper. Res. 34 (2007) 346-366. | Zbl
[12] , and , A hybrid optimization/simulation approach for a distribution network design of 3PLS. Comput. Ind. Eng. 50 (2006) 440-449.
[13] and , The simple plant location problem: Survey and synthesis. Eur. J. Oper. Res. 12 (1983) 36-57. | MR | Zbl
[14] , and , Redesigning closed-loop service network at a computer manufacturer: A case study. Int. J. Prod. Econ. 111 (2008) 244-260.
[15] , Heuristics for demand-driven disassembly planning. Comput. Oper. Res. 34 (2007) 552-577. | Zbl
[16] and , A heuristic approach to logistics network design for end-of-lease computer products recovery. Transport. Res. E. 44 (2008) 455-474.
[17] and , Reverse logistics network design with stochastic lead times. Comput. Oper. Res. 34 (2007) 395-416. | Zbl
[18] and , A facility location model for logistics systems including reverse flows: The case of remanufacturing activities. Comput. Oper. Res. 34 (2007) 299-323. | MR | Zbl
[19] , and , A multiobjective model for the dynamic location of landfills. Location Science 3 (1995) 143-166. | Zbl
[20] , and , Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning. Comput. Oper. Res. 33 (2005) 181-208. | Zbl
[21] , Genetic Algorithms + Data Structures = Evolution Programs. 3rd edition, Springer-Verlag, London, UK (1996). | MR | Zbl
[22] and , The dynamic design of a reverse logistics network from the perspective of third-party logistics service providers. Int. J. Prod. Econ. 113 (2008) 176-192.
[23] , and , The spatial and temporal consolidation of returned products in a closed-loop supply chain network. Comput. Ind. Eng. 51 (2006) 309-320.
[24] and , New optimization techniques in engineering. Springer-Verlag, Berlin, Heidelberg (2004) Chap. 2. | Zbl
[25] , and , A memetical gorithm for bi-objective integrated forward/reverse logistics network design. Comput. Oper. Res. 37 (2005) 181-208. | Zbl
[26] and , Empirical research opportunities in reverse supply chains. Omega-Int. J. Manage. Sci. 34 (2006) 519-532.
[27] , and , An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty. Eur. J. Oper. Res. 179 (2007) 1063-1077. | Zbl
[28] , and , Inventory management and production planning and scheduling. 3rd edition, John Wiley & Sons, USA (1998).
[29] and , Models for recycling end-of-life products. OR-Spectrum 23 (2001) 97-115. | Zbl
[30] , , and , Environmental integrated production and recycling management. Eur. J. Oper. Res. 97 (1997) 308-326. | Zbl
[31] and , Generic Model of Reverse Logistics Network Design. J. Transport. Syst. Eng. Inf. Tech. 8 (2008) 71-78.
[32] http://www.lindo.com/index.php
Cité par Sources :
