제약 프로그래밍과 메타휴리스틱을 활용한 차량 일정계획 시스템 개발에 관한 연구

A Study on Developing Vehicle Scheduling System using Constraint Programming and Metaheuristics

  • 김용환 ((주) KSTEC 정보기술연구소) ;
  • 장용성 ((주) KSTEC 정보기술연구소) ;
  • 유환주 ((주) KSTEC 정보기술연구소)
  • 발행 : 2002.05.01

초록

Constraint Programming is an appealing technology for modeling and solving various real-world problems. and metaheuristic is the most successful technique available for solving large real-world vehicle routing problems. Constraint Programming and metaheuristic are complementary to each other. This paper describes how iterative improvement techniques can be used in a Constraint Programming framework(LOG Solver and ILOG Dispatcher) for Vehicle Routing Problem. As local search gets trapped in local solution, the improvement techniques are used in conjunction with metaheuristic method.

키워드