산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제22권52호
- /
- Pages.297-309
- /
- 1999
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
자원제약하의 동적 다중 프로젝트 일정계획에 Tabu Search 적용
A Tabu Search Approach for Resource Constrained Dynamic Multi-Projects Scheduling
초록
Resource Constrained Dynamic Multi-Projects Scheduling(RCDMPS) is intended to minimize the total processing time(makespan) of two or more projects sequentially arriving at the shop under restricted resources. The aim of this paper is to develop the new Tabu Search heuristic for RCDMPS to minimize makespan. We propose the insertion method to generate the neighborhood solutions in applying the Tabu Search for the RCDMPS and the diversification strategy to search the solution space diversely. The proposed diversification strategy apply the dynamic tabu list that the tabu list size is generated and renewed at each iteration by the complexity of the project, and change the proposed tabu attribute. In this paper, We use the dynamic tabu list for the diversification strategy and intensification strategy in the tabu search, and compare with other dispatching heuristic method to verify that the new heuristic method minimize the makespan of the problem.
키워드