원문정보
A GRASP heuristics for Expanded multi-source Weber problem on Reverse Logistics Network
초록
영어
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.
목차
1. 서론
2. 선행연구
3. 문제의 설명 및 관련 연구
3.1 확장된 복수 Weber 문제
3.2 단일 위치 문제의 해법
3.3 복수 지역 센터 문제의 해법
4. 해법 절차
4.1 기본 GRASP해법
4.2 확장된 반복적 위치-할당 해법
4.3 GRASP초기해법
4.4 개발된 GRASP해법
5. 실험 및 분석
5.1 문제의 크기에 따른 비교
5.2 지역 센터의 크기에 다른 비교
6.결론
7.참고문헌