Browse > Article

Hybrid Priority-based Genetic Algorithm for Multi-stage Reverse Logistics Network  

Lee, Jeong-Eun (Graduate School of Information, Production and Systems Waseda University)
Gen, Mitsuo (Graduate School of Information, Production and Systems Waseda University)
Rhee, Kyong-Gu (College of Business Administration Dongeui University)
Publication Information
Industrial Engineering and Management Systems / v.8, no.1, 2009 , pp. 14-21 More about this Journal
Abstract
We formulate a mathematical model of remanufacturing system as multi-stage reverse Logistics Network Problem (mrLNP) with minimizing the total costs for reverse logistics shipping cost and inventory holding cost at disassembly centers and processing centers over finite planning horizons. For solving this problem, in the 1st and the 2nd stages, we propose a Genetic Algorithm (GA) with priority-based encoding method combined with a new crossover operator called as Weight Mapping Crossover (WMX). A heuristic approach is applied in the 3rd stage where parts are transported from some processing centers to one manufacturer. Computer simulations show the effectiveness and efficiency of our approach. In numerical experiments, the results of the proposed method are better than pnGA (Prufer number-based GA).
Keywords
Multi-stage Reverse Logistics Network Problem (mrLNP); Genetic Algorithm (GA); Priority-based Encoding Method; Weight Mapping Crossover (WMX);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Stock, J. K. (1992), Reverse logistics, White Paper, Council of Logistics Management, Oak Brook, IL
2 Biehl, M., Prater, E., and Realff, M. J. (2007), Assessing performance and uncertainty in developing carpet reverse logistics systems, Computers and Operations Research, 34(2), 443-463   DOI   ScienceOn
3 Kroon, L. and Vrijens, G. (1995), Returnable containers: an example of reverse logistics, International journal of Physical Distribution and Logistics Management, 25(2), 56-68   DOI   ScienceOn
4 Spengler, T., Puchert, H., Penkuhn, T., and Rentx, O. (1997), Environmental integrated production and recycling management, European Journal of Operational Research, 97(2), 308-326   DOI   ScienceOn
5 Kim, K. B., Song, I. S., and Jeong, B. J. (2006). Supply planning model for remanufacturing system in reverse logistics environment, Computers and Industrial Engineering, 51(2), 279-287   DOI   ScienceOn
6 Lee, J. E., Gen, M., and Rhee, K. G. (2008), A multistage reverse logistics network problem by using hybrid priority-based genetic algorithm, IEEJ Transactions on Electronics, Information and Systems, 128(3), 460-465   DOI
7 Syarilf, A. and Gen, M. (2003). Double Spanning Treebased Genetic algorithm For Two Stage Transportation Problem, International Journal of Knowledge- Based Intelligent Engineering System, 7(4), 388-389
8 Shimamoto, N., Hiramatsu, A., and Yamasaki, K. (1993), A Dynamic Routing Control Based on a Genetic Algorithm, Proc. IEEE. Int. Conf. Neural Networks, 1123-1128   DOI
9 Chung, S. L., Wee, H. M., and Yang, P. C. (2007), Optimal policy for a closed-loop supply chain inventory system with remanufacturing, Mathematical and Computer Modeling, in press   DOI   ScienceOn
10 Gen, M. and Cheng, R. W. (2000), Genetic Algorithm and Engineering Optimization, Wiley, New York
11 Pati, R. K., Vrat, P., and Kumar, P. (2008), A goal programming model for paper recycling system, The International Journal of Management Science, Omega, 36(2), 405-417   DOI   ScienceOn
12 Gen, M., Altiparmak, F., and Lin, L.(2006), A genetic algorithm for two-stage transportation problem using priority-based encoding, OR Spectrum, 28(3), 337-354   DOI   ScienceOn
13 Ko, H. J. and Evans, G. W. (2007), A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs, Computers and Operations Research, 34(2), 346-366   DOI   ScienceOn
14 Lieckens, K. and Vandaele, N. (2007), Reverse logistics network design with stochastic lead times, Computers and Operations Research, 34(2), 395-416   DOI   ScienceOn
15 REVLOG (2004), http://www.fbk.eur.nl/OZ/REVLOG/PROJECTS/TEMMINOLOGY/def-reverselogistics.htmt