共查询到20条相似文献,搜索用时 718 毫秒
1.
2.
针对多目标车辆路径问题,研究了车载量、配送里程、混合时间窗等限制约束条件下,以最小配送费用和最少配送车辆数为目标建立多目标数学模型。在分析智能水滴算法求解类似离散问题时存在的局限性基础上,运用多种方式对其进行改进,并引入遗传算法选择、交叉及重组算子提高其性能,构建出两种改进智能水滴遗传混合算法,运用Solomon标准测试算例和实际算例进行验证。比较结果显示,改进后的混合算法能够有效解决离散问题,在持续寻优能力上较传统智能水滴算法和遗传算法更优;并且竞争选择改进智能水滴遗传混合算法求解算例效果最优。 相似文献
3.
蚁群算法是模仿蚂蚁寻找路径的一种智能化启发武算法.带时间窗的车辆路径问题(VSPTW)是在基本的车辆路径问题(VSP)上增加了时间窗约束条件的一种变化形式,是一个典型的NP难问题.通过采用一种改进的路径构建方法和信息素更新策略,构造一个改进的蚁群算法来求解多目标的VSPTW.与基本AS(Ant System)算法比较结果显示,该算法对于求解VSPHTW问题具有较好的性能. 相似文献
4.
建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了"早熟"等不足。实验结果表明,该算法为解决车辆数不确定的时间窗车辆路径问题提供了一个较为有效的求解方法。 相似文献
5.
共享仓储是"制造业+互联网+共享经济"智能制造大背景下,通过集成智能仓库产品与专业化的"集中采购+智能存储+JIT配送"服务于工业园区.针对园区企业与共享仓储之间的供需双向服务的物流特征,需要考虑在交货硬时间窗、运输小车承载量和小车数量等约束条件下较优的配送路径问题.首先,建立了共享仓储配送路径优化数学模型,并采用车辆平均负荷作为综合评价指标.然后,基于贪心策略选择初始点,以最佳行程长度确定选择概率,对基本烟花算法进行了改进来求解优化.最后,仿真案例的结果表明,改进的离散烟花算法在计算共享仓储最优配送路径方面具有较好的收敛性和合理性. 相似文献
6.
蜂群优化算法在带软时间窗的车辆路径问题中的应用 总被引:1,自引:0,他引:1
本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法.通过计算若干benchmark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性.蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,研究范围较窄,故本文不仅是拓宽蜂群算法应用范围的有效尝试,同时也给本身求解方法不多的软时间窗车辆路径问题提供了一种新解决方法. 相似文献
7.
《内蒙古科技与经济》2019,(19)
物流配送车辆路径优化作为涉及多个影响因素和多目标要求的组合优化问题,其中具有时间窗约束的物流配送车辆路径问题是一个NP难问题。文章给出了基于时间窗约束的车辆配送路径优化模型,改进了传统的C-W节约算法,并与传统的C-W节约算法进行实例比较验证,讨论了各种方案的优劣,给出了切合实际需要的配送方案。 相似文献
8.
跨境电商借助海外仓提高了物流时效,但面临库存管理与多式联运的问题以及道路中断风险。本文以拥有海外仓与自建物流的B2B跨境电商为研究对象,以最小化成本与最大化顾客满意度为目标,建立考虑库存与道路中断的多式联运鲁棒优化模型。针对中小规模算例在ε-约束的基础上进行改进:通过性质求ε的下界,规避不可行路径以及利用改进的标号法求解子问题,得到帕累托前沿;针对大规模算例在ε-约束的基础上设计了GRASP-SA的混合启发式算法。不同规模的算例测试结果表明算法具有有效性。通过灵敏度分析得到管理启示:海外仓可以在减少总成本的同时缩小等待时间;企业需针对不同需求量在库存成本与运输成本之间进行平衡,以制定合理的安全库存与补货量。 相似文献
9.
针对应急物流系统中选址-路径问题(LRP),建立了一个以最小化系统总耗时、总成本及最大化配送路线道路安全性的多目标优化模型,据此对应急物资供应点选择、配送中心选址及配送车辆路径安排进行决策。构造了带精英策略的快速非支配排序遗传算法(NSGAII)以求解多目标LRP模型,根据模型的特征,对算法的染色体编码、初始种群生成、交叉和变异方法进行了改进,并与变权多目标遗传算法进行对比研究。算例结果表明,改进的NSGAII可以更好地解决应急物流多目标LRP,求解出的帕累托最优解质量较高,算法具有较好的收敛性和运算效率。 相似文献
10.
本文在建立有时间窗车辆路径问题数学模型的基础上,构造了求解该问题的启发式算法--遗传算法,并进行了实例计算.模拟结果表明,利用遗传算法进行求解有时间窗车辆路径问题,可以方便有效地求得问题近似最优解. 相似文献
11.
蚁群算法在高校物品配送路径优化中的应用 总被引:1,自引:0,他引:1
在分析高校物流特点的基础上,对高校物流路径优化问题做出合理假设并构造目标函数,鉴于蚁群算法具有良好的正反馈性和并行性,运用该算法求出近似最优解。此算法能快速收敛于全局最优解,可有效地解决带有时间窗约束下的高校物流配送路径优化问题。 相似文献
12.
本文根据应急物流的特点,建立了带时间窗、目标函数为配送时间的应急物流配送路径优化模型,在MATLAB12编程环境下进行求解,方法具有有效性和可行性,并且路径选择更优。 相似文献
13.
在电子商务蓬勃发展的大环境下,物流行业已经成为推动我国经济发展的重要力量,人们对物流配送的要求也越来越高,如何科学合理地规划配送车辆的路线,实现高效率、低成本是当前学者们研究的重点。物流配送遍及生产生活的方方面面,面对日益复杂的道路环境,随着信息化水平的提升,这使得用智能计算推动物流配送模式革新有着重要意义。本文通过科学合理的方法对复杂的车辆路径问题(VRP)的衍生问题,即带时间窗的车辆路径问题和同时取送货的车辆路径问题(VRPSPDTW)进行求解,主要通过对现有的鲸鱼优化算法进行研究,针对鲸鱼算法求解问题后期种群多样性缺失的问题,引入新的收敛因子、自适应权重和Metropolis准则对其进行补足,将其应用至实际问题中,验证其可行性。 相似文献
14.
为了优化技术站繁忙时段防护员行走路线,压缩人员编制,提升作业效率,在详细分析相关规章及防溜作业流程的基础上,提出防护员作业过程中行走路线为特殊条件的哈密尔顿网络.首先依据防护员一次作业过程中的特点,创建分阶段多目标0-1整数规划模型,其次对模型进行深入分析,根据模型特点等价转换为带有时间窗的车辆路径模型,最后选择遗传与局部优化混合算法对模型进行求解.以乌鲁木齐铁路局集团公司管内某技术站实际情况进行计算,结果表明:带有时间窗的车辆路径模型能够较好的表达现场实际情况,遗传与局部优化混合算法迭代计算收敛速度较快,能够在列车连续到开的动态网络中得出最短路径及最少防护员岗位个数,对现场工作具有一定的指导意义. 相似文献
15.
16.
17.
18.
针对危险化学品运输存在的事故风险和事故成本比较大的问题,考虑危险化学品的运输特殊性,构建一个危险化学品运输的车辆路径优化模型,利用改进蚁群算法和进行模型求解。以京F公司的13个客户作为配送点,根据每个配送点的地理位置坐标、需求量、危险品运输车辆禁行路线等数据,分别采用基本蚁群算法和改进蚁群算法对运输路径进行优化,实验结果证明改进后的蚁群算法有效降低了京F公司的危险化学品运输的物流成本,保证蚁群在搜索路径时快速收敛。 相似文献
19.