共查询到20条相似文献,搜索用时 46 毫秒
1.
《国防交通工程与技术》2017,(1)
基于多目标优化方法,研究重装备牵引车集装箱运输调度问题;在甩挂运输的运输组织方式下,建立了带时间窗的重装备牵引车调度模型,并设计了改进的遗传算法对模型进行求解;最后在算例中验证了改进后遗传算法求解重装备牵引车集装箱运输调度模型的有效性与实效性,为各级运输管理部门制定车辆调度方案提供参考。 相似文献
2.
3.
多车型是甩挂运输发展的新趋势,载重大的牵引车拖带不超过吨位限制的多 种挂车称之为交叉甩挂.为分析多车型交叉甩挂的优势和客户点分布规律的影响,本文建 立了轴辐式与网络型相结合的混合模式下的多车型交叉甩挂调度模型,针对该模型的特 点设计了混合模拟退火算法进行求解,并将其与其他3 种牵引车-挂车匹配策略进行对 比,验证了模型和算法的有效性,同时体现了多车型交叉甩挂在成本节约方面较之于其 他3 种甩挂匹配策略的优势.最后运用4 种策略求解改进的Solomon 经典算例,分析了客 户点分布对目标函数的影响,可为甩挂运输车辆调度提供决策支持. 相似文献
4.
5.
《交通运输工程与信息学报》2015,(4)
在动力部分和载货部分可自由分离与结合的甩挂运输模式下,汽车列车被世界各国物流运输企业广泛应用于城际干线货运过程。本文针对城际干线甩挂运输过程所涉及的公路牵引车调度这一问题开展研究。在明确该问题基本特征基础上,设计基于模拟退火的求解算法;借助山东省干线甩挂运输网络实践算例的求解试验过程,确定算法的主要运算策略:运用复制操作实现可行邻域规模扩展,采用变步长,只采用外循环。实践算例求解结果显示,本文所提出的城际干线甩挂运输牵引车调度问题的模拟退火算法是可行的、有效的。此外,干线甩挂运输模式具有良好的节能减排效果。 相似文献
6.
�ںӸۿ�˦��������֯�г�վѡַ�����о� 总被引:1,自引:0,他引:1
甩挂运输是一种被国家大力推广的集约、高效、低碳的先进运输组织方式.本文根据港口改善和提升集疏运组织方式和能力的需求,提出了内河港口的甩挂运输模式;针对内河港口甩挂运输组织中货运场站的选址问题制订了选址步骤;建立了选址数学模型,设计了基于遗传算法的模型求解算法;并建立了基于Arena的仿真模型对备选地址进行评价选择;最后以广东省云浮新港为背景进行案例分析,为其设计了甩挂运输组织模式,运用上面的算法和模型进行场站选址,并使用建模仿真的方法将该方案的集装箱甩挂运输模式与传统公路集装箱运输模式进行对比,检验其优越性. 相似文献
7.
研究甩挂运输的车辆调度问题对于提高运输效率、节约运输成本具有重要意义。本文在总结归纳甩挂运输组织模式的基础上,对网络型甩挂运输车辆调度问题进行研究。网络型甩挂运输属于满载多车场车辆调度问题,本文结合甩挂运输及满载多车场车辆调度问题的特点,建立了数学模型、设计了相应算法,并通过具体算例进行分析。算例结果表明,经过合理的车辆调度,更能发挥甩挂运输节能减排的优势。 相似文献
8.
针对滚装甩挂运输新船型可“直进直出”条件下的“边装边卸”作业模式,与传统船型“船艉
进出”条件下的“先卸后装”作业模式对比,建立滚装甩挂码头牵引车调度的混合整数规划模型,
并设计遗传算法求解模型。通过对比不同规模算例下CPLEX与所设计遗传算法的实验结果,验证模型的正确性和算法的有效性。结果表明:相较于传统船型“先卸后装”作业模式,新船型“边装边卸”作业模式在运营成本方面可降低约15%;当装卸任务分布密集时,卸船任务靠近船艏运营成本越高,装卸任务分布稀疏时,卸船任务远离船艏运营成本越高;总体而言,“边装边卸”作业模式的运营成本低于“先卸后装”作业模式。研究结论可为“边装边卸”作业模式下的港口滚装甩
挂作业调度提供决策支持。 相似文献
9.
针对车间调度中典型的作业车间调度问题(Job Shop Scheduling Problem),提出了一种改进的病毒进化遗传算法.该算法选取主群体中较优秀的个体生成部分初始病毒个体,提高了病毒个体的适值和感染能力,从而也就提高了整个主群体的平均适值,并引入了静态繁殖理论,有效的避免了问题最优解的丢失,同时,将基于优先规则的启发式算法与传统的病毒进化遗传算法相结合,加快了算法的收敛性能和收敛速度.最后给出了该改进的病毒进化遗传算法的试验仿真结果. 相似文献
10.
基于循环甩挂运输模式,针对甩挂运输过程中新增任务出现对原方案造成干扰的问题,运
用干扰管理思想,分析新增任务出现对成本和服务时间的影响进行扰动度量,将新增运输任务与
既有最优甩挂运输方案合并考虑,建立以干扰事件对原方案造成的广义费用偏离最小为目标的
非线性规划模型,引入虚拟客户点概念并对虚拟客户点的参数进行调整,并行遗传算法求解模
型,运用算例进行求解比较,验证模型有效性。结果表明:本文干扰管理方案不仅可以为甩挂运
输组织节省资金,还可以更好地减少对客户服务时间的偏离,在考虑客户服务体验的情况下,本
文的干扰管理方案与新派车辆和全局重调度方案相比,广义总费用偏离明显降低,并且可以在较
短的时间生成车辆路径调度方案。 相似文献
11.
针对车间调度中典型的作业车间调度问题(Job Shop Scheduling Problem),提出了一种改进的病毒进化遗传算法.该算法选取主群体中较优秀的个体生成部分初始病毒个体,提高了病毒个体的适值和感染能力,从而也就提高了整个主群体的平均适值,并引入了静态繁殖理论,有效的避免了问题最优解的丢失,同时,将基于优先规则的启发式算法与传统的病毒进化遗传算法相结合,加快了算法的收敛性能和收敛速度.最后给出了该改进的病毒进化遗传算法的试验仿真结果. 相似文献
12.
针对市区-近郊的同城物流配送系统,为尽可能降低物流运输成本的同时提高客户满意度,研究带时间窗的具有多行程的交换箱甩挂运输问题. 在配送系统中,配送车辆从配送中心出发将货物运往各个客户点,由于道路条件的限制,客户点分为只允许小型卡车配送的限制点客户和卡车或带交换箱拖车的整车都可为其配送的灵活点客户. 在客户时间窗和多行程的约束条件下,建立以成本最小为优化目标的基于交换箱甩挂的路径优化模型,提出装箱算法与遗传算法混合的启发式求解算法. 算例验证了所提出算法的有效性,为带交换箱的甩挂车进行物流配送提供一定的决策指导和参考意见. 相似文献
13.
<正>甩挂运输是指牵引车拖挂车至目的地后,将挂车甩下,另外再牵引新的挂车驶往另一个目的地的运输方式。目前,世界发达国家甩挂运输方式已占道路货物运输总量的70%~80%。我国甩挂运输发展较晚,这种运输方式在使用范围和总量上所 相似文献
14.
针对自动化集装箱码头装卸过程中双循环自动导引车(Automated Guided Vehicle, AGV)和场桥的调度问题,提出基于启发式遗传算法的集成调度方法.根据自动化码头装卸过程中双循环AGV的作业特点,对集装箱在船舶与堆场之间的流动特征进行详细解析,建立相应的数学模型,并分别设计基于“最早可获得时间”和“最短路径”启发式规则的遗传算法进行求解.通过数值仿真,从平均值、最小值、标准方差和求解时间分析任务量、AGV数量等参数对算法性能的影响,结果表明,“最早可获得时间”启发式规则相比于“最短路径”启发式规则更适合双循环AGV与场桥的集成调度. 相似文献
15.
16.
为确保危险品运输车辆间的安全距离, 从时空角度优化了危险品运输车辆的行驶路径和发车时间间隔; 分析了危险品运输车辆发生事故对其他车辆的影响及其与时空距离的关系, 提出了危险品运输车辆间时空安全距离评价方法, 并以时空安全距离为约束, 提出了车辆安全出发时间间隔计算方法; 建立了满足时空相异约束的危险品运输车辆调度模型, 设计了用于生成车辆调度时刻表的两阶段求解方法, 第1阶段采用NSGA-Ⅱ算法优化车辆行驶路径, 第2阶段分别设计了遗传算法和基于插入思想的近似算法以优化发车时间间隔; 为了验证车辆调度模型与算法的有效性, 对比了每个阶段中不同算法的优劣, 并分析了危险品事故影响系数和事故影响接受度对车辆调度结果的影响。研究结果表明: 提出的方法可针对不同危险品事故影响系数获得危险品运输车辆调度时刻表, 生成的车辆调度时刻能够保证车辆在行驶过程中始终保持安全距离; 遗传算法和近似算法获得的平均运输总时间分别为2.45和2.49 h, 表明近似算法获得的解劣于遗传算法, 但运行时间仅为遗传算法的1/10 000~1/5 000;危险品事故影响系数或事故影响接受度越小时, 车辆发车时间间隔越大, 导致运输总时间变长; 考虑时空相异性的车辆调度可以弥补相异路径方法仅从空间上考虑相异性的不足, 同时能够避免采用相异路径方法可能遗漏最佳运输路径的问题。 相似文献
17.
针对以总完工时间最小为目标的流水调度问题,提出了一个启发式算法:采用经典的调度规则构造初始解,通过禁忌搜索提高解的质量.仿真结果表明了算法的可行性,具有较好的工程应用价值. 相似文献
18.
为验证甩挂运输的节能减排效果,从理论角度分析了甩挂运输促进节能减排的作用机理,提出甩挂运输可以通过减少空驶、提高里程利用率、提高燃油效率、利用智能调度技术等手段减少碳排放,同时基于首批甩挂运输试点项目和运行分析系统数据,对甩挂模式和单车模式下的运输效率和碳排放数据进行了对比分析。试点项目的数据对比分析结果表明:与传统的单车运输模式相比,甩挂运输大大提高了车辆运行效率,每吨公里运输成本降低了10%~20%,每百吨公里燃油消耗则降低了10%~30%,首批共节约燃油约12.66万t、减少碳排放约34.56万t。尽管不同甩挂模式的减排机理不同,但节能减排效果均十分显著,可见全面推广甩挂运输将成为推动我国道路运输业向高效、绿色、低碳方向发展的重要抓手。 相似文献
19.
针对以总完工时间最小为目标的流水调度问题,提出了一个启发式算法:采用经典的调度规则构造初始解,通过禁忌搜索提高解的质量.仿真结果表明了算法的可行性,具有较好的工程应用价值. 相似文献
20.
受损舰艇抗沉方案智能化生成系统研究 总被引:1,自引:0,他引:1
利用Petri网模型对舰艇抗沉方案智能化生成过程进行了建模,结合舰体平衡方案的实际生成情况,对传统的遗传算法进行了改进.在给出“着色染色体”定义和启发式规则的基础上,设计了启发式赋色遗传算法.根据Petri网模型和启发式赋色遗传算法,构建了舰艇抗沉方案的智能生成系统. 相似文献