Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Search Heuristics for Capacitated Refuse Collection Network Design in Reverse Logistics

역방향 로지스틱스에서 용량제약을 고려한 수거망 설계문제에 관한 탐색기법

  • Kim, Ji-Su (Department of Industrial Engineering, Hanyang University) ;
  • Choi, Hyun-Seon (Panel Manufacturing Execution System Team, LG Display) ;
  • Lee, Dong-Ho (Department of Industrial Engineering, Hanyang University)
  • Received : 2009.07.30
  • Accepted : 2009.08.26
  • Published : 2010.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 수명이 다한 제품이나 소비자가 더 이상 사용하지 않는 폐기품을 다시 재사용하거나 폐기하는데 필요한 일련의 활동을 위한 역방향 로지스틱스에서의 수거망 설계 문제를 다루고 있다. 수거망 설계 문제는 수거지점의 위치와 수요지의 폐기품을 수거 지점에 할당하는 것을 결정하는 문제로 정의할 수 있으며 수거지점은 재활용품이나 폐기품이 위치한 지점 근처에 위치하고 주어진 잠재적인 위치를 중에서 결정하게 된다. 여기서, 각 수거지점은 용량제약이 있어 수거 지점에 할당되는 폐기품의 양에는 제한이 있다. 본 논문에서 다루는 수거망 설계문제에서는 수거지점을 설치하는데 필요한 고정비용과 수요지와 수거지점간의 수송비용의 합을 최소화하는 것을 목적으로 한다. 또한 대상문제를 보다 명확히 설명하기 위하여 징수계획법을 이용한 수리적 모형을 제안하였으며 문제의 복잡도 인하여 타부 서치와 시뮬레이티드 어닐링 두 가지 형태의 탐색기법을 제안하였다. 이들 탐색기법에 대하여 최대 500개의 잠재적 위치를 가지는 문제에 대하여 실험을 수행하였고 실험결과를 제시하였다.

Keywords

Acknowledgement

Supported by : Korea Science and Engineering Foundation(KOFEF)

References

  1. Barros, A. I., Dekker, R., and Scholten, V.; "A two level network for recycling sand: a case study," European Journal of Operational Research, 110 : 199-214, 1998. https://doi.org/10.1016/S0377-2217(98)00093-9
  2. Caruso, C., Colorni, A., and Paruccini, M.; "The regional urban solid waste management system: a modelling approach," European Journal of Operational Research, 70 : 16-30, 1993. https://doi.org/10.1016/0377-2217(93)90229-G
  3. Daskin, M. S.; "GENRAND2 : A random network generator," Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA, 1993.
  4. Dowlatshahi, S.; "Developing a theory of reverse logistics," Interfaces, 30 : 143-155, 2000. https://doi.org/10.1287/inte.30.3.143.11670
  5. Ferguson, N. and Browne, J.; "Issues in end-of-life product recovery and reverse logistics," Production Planning and Control, 12 : 534-547, 2001. https://doi.org/10.1080/09537280110042882
  6. Fleischmann, M., Bloemhof Ruwaard, J. M., Dekker, R., Van der Laan, E., Van Nunen, J. A. E. E., and Van Wassenhove, L. N.; "Quantitative models for reverse logistics: a review," European Journal of Operational Research, 103 : 1-17, 1997. https://doi.org/10.1016/S0377-2217(97)00230-0
  7. Fleischmann, M., Krikke, H. R., Dekker, R., and Flapper, S. D. P.; "A characterization of logistics networks for product recovery," Omega, 28 : 653-666, 2000. https://doi.org/10.1016/S0305-0483(00)00022-0
  8. Fleischmann, M., Beullens, P., Bloemhof Ruwaard, J. M., and Van Wassenhove, L. N.; "The impact of product recovery on logistics network design," Production and Operations Management, 10 : 156-173, 2001.
  9. Guide, Jr. V. D. R., Jayaraman, V., Srivastava, R., and Benton, W. C.; "Supply-chain management for recoverable manufacturing systems," Interfaces, 30 : 125-142, 2000. https://doi.org/10.1287/inte.30.3.125.11656
  10. Jayaraman, V., Patterson, R. A., and Rolland, E.; "The design of reverse distribution networks: models and solution procedures," European Journal of Operational Research,150 : 128-149, 2003. https://doi.org/10.1016/S0377-2217(02)00497-6
  11. Kroon, L. and Vrijens, G.; "Returnable containers: an example of reverse logistics," International Journal of Physical Distribution and Logistics Management, 25 : 56-68, 1995. https://doi.org/10.1108/09600039510083934
  12. Krikke, H. R., Kooi, E. J., and Schuur, P. C.; "Network design in reverse logistics : a quantitative model," Lecture Notes in Economics and Mathematical Systems, 480 : 45-62, 1999a. https://doi.org/10.1007/978-3-642-58568-5_3
  13. Krikke, H. R., van Harten. A., and Schuur, P. C.; "Business case oce : reverse logistics network re-design for copiers," OR Spectrum, 21 : 381-409, 1999b. https://doi.org/10.1007/s002910050095
  14. Klausner, M. and Hendrickson, C. T.; "Reverse logistics strategy for product take back," Interfaces, 30 : 156-165, 2000. https://doi.org/10.1287/inte.30.3.156.11657
  15. Kim, J.-D., Choi, H.-S., and Lee, D.-H.; "A case study on the stochastic vehicle routing in a refuse collection system," Journal of the Korean Society of Supply Chain Management, 7 : 57-65, 2007.
  16. Kim, J-S. and Lee, D.-H.; "Heuristics algorithms for capacitated collection network design in reverse logistics," International Journal of Management Science, 14 : 45-66, 2008.
  17. Ko, H. J. and Evans, G. W.; "A genetic algorithm based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs," Computers and Operations Research, 34 : 346-366, 2007. https://doi.org/10.1016/j.cor.2005.03.004
  18. Lee, D.-H., Kim, H.-J, and Kim, J.-S.; "Reverse logistics : research issues and literature review," Journal of the Korean Institute of Industrial Engineers, 34 : 270-288, 2008.
  19. Lee. D. H. and Dong. M.; "A heuristic approach to logistics network design for end of lease computer products recovery," Transportation Research Part E: Logistics and Transportation Review, 44 : 455-474, 2008. https://doi.org/10.1016/j.tre.2006.11.003
  20. Louwers, D., Kip, B. J, Peters, E., Souren, F., and Flapper, S. D. P.; "A facility location allocation model for reusing carpet materials," Computers and Industrial Engineering, 36 : 855-869, 1999. https://doi.org/10.1016/S0360-8352(99)00168-0
  21. Martello, S. and Toth, P.; Knapsack Problems: Algorithms and Computer Implementations, John Wiley and Sons, 1990.
  22. Min, H., Ko, H. J., and Ko, C. S.; "A genetic algorithm approach to developing the multi echelon reverse logistics network for product returns," Omega, 34 : 56-69, 2006. https://doi.org/10.1016/j.omega.2004.07.025
  23. Realff, M. J., Ammons, J. C., and Newton, D.; "Carpet recycling: determining the reverse logistics system design," Journal of Polymer Plastics Technology and Engineering, 38 : 547-567, 1999. https://doi.org/10.1080/03602559909351599
  24. Salema, M. J. G., Barbosa Povoa, A. P., and Novais, A. Q.; "An optimization model for the design of a capacitated multi product reverse logistics network with uncertainty," European Journal of Operational Research, 179 : 1063-1077, 2007. https://doi.org/10.1016/j.ejor.2005.05.032
  25. Spengler, Th., Puchert, H., and Rentz, P.O.; "Environmental integrated production and recycling management," European Journal of Operational Research, 97 : 308-326, 1997. https://doi.org/10.1016/S0377-2217(96)00200-7
  26. Steinhilper, R.; Remanufacturing: the Ultimate Form of Recycling, Fraunhofer IRB Verlag, 1998.
  27. Thierry, M., Salomon, M., van Nunen, J, and van Wassenhove, L.; "Strategic issues in product recovery management," California Management Review, 37 : 114-135, 1995. https://doi.org/10.2307/41165792