- 시설용량의 제한이 있는 동적 입지선정문제를 위한 교차분해 기법의 응용
- ㆍ 저자명
- 김승권,김선오
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 1990년|15권 1호|pp.23-35 (13 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
A mathematical model for a dynamic capacitate facility location problem is formulated by a mixed integer problem. The objective of the model is to minimize total discounted costs that include fixed charges and distributed costs. The Cross Decomposition method of Van Roy is extended and applied to solve the dynamic capacitated facility location problem. The method unifies Benders Decomposition and Lagrangean relaxation into a single framework. It successively solves a transportation problem and a dynamic uncapacitated facility location problem as two subproblems. Computational results are compared with those of general mixed integer programming.