共查询到20条相似文献,搜索用时 125 毫秒
1.
《内蒙古科技与经济》2017,(22)
为解决企业物流配送车辆的路径优化问题,考虑了影响物流配送成本的主要因素,在此基础上建立了多目标数学模型。为改进节约算法的不足,提出了一种基于两阶段法的车辆路径优化方案,先采用节约算法求得物流配送路径优化问题的初始解,再将初始可行解转化为多旅行商问题对其改进。最后,通过实例验证了该方法可以改善配送车辆的行驶路径,达到节约配送成本的目的,对此类企业的配送业务具有一定的借鉴意义。 相似文献
2.
成品油二次配送是成品油销售的重要环节,配送中心要实现最经济、最快速的多客户需求响应,就需要对路线、车辆、载重、时间窗等要素进行合理优化。文章针对成品油配送的特点,构造了具有载重、时间窗、访问机制等约束条件限制的调度优化模型,运用AK算法思想对传统C-W节约算法进行了改进,算例验证表明了改进算法的优越性。最后,对空车驰返问题进行了绕点折返优化,使模型得以更加完善。进一步的算例验证结果显示改进模型在成品油二次配送优化中效果极好。 相似文献
3.
4.
5.
6.
7.
为了解决传统方法忽略惩罚成本、易腐蚀性产品损失等配送成本,导致路径优化结果较差的弊端,通过建立双层规划模型研究冷链物流配送开放式车辆路径优化方法。将物流中心选址看作决策目标建立上层规划模型,考虑固定成本、运输成本、惩罚成本及损失成本之和最小,建立冷链物流配送车辆路径优化下层规划模型。通过上层规划模型设定初始配送中心选址方案,在此基础上,通过下层规划模型完成配送开放式车辆路径优化,反复调整,通过上下层规划模型的相互作用达到冷链物流配送开放式车辆路径优化的目的。针对上层规划模型的决策变量进行染色体编码,获取最优解,针对下层规划模型通过粒子群算法进行求解。实验结果表明,所提方法路径优化结果成本最低,可行性最高。 相似文献
8.
配送车辆优化调度问题是物流系统中的一个重要环节,本软件借助VB语言,在分析静态配送的基础上,针对不断变化的市场需求,建立动态的物流配送模型,在生成路网的平台上,通过研究物流配送货物过程中路径、车辆选择的问题,提出对物流配送最优路径的动态选择方案,提高物流配送效率,满足客户需求,更符合实际。 相似文献
9.
在电子商务蓬勃发展的大环境下,物流行业已经成为推动我国经济发展的重要力量,人们对物流配送的要求也越来越高,如何科学合理地规划配送车辆的路线,实现高效率、低成本是当前学者们研究的重点。物流配送遍及生产生活的方方面面,面对日益复杂的道路环境,随着信息化水平的提升,这使得用智能计算推动物流配送模式革新有着重要意义。本文通过科学合理的方法对复杂的车辆路径问题(VRP)的衍生问题,即带时间窗的车辆路径问题和同时取送货的车辆路径问题(VRPSPDTW)进行求解,主要通过对现有的鲸鱼优化算法进行研究,针对鲸鱼算法求解问题后期种群多样性缺失的问题,引入新的收敛因子、自适应权重和Metropolis准则对其进行补足,将其应用至实际问题中,验证其可行性。 相似文献
10.
蜂群优化算法在带软时间窗的车辆路径问题中的应用 总被引:1,自引:0,他引:1
本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法.通过计算若干benchmark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性.蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,研究范围较窄,故本文不仅是拓宽蜂群算法应用范围的有效尝试,同时也给本身求解方法不多的软时间窗车辆路径问题提供了一种新解决方法. 相似文献
11.
蚁群算法在高校物品配送路径优化中的应用 总被引:1,自引:0,他引:1
在分析高校物流特点的基础上,对高校物流路径优化问题做出合理假设并构造目标函数,鉴于蚁群算法具有良好的正反馈性和并行性,运用该算法求出近似最优解。此算法能快速收敛于全局最优解,可有效地解决带有时间窗约束下的高校物流配送路径优化问题。 相似文献
12.
物流配送路径优化是近年来物流领域的重点研究问题.本文针对传统Dijkstra算法在处理结点数较多的应用时存在计算时间和存储空间较大的问题,提出了一种基于改进的蚁群算法的物流配送路径优化算法,构建了物流配送的优化模型,阐述了改进的蚁群算法在物流配送路径优化中的实现.实验结果表明,本算法在物流配送路径优化中是行之有效的. 相似文献
13.
14.
本文根据应急物流的特点,建立了带时间窗、目标函数为配送时间的应急物流配送路径优化模型,在MATLAB12编程环境下进行求解,方法具有有效性和可行性,并且路径选择更优。 相似文献
15.
针对多目标车辆路径问题,研究了车载量、配送里程、混合时间窗等限制约束条件下,以最小配送费用和最少配送车辆数为目标建立多目标数学模型。在分析智能水滴算法求解类似离散问题时存在的局限性基础上,运用多种方式对其进行改进,并引入遗传算法选择、交叉及重组算子提高其性能,构建出两种改进智能水滴遗传混合算法,运用Solomon标准测试算例和实际算例进行验证。比较结果显示,改进后的混合算法能够有效解决离散问题,在持续寻优能力上较传统智能水滴算法和遗传算法更优;并且竞争选择改进智能水滴遗传混合算法求解算例效果最优。 相似文献
16.
针对多配送中心煤炭车辆调度问题的复杂性,建立该问题的数学模型并提出合理假设和约束条件,以缩短配送路径降低配送成本为目标构造该问题的目标函数。文章结合实例应用蚁群算法对煤炭配送路径进行优化降低运输成本,通过实验验证了蚁群算法在煤炭配送路径优化问题的有效性。 相似文献
17.
利用GIS强大的空间数据管理、地理分析和空间分析的能力,结合物流配送优化方法,对配送方案中的车辆路径选择进行优化,从而降低运输成本,提高企业效益. 相似文献
18.
19.
针对物流网络路径中正向逆向的密度过大,这种突变密度容易造成路径的冲突,降低了物流网络调度模型的效率.提出一种灾变算子的逆向物流路径优化算法.通过建立物流逆向和正向的配送网络关系数学模型,利用路径灾变算子反馈约束加权算法进行网络配送优化计算,从而充分考虑正向和逆向路径负荷的情况,提高物流网络调度效率.实验证明,该方法提高物流配送网络调度效率,取得了令人满意的效果. 相似文献