单车场无时间窗甩挂运输车辆调度的启发式算法

考虑了牵引车空驶、带空挂车行驶和带重挂车行驶所引起的成本差异,定义了牵引车运行成本的概念,将总运行成本最小作为调度方案优劣的判别指标,并同时考虑牵引车数量最少。将牵引任务分为四种类型,定义了任务链、虚拟任务、链内交叉和链间交叉的概念,提出了一种求解该类单车场甩挂运输车辆调度无时间窗约束的启发式算法,包括初始调运方案、链内优化、空车调运交叉、牵引车数量优化和链间交叉。最后给出了仿真算例,算法优化后的最终方案与初始方案相比,牵引车数量减少,总运行成本降低,验证了算法的有效性和可行性。     

网络型甩挂运输模式下的车辆调度问题研究

甩挂运输作为一种高效的运输模式,是我国道路运输发展的必然趋势。研究甩挂运输的车辆调度问题对于提高运输效率、节约运输成本具有重要意义。根据甩挂运输的组织模式,对网络型甩挂运输模式进行车辆调度的研究,建立了数学模型、设计了相应算法,并通过具体算例进行分析。     

基于网络甩挂的运输资源调度研究

针对甩挂运输模式的车辆调度问题,选择用服务网络设计的方法代替更为常见的VRP方法,建立混合整数规划模型,旨在满足运输条件的同时使调度成本最小化,从而达到降本增效的目的。在相同假设条件下,以最小化牵引车和挂车的固定成本,以及牵引车和货物的操作成本之和为目标建立甩挂运输模型,以最小化卡车的固定成本以及卡车和货物的操作成本之和为目标函数建立传统运输模型,并将甩挂运输模型与传统运输模型进行对比。以某第三方物流企业为研究对象,采用其订单数据进行数值实验,结果表明设计的模型可以有效求解较小规模的甩挂运输模式中的车辆调度问题,验证了甩挂运输模型的可行性与有效性。     

基于动态时间窗的满载车辆调度系统

针对时间约束在满载问题中的复杂性,建立了一个考虑装载时间和次序的具有动态时间窗的满载车辆调度模型,并给出了一个基于动态构造原理的启发式算法.该模型和算法改进了以往在满载问题中对时间窗的考虑,使得解更具有实际派车意义,以此为核心的软件-车辆调度系统在实践中取得良好效果.     

带时间窗约束的配载车辆调度问题研究

运用启发式算法求解带时间窗约束的配载车辆调度问题。借鉴多重旅行商问题的模型结构,建立配载车辆调度模型。通过改进C-K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,排除不符合约束条件的线路构形,构造求解调度模型的启发式算法。并给出算例,验证调度模型和启发式算法的可行性。     

时间窗约束下的非满载车辆优化调度算法研究

在车辆优化调度问题上．文章将配送车辆根据任务的性质分成满载和非满载两类问题。针对时间窗约束下的非满载车辆优化调度问题，同时考虑特定的时间窗和车辆客量、行驶距离等约束条件．运用数学规划理论对其进行了研究。并在分析其数学模型的基础上．给出了实例分析，对提高物流配送效率和降低成本具有重要意义。     

道路甩挂运输车辆技术探讨

与国外相比,目前我国甩挂运输的发展严重滞后。从装备的角度看,最主要的差距表现在挂车数量少,拖挂比低 虽然我国道路货物运输量在逐年增加,但是我国道路货物运输服务水平并没有得到相应提高。由于道路货运组织化程度不高,运输服务时间较长,多数运输企业规模较小,运输组织应用技术与方式相对落后,因此导致道路货物运输效率较低,单位货物运输能耗过高,运输成本难以降低。     

甩挂运输经济效益分析

通过分析甩挂运输的成本结构,分别对固定成本和变动成本建立数学模型,最终得到经济效益核算模型。引入实例,通过计算甩挂运输相较于传统运输平均节约约1/3的运输成本,由此来证明甩挂运输具有可观的经济效益。     

一种改进的物流配送车辆调度启发式算法

针对物流配送中的车辆调度问题,提出了一种改进的启发式算法。该算法基于sweep算法和用于解决旅行商问题(TSP)的Cheapest Insertion算法,是一种二阶段算法。这种启发式算法首先使用sweep算法将所有顾客分派给运输车辆,然后对每辆车按照TSP的解决方法解决该车上的TSP问题。本算法比较有效的解决了有时间窗的车辆调度问题,可以用来构造某些业启发式算法的初始解。     

道路物流运输企业开展甩挂运输的探讨

介绍了甩挂运输组织的基本原理,阐述了开展甩挂运输的经济意义和社会意义;针对道路物流运输的不同类型,分析了甩挂运输组织形式的选择;详细论述了甩挂运输的适宜条件,并对道路物流运输企业开展甩挂运输的组织策略进行了探讨。     

TS算法视域下物流配送车辆优化调度问题研究

针对传统TS算法的全局寻优能力受限于初始解的质量的缺陷,提出了一种基于改进TS算法并采用C-W算法获得初始解来解决物流配送车辆优化调度问题。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种采用C-W算法来求初始解的方法,在此基础上定义了禁忌算法的禁忌表结构、禁忌长度以及领域的构造,从而定义了一种改进的TS算法。仿真实验证明该方法能有效地解决带时间窗的车辆调度问题,且与传统的TS算法相比,本方法在求解质量和寻优效率上有大幅提高。     

公路甩挂运输的成功实践——以盛辉物流为例

盛辉物流是国内最早开展公路甩挂运输的物流企业之一,以盛辉物流为例,从企业探索甩挂运输的背景、组织甩挂运输的经验、开展甩挂运输的成效三个方面,总结其在公路甩挂运输领域中的成功实践,以期对完善甩挂运输应用理论、指导相关企业开展甩挂运输作业提供借鉴。     

有时间窗的集货送货一体化车辆路径规划启发式算法研究

通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法为基础进行插入式排序,以解决带有时间窗口的集货和送货一体化车辆路径规划问题(pickup-delivery problem)。     

具有模糊可选时间窗的VRPSPD问题及其混合遗传算法

在经典VRP问题的基础上引入了模糊预约时间和可选时间窗的概念,从顾客满意的角度研究了具有同时配送和回收的车辆路径优化问题,建立了求解此问题的多目标混合整数规划模型,设计了求解此模型的混合遗传算法,并对已有文献中的算例进行了估算求解,估算结果表明,基于2-opt的混合遗传算法在求解没有时间窗约束的VRPSPD方面有比较好的性能.     

联盟运输调度的煤炭运输运作模式的研究

首先对煤炭运输现状进行分析,并对煤炭运输的几种形式的优缺点进行比较,然后通过对联盟运输调度问题研究,分析并提出了四种联盟的合作模式,最后采用联盟运输调度的煤炭运输运作模式进行分析。     

基于线性规划模型的物流运输调度问题研究

利用线性规划理论建立物流运输调度的数学模型,研究一个开放的、动态的现代化物流运输调度问题,然后通过匈牙利算法来求解物流运输调度的最优方案,并通过实例分析了这种算法在求解物流运输调度问题中的有效性。     

基于时间满意的应急物资运输模型与算法

根据应急抢险救灾物资需求时效性强的特点,定义了考虑时间因素和需要量满足程度的时间满意度函数,建立时间满意的多目标应急物资运输问题的数学模型。针对数学模型,设计了序贯式算法,并利用LINGO软件编制程序进行了求解。最后通过一个实例验证了数学模型的科学性和算法的有效性。     

云计算环境下的物流资源调度算法研究

针对系统处理大规模物流调度信息能力不足的情况,提出了一种基于云计算环境下的物流资源调度优化模型对问题进行求解.在云计算环境下处理订单信息、车辆调度信息,并针对所有订单生成最合理的配送方案,通过对物流主要资源配送车辆的调度研究,建立配送路径算法模型以及最小配送成本算法模型,作为物流资源调度方案的解决策略.通过仿真结果表明,该算法能有效处理大量的物流资源调度信息,同时缩短计算求解时间.