Management Science and Financial Engineering

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

DOI QR Code

Designing Refuse Collection Networks under Capacity and Maximum Allowable Distance Constraints

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

Abstract

Refuse collection network design, one of major decision problems in reverse logistics, is the problem of locating collection points and allocating refuses at demand points to the opened collection points. As an extension of the previous models, we consider capacity and maximum allowable distance constraints at each collection point. In particular, the maximum allowable distance constraint is additionally considered to avoid the impractical solutions in which collection points are located too closely. Also, the additional distance constraint represents the physical distance limit between collection and demand points. The objective is to minimize the sum of fixed costs to open collection points and variable costs to transport refuses from demand to collection points. After formulating the problem as an integer programming model, we suggest an optimal branch and bound algorithm that generates all feasible solutions by a simultaneous location and allocation method and curtails the dominated ones using the lower bounds developed using the relaxation technique. Also, due to the limited applications of the optimal algorithm, we suggest two heuristics. To test the performances of the algorithms, computational experiments were done on a number of test instances, and the results are reported.

Keywords

References

  1. Ackali, E., S. Cetinkaya, and H. Uster, "Network design for reverse and closed-loop supply chains: an annotated bibliography of models and solution approaches," Networks 53 (2008), 231-248.
  2. Aras, N. and D. Aksen, "Locating collection centers for distance and incentive-dependent returns," International Journal of Production Economics 11 (2008), 316-333.
  3. Aras, N., D. Aksen, and A. G. Tanugur, "Locating collection centers for incentive dependent returns under a pick-up policy with capacitated vehicles," European Journal of Operational Research 191 (2008), 1223-1240. https://doi.org/10.1016/j.ejor.2007.08.002
  4. 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. https://doi.org/10.1016/S0377-2217(98)00093-9
  5. Bautista, J. and J. Pereira, "Modeling the problem of locating collection areas for urban waste management: an application to the metropolitan area of Barcelona," Omega 34 (2006), 617-629. https://doi.org/10.1016/j.omega.2005.01.013
  6. Berger, R. T., C. R. Coullard and M. S. Daskin, "Location-routing problems with distance constraints," Transportation Science 45 (2007), 29-43.
  7. Bloemhof-Ruwaard, J. M., M. Fleischmann, and J. A. E. E. van Nunen, "Reviewing distribution issues in reverse logistics," Lecture Notes in Economics and Mathematical Systems 480 (1999), 23-44. https://doi.org/10.1007/978-3-642-58568-5_2
  8. 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. https://doi.org/10.1016/0377-2217(93)90229-G
  9. Cruz-Rivera, R. and J. Ertel, "Reverse logistics network design for the collection of end-of-life vehicles in Mexico," European Journal of Operational Research 196 (2009), 930-939. https://doi.org/10.1016/j.ejor.2008.04.041
  10. Dekker, R., J. M. Bloemhof-Ruwaard, M. Fleischmann, J. Van Nunen, E. Van Der Laan, and L. N. Van Wassenhove, "Operational research in reverse logistics: some recent contributions," International Journal of Logistics Research and Applications 1 (1998), 141-155. https://doi.org/10.1080/13675569808962044
  11. Dowlatshahi, S., "Developing theory of reverse logistics" Interfaces 30 (2000), 143-151. https://doi.org/10.1287/inte.30.3.143.11670
  12. 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
  13. 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
  14. 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.
  15. Ilgin, M. A. and S. M. Gupta, "Environmentally conscious manufacturing and product recovery (ECMPRP): a review of the state of the art," Journal of Environmental Management 91 (2010), 563-591. https://doi.org/10.1016/j.jenvman.2009.09.037
  16. Jayaraman, V., V. D. R. Guide Jr., 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
  17. Jayaraman, V., R. A. Patterson, and E. Rolland, "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
  18. Kara, S., F. Rugrungruang, and H. Kaebernick, "Simulation modeling of reverse logistics networks," International Journal of Production Economics 106 (2007), 61-69. https://doi.org/10.1016/j.ijpe.2006.04.009
  19. Kim, J.-S. and D.-H. Lee, "Heuristic algorithms for capacitated collection network design in reverse logistics," International Journal of Management Science 12 (2008), 45-66.
  20. Kim, J.-S., H.-S. Choi, and D.-H. Lee, "Search heuristics for capacitated refuse collection network design in reverse logistics," Journal of Korea Industrial and Systems Engineering 33 (2010), 41-50.
  21. Klose, A. and A. Drexl, "Facility location models for distribution system design," European Journal of Operational Research 162 (2005), 4-29 https://doi.org/10.1016/j.ejor.2003.10.031
  22. 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
  23. 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. https://doi.org/10.1007/978-3-642-58568-5_3
  24. 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
  25. 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
  26. Lee, D. H. and M. Dong, "Dynamic network design for reverse logistics operations under uncertainty," Transportation Research Part E: Logistics and Transportation Review 45 (2009), 61-71. https://doi.org/10.1016/j.tre.2008.08.002
  27. 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.
  28. Lieckens, K. and N. Vandaele, "Reverse logistics network design with stochastic lead times," Computers and Operations Research 34 (2007), 395-416. https://doi.org/10.1016/j.cor.2005.03.006
  29. 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
  30. Lu, Z. and N. Bostel, "A facility location model for logistics systems including reverse flows: the case for remanufacturing activities," Computers and Operations Research 34 (2007), 299-323. https://doi.org/10.1016/j.cor.2005.03.002
  31. 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
  32. Martello, S. and P. Toth, Knapsack Problems: Algorithms and Computer Implementations, John Wiley and Sons, 1990.
  33. Melo, M. T., S. Nickel and F. Saldanha-da-Gama, "Facility location and supply chain management-a review," European Journal of Operational Research 196 (2009), 401-412. https://doi.org/10.1016/j.ejor.2008.05.007
  34. 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 (2006a), 56-69. https://doi.org/10.1016/j.omega.2004.07.025
  35. Min, H., C. S. Ko, and H. J. Ko, "The spatial and temporal consolidation of returned products in a closed-loop supply chain network," Computers and Industrial Engineering 51 (2006b), 309-320. https://doi.org/10.1016/j.cie.2006.02.010
  36. Pati, R. K., P. Vrat, and P. Kumar, "A goal programming model for paper recycling system," Omega 36 (2008), 405-417. https://doi.org/10.1016/j.omega.2006.04.014
  37. Sahyouni, K., R. C. Savaskan, and M. S. Daskin, "A facility location model for bidirectional flows," Transportation Science 41 (2007), 484-499. https://doi.org/10.1287/trsc.1070.0215
  38. 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
  39. Sasikumar, P. and G. Kannan, "Issue in reverse supply chains, part I: end-of-life product recovery and inventory management - an overview," International Journal of Sustainable Engineering, 1 (2008a), 154-172. https://doi.org/10.1080/19397030802433860
  40. Sasikumar, P. and G. Kannan, "Issue in reverse supply chains, part II: reverse distribution issues-an overview," International Journal of Sustainable Engineering 1 (2008b), 234-249. https://doi.org/10.1080/19397030802509974
  41. Sim, E. S., S. W Jung, H. J. Kim, and J. W. Park, "A generic network design for a closed-loop supply chain using genetic algorithm," Lecture Notes in Computer Science 3103 (2004), 1214-1225. https://doi.org/10.1007/978-3-540-24855-2_129
  42. Spengler, Th., H. Puchert, 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
  43. Srivastava, S. K., "Green supply chain management: a state-of-the-art literature review," International Journal of Management Review 9 (2007), 53-80. https://doi.org/10.1111/j.1468-2370.2007.00202.x
  44. Vesilind, A. P., W. Worell, and D. Reinhart, Solid Waste Engineering, Brook/Cole, 2002.
  45. Wang I. L. and W. C. Yang, "Fast heuristics for designing integrated e-waste reverse logistics networks," IEEE Transactions on Electronics Packaging Manufacturing 30 (2007), 147-154. https://doi.org/10.1109/TEPM.2007.899112
  46. Wojanowski, R., V. Verter, and T. Boycai, "Retail-collection network design under deposit-refund," Computers and Operations Research 34 (2007), 324-345. https://doi.org/10.1016/j.cor.2005.03.003

Cited by

  1. An integrated approach for collection network design, capacity planning and vehicle routing in reverse logistics vol.66, pp.1, 2015, https://doi.org/10.1057/jors.2013.168
  2. Collection network design with capacity planning in reverse logistics: static and restricted-dynamic models pp.1029-0273, 2018, https://doi.org/10.1080/0305215X.2018.1524462