搜索结果: 1-2 共查到“管理学 VRPSDP”相关记录2条 . 查询时间(0.071 秒)
为解决客户配送要求变动对VRPSDP方案造成的干扰问题,从成本和服务时间两个方面,就干扰事件对原物流配送车辆路径方案造成的影响进行了干扰辨识分析.构建了VRPSDP干扰管理模型,并设计基于禁忌搜索的调度算法.从Solomon标准测试算例中随机抽取6组算例对模型和算法的有效性进行验证.结果显示,本文的干扰管理方案与传统的增派车辆和全局重调度方案相比较,广义总费用偏离有明显地降低,且本文方法能够在较短...
基于自感应蚁群算法的VRPSDP问题研究
自感应蚁群算法 同时供货和取货的车辆路径问题 信息素 算法
<
2013/11/8
同时供货和取货的车辆路径问题是车辆路径问题的重要组成部分之一,问题的复杂性使得目前的主要求解方法局限于各种插入式启发算法。本文引用了近年来出现的蚁群算法,并通过对蚂蚁行为的深入研究,首次提出了感应因子、期望程度因子、距离性比因子以及加速因子的概念,在信息素更新方面融入了当前路径的距离特征,构建了一种全新的自感应蚁群算法。该方法充分利用全局分布的信息素感应信息,并且根据车辆容量支配值以及节点间距和节...