|
ILOG Dispatcher는 ILOG Solver를 토대로 한 framework을 가지고 있습니다. 사업 목표를 달성하고 모델 라우팅, 기술자 파견 문제 등을 해결할 수 있습니다. |
The solving process
일단 문제가 모델링 되고 관련된 자료가 준비되면 문제 해결이 시작됩니다. ILOG Dispatcher의 2단계 문제 해결 과정은 비즈니스 제약을 고려하며 비용을 줄여주는데 있습니다 :
- 미리 지정된 솔루션 서치 알고리즘을 사용해 최초 솔루션 을 제안
- 반복적 향상 기법인 로컬 서치를 사용하여 초기해(first solution)를 향상
First solution
A vehicle routing problem (VRP)은 몇몇 지점과 트럭의 용량이 제한되어 있다는 가정하에, 고정된 방문 수 내에서 배송될 수 있는 제한된 물품을 표시합니다. 시간, pickup-and-delivery, 선택방문, 교통 상황, 근무 시간과 같은 제약이 추가될 수 있습니다.
 ILOG Dispatcher는 최초 솔루션을 발생시키기 위해 미리 지정된 다양한 heuristics를 제공하며 savings (더 긴 수송 경로를 지닌 운송 매체와 짧은 수송 경로를 지닌 더 많은 운송매체 교환), nearest-to-depot depot (가까운 방문지점을 먼저 방문), insertion(비용을 고려해 가장 최적의 장소를 선택)이 가능합니다. 이러한 heuristics는 계획 입안자가 이전의 수송경로 계획을 시작함으로써 초기해를 얻을 수 있도록 합니다.
이미지는 간단한 VRP를 보여줍니다. 회색 지점은 방문 지점을, 검은 지점은 보급소의 위치를 보여줍니다.
마우스 포인터를 이미지 위에 놓으면 ILOG Dispatcher의 ILOG Dispatcher의 heuristics에 의한 더 많은 결과를 보실 수 있습니다.
Local search
최초 솔루션은 로컬 서치에 의해 향상될 수 있습니다. "moving operators"나 "neighborhoods"로 알려진 local search는 tabu search 나 guided local search와 같은 meta-heuristics에 의해 제어됩니다. Meta-heuristics는 계획수립자가 지역해에서 벗어나서 전반적 영역에서 수준 높은 솔루션을 발견하도록 합니다
몇 neighborhoods는 아래 이미지에서 볼 수 있듯이 ILOG Dispatcher에서 사용할 수 있습니다. 마우스 포인터를 이미지 위에 놓으면 move operators의 효과를 보실 수 있습니다.
| 2-opt |
Or-opt |
Relocate |
 |
 |
 |
| |
|
|
Exchange
(pickup-and-delivery case)
|
 |
|
