한국지능시스템학회:학술대회논문집 (Proceedings of the Korean Institute of Intelligent Systems Conference)
- 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
- /
- Pages.305-308
- /
- 2007
Evolutionary Approach for Traveling Salesperson Problem with Precedence Constraints
- Moon, Chi-Ung (Department of Information and Industrial Engineering, Yonsei University) ;
- Yun, Young-Su (Division of Business Administration, Chosun University)
- 발행 : 2007.04.20
초록
In this paper we suggest an efficient evolutionary approach based on topological sort techniques for precedence constrained TSPs. The determination of optimal sequence has much to offer to downstream project management and opens up new opportunities for supply chains and logistics. Experimental results show that the suggested approach is a good alternative to locate optimal solution for complicated precedence constrained sequencing as in optimization method for instance.
키워드