COIN · PERMUTATION ROUTING · TIME WINDOWS

ห้องทดลองวิจัย
TSP with Time Windows

นำกรอบทดลอง permutation ที่ตรวจสอบแล้วมาใช้กับการจัดเส้นทางที่มีช่วงเวลาบริการ การรอ ความล่าช้า และ Pareto trade-off

01 · REPRESENTATION

Customer permutation

Depot ถูกตรึงไว้นอก chromosome และลูกค้าทุกคนปรากฏครั้งเดียว

02 · TIME WINDOWS

Hard / soft semantics

โหมด hard ลงโทษเส้นทางที่ผิดเวลา ส่วนโหมด soft เปิด tardiness เป็นวัตถุประสงค์

03 · BENCHMARK PROVENANCE

López-Ibáñez collection

โหลด distance matrix มาตรฐานของ Solomon–Potvin–Bengio และ Dumas โดยไม่สร้างระยะทางขึ้นใหม่ Source ↗

StatusReady
Algorithm × seed runs0 / 0
Evaluations / seed4,000
Selected solution

Customer locations and time windows

Learning progress

Objective trade-offs

Selected route and service timeline

Final solution sets