本发明公开了一种解决带软时间窗的车辆路径问题的方法,以配送成本最小、违反时间窗约束惩罚成本最小为目标,建立了一种带修正的随机规划模型；并提出了一种新的禁忌搜索算法。根据问题特点,确定了初始解生成方式及初始禁忌长度；设计了三种特有邻域优化算子；并引入了一种新的评价函数,避免算法陷入局部最优。本方法能有效解决VRPSTW问题,同时该方法具有较强的寻优能力、较高的鲁棒性。
科研之友
微信
新浪微博
Facebook
分享链接
