共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
VRP问题的研究起步较早,求解方法也非常丰富,然而,面对客户规模庞大,交通网络复杂的多约束车辆优化调度问题,现有算法显得无能为力.为有效解决需求点规模庞大的城市配送车辆优化调度问题,提出一种新的两阶段启发式算法——集束式算法,采用"集中后分派,分派后扩展"的思想,对末梢客户和同路段客户进行客户点合并,从全局上降低搜索范围,并提出相关客户点归并算法. 相似文献
3.
论文分析了物流车辆路径优化问题的特点,提出了企业自营物流和第三方物流协同运输的部分联合运输策略。根据客户需求节点的特点进行了节点分类,建立了以车辆调用成本、车辆运输成本、第三方物流运输成本之和最小为目标的整数线性规划模型。根据部分联合运输策略下各类客户需求点运输方式特点,构造了一种新的变维数矩阵编码结构,并对传统算法中概率选择操作方式进行修改,提出了一种新的智能优化算法并与枚举法和遗传算法的运算结果进行了算法性能对比分析。结果显示,本文提出的逆选择操作蚁群算法具有较快的运算速度和较高的稳定性,是求解此类问题的一种有效算法。 相似文献
4.
5.
从零售业供应链整合入手,构建供应商、配送中心和零售点构成的协同配送网络,研究带批次和临时库存的越库配送车辆路径问题.将越库过程分为取货、分拣和配货三个阶段,考虑配送中心分拣能力,分批次设置车辆协同到达配送中心的服务时刻,据此建立以最小化车辆运输成本、临时库存成本和固定成本为目标的数学模型.考虑问题特征,设计一种混合变邻... 相似文献
6.
多车场有时间窗的多车型车辆调度及其禁忌算法研究 总被引:12,自引:0,他引:12
本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法,介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给出了一个具有代表性的算例试验结果和结果分析,通过试验表明了此方法对优化有时间窗的多车型车辆调度问题的有效性. 相似文献
7.
当客户要求车辆一次性完成发送以及收集货物的任务时, 只需考虑车辆的路径安排即可.但若客户进一步提出在时间窗内完成的话,就必须考虑客户的等待时间--客户的满意度的衡量标准,等待时间越短满意度越高.因此问题的目标为最小化车辆路径总长度、最小化所有客户等待时间之和.本文通过加权转变为单目标函数,由最邻近法及最廉价插入法得到初始解后经过禁忌搜索算法可得到改进算法,解并通过实例对不同权参数的情况进行了比较. 相似文献
8.
研究多车场多车型车辆调度问题,建立了一种基于最小配送费用的数学模型,模型的配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多车场多车型车辆调度模型中,一辆车可以为多个客户服务,但一个客户只能由一辆车提供服务.根据模型的这些特点,提出了一种新的染色体混合编码方案和遗传操作策略,从而借助遗传算法成功实现了模型的求解.数值仿真结果验证了算法的可行性. 相似文献
9.
本文针对一些客户仅需要一个配送中心提供配送服务,而某些客户需要多个配送中心提供配送服务(需要多个配送中心提供服务的客户就是企业的共同客户)的情形,提出了一类具有多配送中心、有时间窗限制的车辆路径问题,建立了相应的数学模型。基于“先分类,后求解”的思想,本文设计了两阶段启发式算法:第一阶段提出基于客户聚类的启发式算法,形成聚类信息,将多中心问题转化成单中心问题;第二阶段通过改进的蚁群算法对每个配送中心的情况进行求解。最后,通过算例对该模型的可行性和有效性进行了验证,结果表明与非协同配送方式相比,在配送距离、降低配送成本、提高客户满意度等方面均有明显改进。 相似文献