LocalSolver性能大提升,12.0发布!
车辆路由问题
在1分钟的运行时间内,1,000次交货的车辆路径优化问题得到了近乎最优的解决。下面提到的“差距”是LocalSolver 12.0在标准服务器(Intel Xeon E3-1230处理器,4核,3.6 GHz, 8MB缓存,32GB RAM)上运行1分钟内计算出的解决方案与研究文献中使用专用算法计算出的最知名的解决方案之间的相对差距,已知的那些专用算法需要在更强大的硬件上运行好几天。
带时间窗的车辆路径问题(CVRPTW):在交付1,000次以上的情况下,平均差距为2.3%。
有时间窗口的取件和发货问题(PDPTW): 对于1,000次交付的情况,平均差距为1.7%。
此外,LocalSolver 12.0在解决现实生活中的路线优化问题方面带来了显著的性能改进,这些问题涉及预分配、同一辆卡车交付的客户互斥、地点的限制条件、前后优先级、转运、分割交付以及与资源使用成本相关的目标(例如:驾驶时间或工作时间等等)。
生产计划调度
LocalSolver 12.0引入了区间决策和相关操作符:start, end, length, contains。区间的引入简化了排产调度问题的建模,因为它们可以用来表示任务的时间跨度。由于区间变量的存在,许多问题可以用一种更简洁、直接和自然的方式建模,例如:
作业车间问题(JSP)
带有工作强度的作业车间问题
灵活作业车间(FJSP)
带准备时间的灵活作业车间问题
开放车间调度问题OSSP
资源受限的项目调度问题(RCPSP)
灵活的资源约束项目调度问题(Flexible RCPSP)
区间变量的使用示例如下:
// Interval decisions: time range of each task
tasks[i in 0...nbT