KOREASCHOLAR

역물류 네트워크를 위한 확장된 복수 Weber 문제의 GRASP 해법 A GRASP heuristics for Expanded multi-source Weber problem on Reverse Logistics Network

양병학
  • 언어KOR
  • URLhttp://db.koreascholar.com/Article/Detail/245759
대한안전경영과학회지
제12권 제1호 (2010.03)
pp.97-104
대한안전경영과학회 (Korea Safety Management & Science)
초록

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.

저자
  • 양병학 | Yang, Byoung-Hak