Industrial Engineering and Management Systems

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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)
  • Received : 2008.01.22
  • Accepted : 2008.09.14
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1016/j.mcm.2007.11.014
  2. REVLOG (2004), http://www.fbk.eur.nl/OZ/REVLOG/PROJECTS/TEMMINOLOGY/def-reverselogistics.htmt
  3. Stock, J. K. (1992), Reverse logistics, White Paper, Council of Logistics Management, Oak Brook, IL
  4. 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 https://doi.org/10.1016/j.cor.2005.03.004
  5. Lieckens, K. and Vandaele, N. (2007), Reverse logistics network design with stochastic lead times, Computers and Operations Research, 34(2), 395-416 https://doi.org/10.1016/j.cor.2005.03.006
  6. 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 https://doi.org/10.1016/j.cor.2005.03.008
  7. 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 https://doi.org/10.1108/09600039510083934
  8. 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 https://doi.org/10.1016/S0377-2217(96)00200-7
  9. 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 https://doi.org/10.1016/j.omega.2006.04.014
  10. 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 https://doi.org/10.1016/j.cie.2006.02.008
  11. 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 https://doi.org/10.1541/ieejeiss.128.450
  12. 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 https://doi.org/10.1109/ICNN.1993.298715
  13. 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
  14. Gen, M. and Cheng, R. W. (2000), Genetic Algorithm and Engineering Optimization, Wiley, New York
  15. 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 https://doi.org/10.1007/s00291-005-0029-9