Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Heuristic Algorithms for Capacitated Collection Network Design in Reverse Logistics

  • Kim, Ji-Su (Department of Industrial Engineering, Hanyang University) ;
  • Lee, Dong-Ho (Department of Industrial Engineering, Hanyang University)
  • Published : 2008.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Refuse collection, one of important elements in reverse logistics, is an activity rendering recyclables or wastes and moving them to some points where further treatment is required. Among various decisions in the collection activity, we focus on network design, which is the problem of locating collection points as well as allocating refuses at demand points to collection points while satisfying the capacity restriction at each collection point. Here, the collection point is the place where recyclables or wastes near the point are gathered, and locating the collection points is done by selecting them from a given set of potential sites. The objective is to minimize the sum of fixed costs to open collection points and transportation costs to move refuses from demand points to collection points. An integer programming model is developed to represent the problem mathematically and due to the complexity of the problem, two types of heuristics, one with simultaneous and the others with separate location and allocation, are suggested. Computational experiments were done on test problems up to 500 potential sites, and the results are reported. In particular, some heuristics gave near optimal solutions for small-size test problems, i.e., 2% gaps in average from the optimal solution values.

Keywords

References

  1. Barros, A. I., R. Dekker, and V. Scholten, "A two‐level network for recycling sand: a case study," European Journal of Operational Research 110 (1998), 199‐214
  2. Bloemhof‐Ruwaard, J. M., M. Fleschmann, and J. A. E. E. van Nunen, "Reviewing distribution issues in reverse logistics," Lecture Notes in Economics and Mathematical System 480 (1999), 23‐44
  3. Campbell, J. F. A., "survey of network hub location," Studies in Locational Analysis 6 (1994), 31‐47
  4. Caruso, C., A. Colorni, and M. Paruccini, "The regional urban solid waste management system: a modeling approach," European Journal of Operational Research 70 (1993), 16‐30
  5. Daskin, M. S., GENRAND2: A random network generator, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA 1993
  6. Dowlatshahi, S., "Developing a theory of reverse logistics," Interfaces 30 (2000), 143‐155
  7. Ebery, J., M. Krishnamoorthy, A. Ernst, and B. Boland, "The capacitated multiple allocation hub location problem: Formulations and algorithms," European Journal of Operational Research 120 (2000), 614‐631
  8. Ferguson, N. and J. Browne, "Issues in end-.of-.life product recovery and reverse logistics," Production Planning and Control 12 (2001), 534-547 https://doi.org/10.1080/09537280110042882
  9. Fleischmann, M., J. M. Bloemhof-.Ruwaard, R. Dekker, E. van der Laan, J. A. E. E. van Nunen, and L. N. van Wassenhove, "Quantitative models for reverse logistics: a review," European Journal of Operational Research 103 (1997), 1-17 https://doi.org/10.1016/S0377-2217(97)00230-0
  10. Fleischmann, M., H. R. Krikke, R. Dekker, and S. D. P. Flapper, "A characterization of logistics networks for product recovery," Omega 28 (2000), 653-666 https://doi.org/10.1016/S0305-0483(00)00022-0
  11. Fleischmann, M., P. Beullens, J. M. Bloemhof-.Ruwaard, and L. N. Van Wassenhove, "The impact of product recovery on logistics network design," Production and Operations Management 10 (2001), 156-173 https://doi.org/10.1111/j.1937-5956.2001.tb00076.x
  12. Guide, Jr. V. D. R., V. Jayaraman, R. Srivastava, and W. C. Benton, "Supplychain management for recoverable manufacturing systems," Interfaces 30 (2000), 125-142 https://doi.org/10.1287/inte.30.3.125.11656
  13. Jayaraman, V., Jr. V. D. R. Guide, and R. Srivastava, "A closed-.loop logistics model for remanufacturing," Journal of the Operational Research Society 50 (1999), 497-508 https://doi.org/10.1057/palgrave.jors.2600716
  14. Jayaraman, V., Patterson, R. A., and Rolland, E. "The design of reverse distribution networks: models and solution procedures," European Journal of Operational Research 150 (2003), 128-149 https://doi.org/10.1016/S0377-2217(02)00497-6
  15. Kariv, O. and S. L. Hakimi, "An algorithmic approach to network location problem: part 2 the p-.medians," SIAM Journal on Applied Mathematics 37 (1969), 539-.560 https://doi.org/10.1137/0137041
  16. Kim, J. D., H. S. Choi, and D. H. Lee, "A case study on the stochastic vehicle routing in a refuse collection system," Journal of the Korean Society of Supply Chain Management 7 (2007), 57-65
  17. Klose, A. and A. Drexl, "Facility location models for the distribution system design," European Journal of Operational Research 162 (2005), 4-29 https://doi.org/10.1016/j.ejor.2003.10.031
  18. Ko, H. J. and G. W. Evans, "A genetic algorithm-.based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs," Computers and Operations Research 34 (2007), 346-366 https://doi.org/10.1016/j.cor.2005.03.004
  19. Kroon, L. and G. Vrijens, "Returnable containers: an example of reverse logistics," International Journal of Physical Distribution and Logistics Management 25 (1995), 56-68 https://doi.org/10.1108/09600039510083934
  20. Krikke, H. R., E. J. Kooi, and P. C. Schuur, "Network design in reverse logistics:a quantitative model," Lecture Notes in Economics and Mathematical Systems 480 (1999), 45-62
  21. Krikke, H. R., A. van Harten, and P. C. Schuur, "Business case océ: reverse logistics network re-design for copiers," OR Spectrum 21 (1999), 381-409 https://doi.org/10.1007/s002910050095
  22. Lee, D.-H., H.-J. Kim, and J.-S. Kim, "Reverse logistics: research issues and literature review," Journal of the Korean Institute of Industrial Engineers 34 (2008), 270-288
  23. Lee, D. H. and M. Dong, "A heuristic approach to logistics network design for end-of-lease computer products recovery," Transportation Research Part E: Logistics and Transportation Review 44 (2008), 455-474 https://doi.org/10.1016/j.tre.2006.11.003
  24. Louwers, D., B. J. Kip, E. Peters, F. Souren, and S. D. P. Flapper, "A facility location allocation model for reusing carpet materials," Computers and Industrial Engineering 36 (1999), 855-869 https://doi.org/10.1016/S0360-8352(99)00168-0
  25. Mansini, R. and M. G. Speranza, "A linear programming model for the separate refuse collection service," Computers and Operations Research 25 (1998), 659-673 https://doi.org/10.1016/S0305-0548(97)00094-4
  26. Martello, S. and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons, Chichester 1990
  27. Min, H., H. J. Ko, and C. S. Ko, "A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns," Omega 34 (2006), 56-69 https://doi.org/10.1016/j.omega.2004.07.025
  28. Mladenović, N., J. Brimberg, P. Hansen, and J. A. Moreno-Perez, "The pmedian problem: a survey of metaheuristic approaches," European Journal of Operational Research 179 (2007), 927-939 https://doi.org/10.1016/j.ejor.2005.05.034
  29. Realff, M. J., J. C. Ammons, and D. Newton, "Carpet recycling: determining the reverse logistics system design," The Journal of Polymer-Plastics Technology and Engineering 38 (1999), 547-567 https://doi.org/10.1080/03602559909351599
  30. Revelle, C. S. and H. A. Eiselt, "Location analysis: a synthesis and survey," European Journal of Operational Research 165 (2005), 1-19 https://doi.org/10.1016/j.ejor.2003.11.032
  31. Salema, M. I. G., A. P. Barbosa-Povoa, and A. Q. Novais, "An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty," European Journal of Operational Research 179 (2007), 1063-1077 https://doi.org/10.1016/j.ejor.2005.05.032
  32. Spengler, Th., H. Püchert, and P. O. Rentz, "Environmental integrated production and recycling management," European Journal of Operational Research 97 (1997), 308-326 https://doi.org/10.1016/S0377-2217(96)00200-7