산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제9권13호
- /
- Pages.79-86
- /
- 1986
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
발견적 승무계획 해법의 연구
A Heuristic Algorithm for Crew Scheduling Problems
초록
This paper presents a heuristic algorithm for a crew scheduling problem with dead head flights. This paper modifies and improves saving method for finding the Multiple Salesman tours in the graph. The results show that the computing time from this algorithm is implemented very much than those from general crew scheduling algorithms by set covering models.
키워드