研究带随机车辆旅行时间、服务时间以及时间窗的车辆路径问题.根据不同的优化目标,首先给出了问题的两种数学模型描述:机会约束规划和带修正的随机规划模型.为了有效地求解该问题,提出了基于禁忌搜索的启发式算法,该算法考虑了问题的随机特性.在实验部分,首先给出了产生测试问题的方法,然后基于产生的测试问题给出了算法的计算结果.
科研之友
微信
新浪微博
Facebook
分享链接
