In this paper, we deal with a facility location problem where one desires to establish facilities by selecting the time periods. Our model intends to minimize the total cost for meeting demands for all the products specified over the planning horizon at various customer locations while satisfying the capacity requirements of the production plants or warehouses. We address this problem by means of a formulation as a mixed integer programming problem. Tabu search algorithm is proposed to solve the problem. Computational test with random generated data are presented in order to evaluate the tabu search algorithm performance and compare it with CPLEX execution.
본 논문에서는 여러 기간에 걸쳐서 설비의 입지를 선정하는 문제를 다루었다. 최소의 비용으로 생산공장이나 창고의 용량제약을 만족하면서 각 기간마다 다른 고객의 수요를 만족시키기 위한 수리모형을 세웠다. 혼합 정수 계획법으로 모형화 하였으며, 타부 탐색 해법을 적용하여 문제를 해결 하였다. 타부 탐색 알고리즘의 성능을 평가하기 위하 임의로 생성된 데이터로 실행한 실험결과와 CPLEX의 실행을 비교하였다.
