车辆路径调度问题建模指导
列表变量(List variables)是一个非常强大的建模功能,可以使用于各种问题,其中项目的集合必须以优化的方式进行排序。例如,调度问题、生产计划问题、船员调度问题甚至指派问题都可以用列表变量进行高效建模和求解。
使用列表变量建模的车辆路由问题也可以获得最先进的结果。本页面从旅行商问题开始,涵盖了大多数路径优化问题(VRP)的变体,并解释了如何用LocalSolver轻松地建模。
注:
最常见的路由问题,即TSP、CVRP和CVRPTW,可以在我们的示例之旅中以完整的模型获得,其中包括LSP、C++、Java、. net和Python中的示例数据和现成代码。本指南向读者介绍了这些页面,并探讨了其他特性,例如取货和交货限制、最小化等待时间、集奖车辆路径问题变体等。