Journal of the Korea Safety Management & Science (대한안전경영과학회지)

Korea Safety Management & Science (대한안전경영과학회)
권호 표지

A GRASP heuristics for Expanded multi-source Weber problem on Reverse Logistics Network

역물류 네트워크를 위한 확장된 복수 Weber 문제의 GRASP 해법

  • 양병학 (경원대학교 산업정보시스템공학과)
  • Received : 2010.01.05
  • Accepted : 2010.03.04
  • Published : 2010.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Expanded muti-source Weber problem (EWP), which introduced in this paper, is a reverse logistics network design problem to minimize the total transportation cost from customers thorough regional center to central center. Decision factor of EWP are the locations of regional centers and a central center. We introduce a GRASP heuristics for the EWP. In the suggested GRASP, an expanded iterative location allocation method (EILA) is introduced based on the Cooper's iterative location allocation method[3]. For the initial solution of GRASP, allocation first seed (AFSeed) and location first seed (LFSeed) are developed. The computational experiment for the objective value shows that the LFSeed is better than the AFSeed. Also the calculating time of the LFSeed is better than that of the AFSeed.

Keywords

References

  1. Brimberg, J., P. Hansen, N. Mladenovic, and ED. Taillard "Improvements and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem" Operations research,48, no.3 (2000):444-460. https://doi.org/10.1287/opre.48.3.444.12431
  2. Cooper, L. "Heuristic Methods for Location - Allocation Problerns." SIAM review, 6, no.1(1964):37-53. https://doi.org/10.1137/1006005
  3. Cooper, L "Location - Allocation Provlems." Operations research, 11, no.3 (1963) :331-343. https://doi.org/10.1287/opre.11.3.331
  4. Guz-Rivera, R, and J.G. Ertel. ''Reverse Logistics Network Design for the Collection of End-of-Life Vehicles in Mexico." European journal of operational research, 196, no.3 (2009):930-939. https://doi.org/10.1016/j.ejor.2008.04.041
  5. Festa, P., and M. Resende. "Hybrid Grasp Heuristics." In Foundations Of Computational Intelligence, edited by A. Abrahametal,(2009):75-100.
  6. Francis, R.L., L.F. McGinnis, and J.A. White. Facility Layout and Location : An Analytical Approach. :PrenticeHall, (1992).
  7. Jayaraman, V., R.A. Patterson, and E. Rolland. "The Design of Reverse Distribution Networks: Models and Solution Procedures." European journal of operational research, 150, no.1 (2003):128-149. https://doi.org/10.1016/S0377-2217(02)00497-6
  8. Ko, H.J., C.S. Ko, and KH. Chung. "A Genetic Algorithm Approach for Logistics Network Integrating Forward and Reverse Flows." IE Interfaces, 17, no.5(2004):141-151.
  9. Lee, J.E, M. Gen, and K.G. Rhee. "Network Model and Optimization of Reverse Logistics by Hyvrid Genetic Algorithm." Computers & Industrial Engineering, 56, no.3 (2009):951-964 https://doi.org/10.1016/j.cie.2008.09.021
  10. Min, H, and H.J. Ko. "The Dynamic Design of a Reverse Logistics Network from the perspective of Third-Party Logistics Service Providers." International Journal of Production Economics, 113, no.1 (2008) :176-192. https://doi.org/10.1016/j.ijpe.2007.01.017
  11. Yang, B. "Development of a Package for the Locatic Problem by Coordinate System." Korean Managemenet Science Review, 12, no.3(1995):117-134.