共查询到18条相似文献,搜索用时 203 毫秒
1.
2.
基于集装箱甩挂运输循环式网络,建立甩挂运输牵引车调度优化模型,并设计基于启发式规则的改进遗传算法对该模型进行求解。运用算例验证了模型和算法的有效性和可行性,通过对比发现,设计的结合启发式规则改进的遗传算法解的质量优于模拟退火算法,牵引车完成所有任务的效率提高了5.54%,而且收敛速度很快,得出的解质量较高,对甩挂运输实际调度作业具有一定的参考价值。 相似文献
3.
《交通运输工程与信息学报》2015,(4)
在动力部分和载货部分可自由分离与结合的甩挂运输模式下,汽车列车被世界各国物流运输企业广泛应用于城际干线货运过程。本文针对城际干线甩挂运输过程所涉及的公路牵引车调度这一问题开展研究。在明确该问题基本特征基础上,设计基于模拟退火的求解算法;借助山东省干线甩挂运输网络实践算例的求解试验过程,确定算法的主要运算策略:运用复制操作实现可行邻域规模扩展,采用变步长,只采用外循环。实践算例求解结果显示,本文所提出的城际干线甩挂运输牵引车调度问题的模拟退火算法是可行的、有效的。此外,干线甩挂运输模式具有良好的节能减排效果。 相似文献
4.
《国防交通工程与技术》2017,(1)
基于多目标优化方法,研究重装备牵引车集装箱运输调度问题;在甩挂运输的运输组织方式下,建立了带时间窗的重装备牵引车调度模型,并设计了改进的遗传算法对模型进行求解;最后在算例中验证了改进后遗传算法求解重装备牵引车集装箱运输调度模型的有效性与实效性,为各级运输管理部门制定车辆调度方案提供参考。 相似文献
5.
<正>甩挂运输是指牵引车拖挂车至目的地后,将挂车甩下,另外再牵引新的挂车驶往另一个目的地的运输方式。目前,世界发达国家甩挂运输方式已占道路货物运输总量的70%~80%。我国甩挂运输发展较晚,这种运输方式在使用范围和总量上所 相似文献
6.
研究甩挂运输的车辆调度问题对于提高运输效率、节约运输成本具有重要意义。本文在总结归纳甩挂运输组织模式的基础上,对网络型甩挂运输车辆调度问题进行研究。网络型甩挂运输属于满载多车场车辆调度问题,本文结合甩挂运输及满载多车场车辆调度问题的特点,建立了数学模型、设计了相应算法,并通过具体算例进行分析。算例结果表明,经过合理的车辆调度,更能发挥甩挂运输节能减排的优势。 相似文献
7.
8.
9.
针对滚装甩挂运输新船型可“直进直出”条件下的“边装边卸”作业模式,与传统船型“船艉
进出”条件下的“先卸后装”作业模式对比,建立滚装甩挂码头牵引车调度的混合整数规划模型,
并设计遗传算法求解模型。通过对比不同规模算例下CPLEX与所设计遗传算法的实验结果,验证模型的正确性和算法的有效性。结果表明:相较于传统船型“先卸后装”作业模式,新船型“边装边卸”作业模式在运营成本方面可降低约15%;当装卸任务分布密集时,卸船任务靠近船艏运营成本越高,装卸任务分布稀疏时,卸船任务远离船艏运营成本越高;总体而言,“边装边卸”作业模式的运营成本低于“先卸后装”作业模式。研究结论可为“边装边卸”作业模式下的港口滚装甩
挂作业调度提供决策支持。 相似文献
10.
针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明:针对客户规模在100以内的小规模算例,均可在3s内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;当客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值. 相似文献
11.
针对甩箱模式下港口堆场与内陆腹地间多箱型任务组合的集卡调度问题,本文根据运输过程中集卡剩余箱位随集卡执行任务动态变化的特点,考虑不同箱型任务需求与集卡当前状态的匹配,以集卡的启用、行驶及等待过程的成本最小化为目标,建立混合整数规划模型。并根据模型特点设计基于不可行弧过滤策略的蚁群算法,以提升算法性能。利用Solomon标准数据集
随机生成任务类型比例和规模大小不同的算例进行数值试验,试验结果证明了模型的正确性与算法的稳定性和有效性,进而对比了甩箱模式与传统模式下的总成本。结果表明:相较于传统模式,甩箱模式下集卡的运输总成本平均减少了45.10%;当任务规模越大时,两种模式之间的成本差距越大,显示了甩箱模式与港口多箱型集疏运任务运输作业结合的显著优势。 相似文献
12.
针对市区-近郊的同城物流配送系统,为尽可能降低物流运输成本的同时提高客户满意度,研究带时间窗的具有多行程的交换箱甩挂运输问题. 在配送系统中,配送车辆从配送中心出发将货物运往各个客户点,由于道路条件的限制,客户点分为只允许小型卡车配送的限制点客户和卡车或带交换箱拖车的整车都可为其配送的灵活点客户. 在客户时间窗和多行程的约束条件下,建立以成本最小为优化目标的基于交换箱甩挂的路径优化模型,提出装箱算法与遗传算法混合的启发式求解算法. 算例验证了所提出算法的有效性,为带交换箱的甩挂车进行物流配送提供一定的决策指导和参考意见. 相似文献
13.
针对海上溢油事故应急物资调度问题,本文考虑事故需求点受海上风浪影响而发生漂移的特点,分析需求点漂移对救援路径规划和环境损失的影响,构建以运输成本和环境损失最小为优化目标的数学模型,提出一种改进的遗传模拟退火混合算法。以蓬莱石油泄露事故的实际数据为背景,对模型进行实例验证和算例分析。结果显示:与不考虑需求点漂移获得的救援方案相比,本文方法在总航行距离上减少了9.11%、环境污染降低了41.17%,说明海上溢油应急救援调度问题中考虑需求点漂移的重要性;针对不同规模、不同需求点分布的算例,本文方法在算法优越性和求解稳定性上均体现出较为明显的优势,表明本文方法可以获得较优的调度方案,实现更准确高效的应急救援;通过灵敏度分析获知,提升船舶容量可以明显降低应急救援运输成本,且提升船舶航行速度可以更好地降低环境污染。 相似文献
14.
描述了综合客运通道的网络结构,分析了通道内旅客出行的广义费用函数,将运输成本、安全性、舒适性等服务属性作为出行阻抗的度量因素,以添加新的旅客运输方式为手段来优化旅客运输网络,设计了综合客运通道离散型网络优化设计问题的双层规划模型,上层模型以网络容纳的OD需求量最大为目标,下层模型为用户平衡问题.采用分支定界法对模型进行求解,并通过算例证明了模型的有效性.根据结果比较各方案的单位投资额所引起的网络容纳OD需求增加量,进一步从投资效率角度解释了方案的优劣,分析表明,该模型和算法能够得到综合客运通道网络优化设计的最优投资方案,为建设决策部门提供定量的决策支持. 相似文献
15.
为更经济有效地组织多式联运,在同时考虑固定运输费用和变动运输费用的前提下,针对一批货物在其运输路径上各路段运输方式的优化选择问题,以包括运输费用、中转费用和惩罚费用在内的总费用最少为优化目标,以货物送达时间和运输能力为约束条件,构建了混合整数线性规划模型,并设计了相应的整数编码遗传算法.算例结果表明,本文模型比既有不考虑固定运费的模型具备找到更优解的能力;对于15个包括20~100个路段和5~20种运输方式的随机算例,与商业优化求解器LINGO相比,本文算法在设定计算时间60 s内找到了2个大规模算例的更优解,总费用平均节省0.75%,证明了该算法对大规模问题的有效性. 相似文献
16.
针对在线餐饮订单量激增及订单到达非均匀分布导致的调度不合理与资源浪费等问题,提出顾客提前下单与动态实时下单相结合的下单模式,研究此模式下订单配送优化. 考虑在线餐饮订单配送优化具有的动态VRP和多回程VRP属性,以最小化配送成本为目标,建立带有软时间窗的整数规划模型. 设计基于插入算法和2-opt 邻域搜索的混合启发式算法求解模型. 通过算例,分析提前下单顾客比例、提前下单时长等因素的影响. 结果表明,单个因素的增加会降低配送成本,当两者同时增加,因系统达到饱和使配送成本不升反降,因此要调整措施使顾客下单情况与系统配送能力相适应. 相似文献
17.
针对在线餐饮订单量激增及订单到达非均匀分布导致的调度不合理与资源浪费等问题,提出顾客提前下单与动态实时下单相结合的下单模式,研究此模式下订单配送优化. 考虑在线餐饮订单配送优化具有的动态VRP和多回程VRP属性,以最小化配送成本为目标,建立带有软时间窗的整数规划模型. 设计基于插入算法和2-opt 邻域搜索的混合启发式算法求解模型. 通过算例,分析提前下单顾客比例、提前下单时长等因素的影响. 结果表明,单个因素的增加会降低配送成本,当两者同时增加,因系统达到饱和使配送成本不升反降,因此要调整措施使顾客下单情况与系统配送能力相适应. 相似文献
18.
应急物资保障系统模糊多目标LARP 研究 总被引:1,自引:0,他引:1
为了将应急物资快速有效地配送至灾区,从供应链的角度构建一个包含应急 物资供应点、集散点、配送中心及受灾点四层结构的应急物资保障系统. 在考虑需求不确 定性的基础上建立一个双层优化模型. 上层模型以最晚运达时间最小、配送总成本最小 及车辆载重利用率最大为目标,决策灾区应急物资配送中心的选址及车辆路径安排;下 层模型以运输总成本最小为目标,决策应急物资集散点的选址及应急物资的分配. 设计 一种自适应遗传算法求解上层模型,运用GAMS 软件求解下层模型. 以“4· 20”四川芦山 地震应急物资保障为背景构建算例,验证模型和算法的可行性和有效性. 相似文献