资源描述：
《基于半挂车交换运输的车辆最佳优化调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、湖北理工学院毕业设计（论文）外文文献翻译基于半挂车交换运输的车辆最佳优化调度成耀荣、梁波、周美花摘要：为了解决钢铁工程内部物流的问题,如车辆运输效率低和运输成本高,引入生产过程和传统运输的钢铁工程。国内的钢铁工程运输任务是基于需求时间运输的聚类分析来分组的。改进的车辆调度模型的半挂车装载节点和卸载节点之间交换传输是在一个任务组中成立。这种算法是基于交换半挂车运输问题为了同时解决拾取和交付的车辆路径问题(VRPSPD)而设计的。解决方案是由MATLAB软件计算出的方法，这种方法为每个分组得到了最优的路
2、径。拖拉机的下降和交通运输计划是被设计出来。这里给出一个在钢铁工程中半挂车交换运输的例子。结果表明,半挂车交换传输相比于分散的钢铁工程调度减少的车辆和司机数量分别为54.5%和88.6%,总的运行行程减少了43.5%。半挂车交换传输计划可以帮助钢铁业在国内发展生产。关键字：运输;半挂车交换运输;聚类分析;车辆调度;钢铁工业1说明在中国大多数大型钢铁工业工程存在许多内部物流问题,如在运输过程中长时间等待装卸的车辆、运输效率低和高水平的物流成本,严重影响了生产调度和大规模钢铁工业的生产过程[1]。国内外
3、的学者在车辆路径问题上获得了重大的理论和实践成果(VRP)[2-3],但这也有一些文献是对半挂车运输交换的车辆调度优化分析。对于半挂车的交换运输,大部分可利用的国内文献仅仅介绍了它的概念和分析了为什么它在中国发展的如此缓慢，讨论了其扩展的可行性。胡[4]详细阐述了半挂车交换运输的概念和详细描述了它的的组织形式。李[5]分析了半挂车交换运输的技术经济特征和提出了促进半挂车交换运输在中国发展的政策和措施。在钢铁业中几乎没有人通过交换运输工具做许多在装载和卸载的节点上的优化国内运输调度的研究。许多外国的研
4、究用于解决卡车和拖车路径问题(TTRP)。SEMET[6]模仿了一种与卡车和拖车路径问题有关联的问题，可以称之为可访问局部性约束路径问题(PACVRP)。GERDESSEN[7]提出的启发式方法解决了与卡车和拖车路径问题有关联的问题,被称为车辆路径问题。曹国伟[8]开发了一个创新的改进搜索法来解决路径问题。SCHEUERER朔伊雷尔10湖北理工学院毕业设计（论文）外文文献翻译[9]提出了两个建设性的解决TTRP的试探法,称为T-Cluster和T-Sweep。林等人[10]应用模拟退火法来解决TTR
5、P和获得17个最好的方法来解决21标准检查程序TTRP基准问题,包括11个新的最佳解决方案。然而,TTRP和半挂车交换运输之间是有差异的。在TTRP中,一些客户可能被服务通过卡车拉着拖车,由于路况条件和此类的问题而其他人可能只能由一个卡车来服务。至于半挂车交换运输,牵引机由于低负载和顾客卸载货物效率低通常是不被装载货物的。所有客户可以受到牵引车拉着拖车的服务。在这部著作中,为了解决车辆在运输过程中装货卸货需要等待很长时间和低的运输效率，详细介绍了组织半挂车交换运输的理想方法，这项工作的目的是为了提高
6、内部交通效率和减少在钢铁业内部运输中的成本。该方法的提出可以扩展到一系列的铁铁工程中。它加剧了钢铁业的发展。2分析模型2.1问题分析钢铁生产过程通常包括原料处理、炼铁、炼钢、连铸、轧制等,如图1所示。钢铁工程中的工艺流程是漫长而复杂的。钢铁的内部物流特点是多阶段生产、多段运输,多段存储[11]。大量的生产设施分布在钢铁厂，如原料车间,烧结车间、轧制车间、炼铁车间,炼钢车间,轧钢车间和辅助生产的职能部门。目前,生产流程的连接主要是通过车辆[1]。许多车辆每天围绕这些设备运转。有时,车辆必须一天接着一天
7、访问生产设施。围绕这些在时间和数量上不同的物流需求的生产设备组织国内运输是很困难的,车辆的运输效率是很低的。牵引机可以给大量的拖车服务,所以车辆的数量是可以降低了。特别是,当牵引机在运行过程中，在拖车上的货物可以同时加载或卸载，因此可以保存手术时机，半挂车的交换运输效率可以很大程度上的提高。它有助于减少在半挂车互换运输中组织物流的成本。2.2分组模式的运输任务为了实行运输半挂车互换的效率,根据运输需求时间的接近程度，运输任务应该是被聚集起来。当具有类似的运输时间的任务集中在同一组,半挂车交换运输是在
8、装卸任务节点工作组中被实行的。假设有N个钢铁运输任务,Ω代表一组运输任务(Ω={1,2,…,N});si和ui分别代表装卸节点的任务i(i∈Ω),分别;αi是牵引机离开si的时间;βi是牵引机到达ui的时间。因此,可以得到任务i中间时间，通过公式Pi=αi+[1/2(βi−αi)]来表达.假如Ψ代表的一任务组,Ψ={1,2,…,M},任务数量包括组k(k∈Ψ)。因此,可以获得任务组k的中间时间,用公式来表达，代表中间时间在任务组k的第一个任务，代表中间时间在任务组k的
