중앙창고의 수와 위치 결정을 위한 거리 기반 Simulated Annealing 앨고리듬
A Distance-Based Simulated Annealing Algorithm for the determination of the Number and the Location of Centralized Warehouses
2
조회
0
다운로드
3
인용
0
참고문헌
초록
Abstract
Forming central warehouses for a number of stores can save costs in the continuous review inventory model due to economy of scale and information sharing. In this paper, transportation costs are included in this inventory model. Hence, the tradeoff between inventory-related costs and transportation costs is required. The main concern of this paper is to determine the number and location of central warehouses. Transportation costs are dependent on the distance from several central warehouses to each store. Hence, we develop an efficient simulated annealing algorithm using distance-based local search heuristic and merging heuristic to determine the location and the number of central warehouses. The objective of this paper is to minimize total costs such as holding, setup, penalty, and transportation costs. The performance of the proposed approach is tested by using some computational experiments.
참고문헌 (15)
- 권재현, "SCM 구축을 위한 협업적 수요예측 모형 개발-통신장비 제조산업의 협업 수요예측 실제 사례 모형 연구", 17(1), pp.84~92 (2004)
- 김정자, "2 단계 엔트로피를 이용한 Simulated Annealing의 개선에 관한 연구", 4(1), pp.159~165 (1999), 설비관리학회
- 이동주, "휴리스틱을 이용한 중앙창고의 수와 위치결정", 19(1), pp.78~85 (2006)
- 우훈식, "Simulated Annealing을 이용한 순열 Flowshop 에서의 Makespan 최소화", pp.42~45 (1997)
- 이승근, "선형계획법을 이용한 협업공급망계획 수립모델", 17(4), pp.472~481 (2004)
- 이현남, "Set Covering 문제의 해법을 위한 개선된 Simulated Annealing 알고리즘", 12(1), pp.94~101 (1999)
- Hackness, "Facility location with increasing production costs", 145, pp.1~13 (2003)
- Holmberg K, "Exact solution methods for uncapacitated location problems with convex transportation costs", 114, pp.127~140 (1999)
- Johnson, "Operations Research in Production Planning" (1974)
- Kaisa M, "Efficient hybrid methods for global continuous optimization based on simulated annealing", 33, pp.1102~1116 (2006)
- Kirkpatrick, "Optimization by simulated annealing", pp.671~680 (1983)
- M’Hallah, "Minimizing total earliness and tardiness on a single machine using a hybrid heuristic", 34, pp.3126~3142 (2007)
- Mishra, "Hybrid tabu_simulated annealing based approach to solve multi-constraint product mix decision problem", pp.446~454 (2005)
- Yoo, "Scheduling algorithm for real- time tasks using multiobjective hybrid genetic algorithm in heterogeneous multiprocessors system", 34, pp.3084~3098 (2007)
- Wu, "Capacitated facility location problem with general setup cost", 33, pp.1226~1241 (2006)