厂内甩挂运输中车辆同步调度问题及求解

为了提高大型制造企业厂内运输中车辆的使用效率,文章提出了一种新的甩挂运输调度方案。综合考虑厂内运输任务的特点和空挂车的调度需求,设计了牵引车、空挂车、重挂车在同步调度下的运输方案,建立了带硬时间窗的牵引车、挂车同步调度模型;根据空挂调度和重挂调度设计了求解牵引车挂车路径问题的禁忌搜索算法,设计基于贪婪算法的车辆选择策略用于作业序列的解码;最后通过求解某钢铁企业厂内甩挂运输网络算例,验证了牵引车、挂车同步调度模型的正确性和算法的有效性。     

甩挂运输简介

本文通过甩挂运输的含义、优点、种类和甩挂运输组织全面介绍了采用甩挂运输。为我们推荐了一个新的道路运输形式。     

汽车甩挂运输最佳运距的研究

汽车甩挂运输是先进的公路运输形式之一。从汽车甩挂运输生产工艺的全过程和昼提高车时利用率出发，提出了适合我国目前推行汽车甩挂运输的最佳单程运距为５３－１００ｋｍ、１３３－２２０ｋｍ和２９３－４６０ｋｍ。     

浅议甩挂运输行业的科学发展

本文通过对上海甩挂运输行业的现状及发展趋势的分析，阐述了推动甩挂运输行业发展应大力倡导，扶植具有创新意识和规模化经营的集团性运输企业，推广一车多挂的模式，力图对甩挂运输这一先进的道路运输运营方式的发展起到一定的参考和推动作用。     

关于SF公司开展甩挂运输意义的探讨

甩挂运输是一种先进的运输组织方式,它能有效提高运输设备的利用率,降低运输成本,缩短运输时间,保证物流服务的及时性,促进节能减排,同时提高里程实载率和运输生产率,减少货损货差,有效降低牵引车的购置成本和驾驶员的人工成本等。本文以SF公司为例,探讨甩挂运输为企业和社会所带来的效益及发展意义。     

有时间窗约束非满载车辆调度问题的节约算法

车辆调度问题(Vehicle Routing Problem,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题.在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中的节约算法进行改进,设计出带时间窗的非满载的VRP问题的节约算法.通过对8个客户和13个客户算例的具体计算结果分析该算法的性能,研究表明:节约算法具有易于计算机实现,易于调整,方法易行、效果理想等优点,但在客户规模增加,解的空间增加后,其解的精度也随之下降.     

道路甩挂运输作业过程风险分析

在分析甩挂运输作业过程及其组织特点的基础上,基于对甩挂运输试点企业及牵引车、挂车生产企业的调查,采用FMEA（故障类型和影响分析）的改进方法,针对甩挂运输的作业流程进行风险分析,以发现作业过程中的主要风险因素,并提出相关应对措施.结果表明,在甩挂运输过程中,场站作业人员作业状况、半挂汽车列车的技术状态以及驾驶员驾驶状态是甩挂运输作业过程中主要的风险因素,应采取安全激励措施,并加强对人员、车辆的安全监管.     

货物运输车辆的调度算法

本文以上海煤炭公司为例,讨论了运煤车辆的计算机调度问题,提出一个数学模型及有效的近似算法。在算法实现中,采用了一些较为先进的数据结构,使运算速度及存储需求均有较大的改善。对实际算例计算结果表明,采用本算法进行运输车辆调度,经济效益比人工调度有明显的提高。     

基于改进蚁群算法的物流车辆调度问题研究

传统蚁群算法在求解中容易出现搜索时间长、收敛过早或停滞现象,为克服这些缺点,通过对蚁群算法进行选择策略、信息素更新等方面的改进,以加快算法的收敛速度,提高算法的搜索能力。再将改进后的蚁群算法引入物流运输车辆调度、综合车辆调度理论,对物流运输车辆的优化调度进行了探讨,对有时间窗车辆调度问题(VSPTW)探求新的求解方法,运用Matlab语言进行编程实现,应用实例对算法进行验证。实践证明,改进后的蚁群算法基本上克服了一般蚁群算法自身的不足,提高了算法的性能。     

甩挂运输对重型载货汽车气动性能的影响

甩挂运输已发展成为国家运输业节能减排的重要着力点,牵弓I车与不同挂车的组合方式对整车气动性能的影响不容忽视．以某重型载货汽车为研究对象,运用计算流体力学（Computational Fluid Dynamics,CFD）方法,分析了甩挂运输中不同主挂车间隙对整车流场结构的影响;利用正交试验,研究了间隙、货箱高度与导流罩角度三者对整车气动阻力系数的影响．研究结果表明,间隙长度对无导流罩整车与带导流罩整车的气动特性影响各不相同,正交试验可有效分析不同因素对气动阻力系数的影响程度,优化模型与原始模型相比,减阻达2．5％．     

混合禁忌搜索算法的邮政运输车辆调度问题研究

在邮政企业中,运输网络是整个系统得以顺利运行的基础,邮政企业如何充分发挥自身优势、整合资源以改善运输网络是市场竞争愈发激烈情况下面临的重大问题,尤其是邮路规划问题。为提高邮政运输网络的整体运行效率,在同时考虑往返货物归集、车载量限制、最短路径和最少车辆数等一系列约束条件情况下,建立了送取货一体化的多中心邮政运输车辆调度的数学模型;针对该模型设计了禁忌搜索算法与C-W节约里程算法相结合的求解优化算法。最后,通过贵州省邮政企业实际生产数据对模型和算法进行仿真验证,并对优化后的调度方案进行了结果和效果分析。实验结果表明,优化后求得的配送策略在优化邮运成本上效果明显。     

战时车辆调度问题算法及应用分析

战时车辆调度是精确后勤的核心内容之一,对提高部队机动性和后勤保障能力具有重要作用.对战时车辆调度问题进行分析研究,提出一种快速、高效的算法.对战时多任务车辆调度组合优化问题,即NP-Hard问题进行求解.构造了一个两层搜索结构的遗传禁忌混合算法,该算法充分利用了不同领域搜索方法的优点,增强了算法在解空间中的搜索能力和运行效率.试验分析结果表明:所提算法能有效地解决战时多任务车辆调度问题;与基本遗传算法相比,该算法的优化能力、运行效率、可靠性均得到了提高.     

基于改进C-K节约算法的第三方冷链物流企业车辆调度

针对冷链车辆调度中存在的配送任务重、配送成本较大、冷链物品的质量要求高、制冷追踪技术要求先进等问题,结合第三方物流企业的多商品多零售商特点,提出了新的基于改进C-K节约算法的单货栈第三方冷链物流企业的车辆调度模型.该模型以配送总成本最小为目标函数,以配送点时间窗要求、货物运输总时间限制、冷藏车体积容量和载重量限制为约束条件.以北京某第三方冷链物流企业的货物配送实例作为研究对象,利用C++编写算法程序实现了对模型的求解,求解结果验证了该模型的合理性.     

车辆路径问题的连接点选择节约算法

为了深入研究车辆路径问题中节约算法的应用,通过具体数据比较与分析了传统CW算法和改进后的分割节约算法得出的配送方案.发现针对C-W算法下运输车辆数目已经最优的情况,允许分割配送的节约算法反而增加了配送里程,路径交叉的情况却没有得到改善,因此此方法不再适用.因此,基于传统Clarke-Wright节约算法,对连接点进行选择来解决这一问题.通过matlab7.0对具体的实例进行了对比计算,用专业的制图和数据分析软件Origin Pro 8.0画出配送路径图.结果表明,对连接点选择进行优化的节约算法不仅避免了路线交叉,且计算结果优于传统节约法.     

基于混合遗传算法的物流车辆调度优化

针对遗传算法在求解车辆调度问题时容易出现早熟现象,导致求解精度不高的问题,本文用混合算法构建了物流配送总成本最小的目标函数。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种遗传算法中对交叉和变异概率的自适应调整的方法。其次,通过局部搜索算法求得初始解,采用遗传算法初始解优化,并且在配送时刻改变以后,利用TS算法搜索最优解迅速的特点改进配送方案,最终求得配送时刻不断变化下的车辆调度方案。最后通过算例分析,得到本文提出的算法与单一局部搜索算法和单一TS算法相比,在求解精度、求解时间方面都具有更大的优越性。     

需求响应式公交车辆调度模型和算法研究综述

需求响应式公交车辆调度（Demand Responsive Transit Vehicle Scheduling,DRTVS）是需求响应式公交运营计划中的重要内容,一个合理的车辆调度方案对降低运营成本、提高运营效率具有重要意义,为此分析和总结了近十年来国内外关于DRTVS的优化模型和求解算法.首先,简要介绍了DRTVS模型及求解算法的分类和定义;其次,分别从调度方式、站点类型、时间约束和车辆类型4个角度对调度模型的构建和优化进行了阐述;再次,整理总结了常见的算法类型,以及每种算法的求解效果和适用条件;最后,针对当前研究中存在的建模时考虑因素不全面、假设条件过于理想化、算法求解精确度较差等问题,对优化模型及求解算法未来的研究方向进行了探讨.研究结果表明：近年来有关研究主要以动态调度、可变站点、软时间窗和多车型为主;调度模型的优化目标同时考虑出行时间、运营里程、服务质量等因素;现有车辆调度模型缺乏广泛适用性和实际可操作性;针对求解算法研究发现,小规模调度问题主要采用精确算法求解,对于大规模调度问题,使用启发式算法进行求解.     

基于改进的动态聚类算法的配送车辆调度研究

研究了物流配送车辆调度优化问题,建立了以所需车辆数最少为第一目标,以车辆总行程最短为第2目标的双目标优化模型.把问题分成2阶段进行求解,第1阶段用改进的动态聚类算法分派车辆的配送任务,第2阶段用动态规划方法求出车辆的行车路线;实例证明,算法有效降低问题的复杂性,使问题在合理的时间内得到满意解,模型和算法均具有较大的推广意义.     

众包物流配送车辆调度模型及优化

针对众包抢单模式和众包派单模式的配送特点,建立众包配送车辆调度模型,将两种配送模式有机结合,优势互补,并根据模型特点采用蚁群-量子粒子群混合优化算法进行求解.以深圳清湖冷链配送为例,从配送距离和成本等角度,分别与传统配送模式、抢单配送模型和派单配送模型进行比较,实验充分证明了众包配送模型的有效性;同时,将蚁群-量子粒子...     

考虑风险公平的危险品运输车辆调度优化

为了减小危险品运输过程中各人口聚集区域间风险分布差异,提出了一种多源-目的(OD)间同时进行危险品运输时考虑风险公平的车辆调度优化方法.提出了采用标准差来衡量各人口聚集区域间风险差异的风险公平性评价方案.设计了考虑风险分布公平的车辆调度数学模型,通过获取周期性调度方案来减小人口聚集区域间的风险差异,实现区域风险分布公平的目标.为了降低求解难度,将模型分解并增加决策者交互环节后,设计了两阶段算法求解.通过算例分析表明,该方法可在不同OD间同时运输危险品时,通过调节运输车辆选择不同路径运输的频次,在保证运输总成本和总风险可接受的前提下,达到风险公平性最优的目标.