Industrial Engineering and Management Systems

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

DOI QR Code

A Multiobjective Model for Locating Drop-off Boxes for Collecting Used Products

  • Tanaka, Ken-Ichi (Department of Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications) ;
  • Kobayashi, Hirokazu (NTT COMWARE Corporation) ;
  • Yura, Kenji (Department of Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications)
  • Received : 2013.01.31
  • Accepted : 2013.11.14
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a multiobjective model describing the trade-offs involved in selecting the locations of drop-off boxes for collecting used products and transporting these products to designated locations. We assume the following reverse flow of used products. Owners of used products (cellular phones, digital cameras, ink cartridges, etc.) take them to the nearest drop-off box when the distance is reasonably short. We also assume that owners living closer to drop-off boxes dispose of more used products than do owners living farther from drop-off boxes. Different types of used products are collected, with each type requiring its own drop-off box. A transportation destination for each product is specified. Three objectives are considered: maximizing the volume of used products collected at drop-off boxes; minimizing the cost of transporting collected products to designated locations; and minimizing the cost of allocating space for drop-off boxes. We formulate the above model as a multiobjective integer programming problem and generate the corresponding set of Pareto optimal solutions. We apply the model to an area using population data for Chofu City, Tokyo, Japan, and analyze the trade-offs between the objectives.

Keywords

References

  1. Aras, N. and Aksen, D. (2008), Locating collection centers for distance- and incentive-dependent returns, International Journal of Production Economics, 111 (2), 316-333. https://doi.org/10.1016/j.ijpe.2007.01.015
  2. Beullens, P., Van Oudheusden, D., and Van Wassenhove, L. N. (2004), Collection and vehicle routing issues in reverse logistics, In: Reverse Logistics, Springer, Heidelberg, Germany, 95-134.
  3. Church, R. L. and Roberts, K. L. (1983), Generalized coverage models and public facility location, Papers of the Regional Science Association, 53(1), 117-134. https://doi.org/10.1007/BF01939922
  4. Cohon, J. L. (1978), Multiobjective Programming and Planning, Academic Press, New York, NY.
  5. Das, K. and Chowdhury, A. H. (2012), Designing a reverse logistics network for optimal collection, recovery and quality-based product-mix planning, International Journal of Production Economics, 135 (1), 209-221. https://doi.org/10.1016/j.ijpe.2011.07.010
  6. Daskin, M. S. (1995), Network and Discrete Location: Models, Algorithms, and Applications, Wiley, New York, NY.
  7. Dekker, R., Fleischmann, M., Inderfurth, K., and Van Wassenhove, L. N. (2004), Reverse Logistics: Quantitative Models for Closed-Loop Supply Chain, Springer, Heidelberg, Germany.
  8. Gerrard, R. A. and Church, R. L. (1996), Closest assignment constraints and location models: properties and structure, Location Science, 4(4), 251-270. https://doi.org/10.1016/S0966-8349(97)00001-6
  9. Jayaraman, V., Patterson, R. A., and Rolland, E. (2003), The design of reverse distribution networks: models and solution procedures, European Journal of Operational Research, 150(1), 128-149. https://doi.org/10.1016/S0377-2217(02)00497-6
  10. Koshizuka, T. and Kobayashi, J. (1983), The road distances and straight line distances, Proceedings of the Annual Conference of the City Planning Institute of Japan, 18, 43-48.
  11. Love, R. F. and Morris, J. G. (1979), Mathematical models of road travel distances, Management Science, 25(2), 130-139. https://doi.org/10.1287/mnsc.25.2.130
  12. Melo, M. T., Nickel, S., and Saldanha-da-Gama, F. (2009), Facility location and supply chain management: a review, European Journal of Operational Research, 196(2), 401-412. https://doi.org/10.1016/j.ejor.2008.05.007
  13. Min, H., Ko, H. J., and Ko, C. S. (2006), A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns, Omega, 34(1), 56-69. https://doi.org/10.1016/j.omega.2004.07.025

Cited by

  1. 2-Stage Optimal Design and Analysis for Disassembly System with Environmental and Economic Parts Selection Using the Recyclability Evaluation Method vol.13, pp.1, 2014, https://doi.org/10.7232/iems.2014.13.1.052