基于启发式算法的集装箱甩挂运输任务集调度优化

本文以苏宁物流中心为例,以甩挂运输牵引车最优行驶路径为研究出发点,根据任务类型的不同将集装箱的任务集合划分成四类,目标是在完成总任务所需时间最少的情况下,建立甩挂运输任务混合整数规划模型,并设计了基于时间紧迫度的启发式算法求解模型.数值实验结果表明:与传统的任务集调度方法相比,应用本文设计的方法后,任务集调度优化运输效...     

综合成本最小的低碳车辆调度问题及算法

为解决现有低碳车辆调度模型忽略企业经济效益和不能全面反映车辆调度中所有成本的问题,区别于碳排放量最少模型,在油耗成本—碳排放成本—固定使用成本模型的基础上,引入车辆折旧成本、司机工资支出成本和车辆轮胎消耗成本,建立了综合成本最小的车辆调度模型,并提出一种新的混合遗传算法用于模型求解。该算法采用Sweep算法和随机全排列算子获得初始种群,利用禁忌搜索算法设计精英保留算子,最后对传统交叉算子进行改进。通过对碳排放量最少模型、油耗成本—碳排放成本—车辆固定使用成本最小模型和综合成本最小模型进行比较验证了模型的合理性,进一步的标准算例仿真测试证明了所提算法的有效性。     

越库配送物流系统车辆调度算法的研究

在车辆路径问题(VRP)和一维装箱问题(BNP)研究的基础上,从越库配送的特点和实施方法出发,以最小化仓储成本、运输成本和车辆的使用成本之和为目标,建立越库配送的车辆调度模型.分别基于优化仓储时间和仓储量、车辆使用率以及综合成本等因素,提出求解问题的三种不同的启发式算法.通过开发车辆调度系统,说明越库配送车辆路径问题的模型和算法的实践应用.     

川江流域水电站群检修物流车辆调度研究

川江流域水电站群检修物流车辆调度具有非满载频繁运输、多时间窗约束、公用设备种类多等特点.为解决物流车辆调度问题,对传统车辆调度模型进行改进,建立了包含时间效应成本、检修公用设备变量的水电站群检修物流车辆调度数学模型.用LINGO11.0建模语言对实例求解,验证了所建模型的有效性、求解方法的可行性,对降低水电站群检修物流...     

混合时间窗下多中心混合车队车辆路径优化

针对混合时间窗下多中心混合车队车辆路径优化问题，综合考虑多中心联合配送、客户混合时间窗、配送中心运力平衡和车辆装载量对油耗的影响，构建以车辆派遣成本、油耗成本、电动车能耗成本和时间窗惩罚成本之和最小化为目标的优化模型。设计遗传—大邻域混合算法求解模型，该算法采用聚类法生成初始解，基于运力平衡的返回策略设计交叉和变异算子，并引入变邻域搜索结构和大邻域搜索算法的移除与插入算子进行搜索优化。通过对比和分析多组算例验证了算法的有效性，并分析了运力平衡策略和混合时间窗对制定配送方案的影响。研究成果可丰富车辆路径问题的相关研究，为物流企业优化决策配送方案提供了理论依据。     

改进蚁群算法对车辆配送二次调度的Matlab实现

货物配送中在保证时间窗的前提下,需要同一辆车进行二次或多次配送,以提高单车利用率,节约成本。针对基于时间轴的车辆调度模型,改进蚁群算法转移概率公式,并引入了上下界限来约束信息素的更新;对可行解进行有效合并,得出最佳运输车辆数,并对车辆行驶状态进行实时监控。最后通过对模型进行Matlab仿真试验,验证了算法的良好性能。     

考虑人车分离的机场客梯车调度问题研究

为了减少机场客梯车运营成本，依据机场客梯车实际运行情况，考虑以人车分离的模式建立调度模型，分析车辆调度与人力需求对运营成本的影响。具体通过构建两阶段模型的方式来实现人车分离:第一阶段以最小化车辆固定成本、行驶成本，构建车辆调度模型;第二阶段以最小化驾驶员固定成本、转移成本和驾驶员任务均衡为目标函数，构建驾驶员调度模型。在此基础上引入实例对模型进行求解，并对优化结果包括人车数量的配置，以及调度路径的走向情况等进行分析，研究结果显示：对比传统人车固定模式，人车分离模式下人力需求平均减少36.6%、运营成本平均减少26.4%，取得了良好的优化效果。该研究可进一步完善和拓展机场客梯车调度问题的理论和方法，为机场客梯车调度问题提供新的思路；同时也可为机场地勤服务提供决策支持。     

云计算优化物流车辆路径规划算法

充分利用云计算在资源调度上的优势,可以在降低物流企业配送时间和成本的同时,提高其车辆的路径规划效率,为此,提出了云计算环境下基于改进粒子群算法的物流车辆路径规划算法,算法以加权成本、装卸成本、平均满意度和剩余时间四个指标描述物流车辆的调度问题,并建立了多目标优化函数,通过对粒子群算法的适度函数改进、参数自适应调整和概率...     

三维装载约束下基于运输资源共享的车辆路径问题

针对车辆路径问题研究在三维装载方式和运输资源共享模式结合方面存在的不足,提出三维装载约束下基于运输资源共享的车辆路径优化策略。首先,结合客户点地理位置特征和服务时间窗属性确定多个服务周期,建立了多个服务周期内物流运营成本最小化和车辆使用数最小化的双目标优化模型。其次,设计了集成k-means时空聚类的Clarke-Wright—非支配排序遗传算法求解模型,该算法引入Clarke-Wright节约算法以提高初始解的质量,并结合非支配排序遗传算法提高了混合算法寻找优化解的全局和局部空间搜索能力。最后,结合实例数据对所提方法进行了计算验证,给出了三维装载约束下基于运输资源共享的车辆路径优化方案并探讨了不同车厢空间分区模式下物流运营总成本、车辆使用数、车辆平均装载率和车辆平均使用频次的变化情况。研究表明：根据客户需求货物种类数和货物规格划分配送车辆装载空间,可有效降低物流运营总成本,减少配送车辆使用数,增加车辆共享频次和有效提高车辆平均装载率,并可为基于运输资源共享的三维装载物流网络优化问题提供决策参考和方法支持。     

甩挂运输的发展和推荐车型

甩挂运输作为一种先进运输的模式,代表着道路运输行业的发展趋势,已在发达国家得到了长足的发展。与传统运输模式相比,甩挂运输能有效减少装卸环节,提升运输效率,降低车辆能源消耗,节省运输成本,为物流企业带来显著的经济效益。     

跨单元调度及其车辆路径集成优化

为了提高跨单元调度中车辆利用率,降低运输成本和缩短完工时间,综合考虑调度方案中零件的加工顺序和异常件运输路径之间的相互影响,建立了一个以最小化最大完成时间和总成本为优化目标的跨单元调度及其车辆路径集成优化模型.提出了一种包含工序编码、机器编码、单元编码、车辆编码和车辆路径编码的五段式编码方法;设计了基于分解的多目标进化...     

车辆运输半挂车车架有限元分析与优化

利用UG软件对车辆运输半挂车车架进行CAD建模,将三维模型导入Hypermesh中抽取中性面,并根据实际情况,将物理模型离散成由杆单元、梁单元、弹性单元和实体单元组成的有限元模型,并根据不同的载荷工况施加不同的边界条件,最后在ANSYS中进行求解。通过分析可以知道车架的刚度和强度的分布情况,了解到车架纵梁存在较大的优化空间。最后利用ANSYS的Design Opt模块对纵梁优化,为纵梁轻量化提供依据。     

基于车速跟踪的商用车燃油经济性建模与仿真

针对燃油经济性仿真模型仅能计算车辆在模态工况下的燃油消耗量的问题,提出了一种基于车速跟踪的燃油经济性仿真模型的建模方法。在建立车辆纵向动力学模型、驾驶意图模型和发动机与传动系统模型的基础上,利用MATLAB/Simulink搭建了商用车燃油经济性仿真模型,并以某客车为例进行了试验与仿真对比。对比结果表明：所建模型能对商用车的任意行驶工况进行较好的车速跟踪,并能对商用车在该行驶工况下的燃油消耗量进行较为准确的仿真计算。通过更改仿真模型中的相关车辆参数,可以方便快速地进行不同动力总成配置的商用车的燃油经济性仿真计算。     

基于改进蚁群算法的带时间窗废品收集车辆路径问题

建立了以最小化燃油消耗为优化目标的带时间窗、司机休息时间以及多个中转处理中心的废品收集车辆路径问题模型。提出了一种改进最大最小蚁群算法,针对时间窗特点,设计了两类满足时间窗约束的动态候选列表以提高算法的搜索效率。在最大最小蚁群算法的概率状态转移规则中引入了带距离限制的最近邻域搜索。10个基准实例中的9个实例比当前文献的最优解更好,从而验证了该模型和算法的可行性和有效性。     

燃料电池汽车动力系统功率平衡控制策略

燃料电池汽车动力总成控制的主要目的是平衡各个动力总成部件如燃料电池发动机、动力蓄电池和电动机之间的功率流向和能量平衡,使车辆保持较好的动力性和经济性。依据燃料电池汽车动力系统基本拓扑结构,提出了基于DC/DC变换器电流控制方式和基于模糊决策的蓄电池恒荷电状态控制的动力系统功率平衡控制算法,在MATLAB环境中进行了离线仿真,并用快速控制原型方法进行了实车试验验证。     

[供应链调度]分时电价和时变行程时间下的供应链调度

针对单机供应链调度问题,在生产计划和批次配送阶段分别考虑分时电价政策和时变行程时间。以总成本最小为目标建立混合整数规划模型,通过对模型的分析给出了最优解的性质,以此将模型分解为若干个批次的机器调度子问题。对于子问题优化,设计了子集划分启发式算法并证明了算法的最优性。对于主问题的优化,设计了自适应变邻域搜索算法。数值计算结果验证了模型和算法的有效性,证明了供应链集成调度能减少大量的能源消耗。     

基于交货期窗口约束的多级供应链批量调度问题研究

为解决三级供应网络中供应商和制造商的加工任务顺序优化和合理性问题,建立了交货期窗口约束下供应商与制造商协同决策的批量调度模型.以最小化供应链的物流和交付总成本为目标,综合考虑了供应商与制造商的库存成本、运输成本和未按期交付的惩罚成本.提出了采用两级遗传算法和两级编码的模型求解算法.通过一个仿真算例,验证了调度模型和求解策略的可行性.     

具有交货期和工装数量约束的平行机调度

提出了一类具有工件交货期和工装数量约束的平行机调度问题.以降低部件拖期惩罚总费用为目标,建立了该问题的数学模型.提出一种遗传与模拟退火相混合的算法来求解该类问题,即GASA算法.算法在初始种群的生成上,采取了随机生成和按启发式规则生成相结合的方法;并引入模拟退火算法作为变异算子,以提高种群的多样性.最后,通过实例仿真,验证了GASA算法的有效性,并与GA算法进行了对比,对比结果表明GASA更优越.     

有时间窗的车辆路径问题的近似算法研究

为了分析不确定性因素对敏捷供需链系统的影响,文章从敏捷供需链系统重构的可能性条件和快速响应特征出发,根据敏捷供需链的运行目标,建立了基于风险因子的敏捷供需链系统风险分析模型,将敏捷供需链的不确定性因素分为系统层、协作层和实体层进行分析;以系统各层评价指标变化为风险分析的最终结果,给出一种针对敏捷供需链系统的风险进行定性与定量相结合的方法和分析流程。最后对该风险量化建模和定量分析方法进行举例验证,风险分析结果能够有助于为敏捷供需链系统的决策层提供决策依据,证明了该风险量化建模和定量分析方法适用于敏捷供需链系统的风险管理。