车辆配载问题——外文翻译.doc

《车辆配载问题——外文翻译.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、本科生毕业设计(论文)外文翻译原文标题ATruckLoadingProblem译文标题卡车装载问题作者所在系别经济管理系作者所在专业作者所在班级作者姓名作者学号指导教师姓名指导教师职称完成时间2011年10月北华航天工业学院教务处制译文标题卡车装载问题原文标题Atruckloadingproblem作者ümitYüceer译名乌米特Yüceer国籍土耳其原文出处Computers&IndustrialEngineering58(2010)766–773卡车装载问题1.介绍在相同的车舱内可以装载各种尺

2、寸的货物（产品），车厢可能有相同或不同的装配能力。货车带有车厢，以便于卸载和加载满包装和空包装的产品到达目的地。空包装物的产品被作为循环再利用的资源，这类型的运作要求货车向一个繁忙闹市区配送，使其始发地到目的地的距离最短。因此，在繁忙的市中心区，车厢的使用使货车的装卸载更加方便快捷。有这样的一个例子是关于软饮料的包装物从始发地到不同目的地的运输与配送的问题，在欧洲的软饮料行业通常有六种类型的产品规格（大小）。这些是25cl，30cl，33cl，60cl，1t和2.5lt。同时封装的大小取决于瓶口尺寸

3、。货车是根据给定路线上的目的地的需求来进行配载的路线是由一些地理区域目的地来确定的。在这项研究中我们假定需求率，在目的地没有存储限制，每种产品都有足够的数量，管理策略是需要目的地接受任何交货计划，只要一直满足他们的要求。补货时间是一条路线上两个交货点之间的时间（时间间隔）。有一个关于经营的问题是如何以最大限度的补货时间来对车辆进行配载。我们叫这样的一个问题叫车辆配载问题。以最大限度的补货时间所产生的重要结果是减少长期的潜在的运输成本。2.问题的定义不同的产品的卡车车厢运输和送货是在他们自己的包装的情

4、况下从一个始发地到的不同的目的的（需求点）的过程。大小的舱室的车辆可以不同。每一种产品可以放置在任何舱室与他人在运输。这样的一个例子是运输和传递从包装软饮料装瓶厂或仓库（源）到多个目的地，如餐馆，咖啡厅等在市区.这是非常重要的，在每一个需求点提供正确数量的产品满足需求直到下次交货。任何产品短缺的意味着失去了商业和/或现有车队配送车辆的配货，在增加运营成本。管理坚持目的地的路线上的每个车辆及时正确数额的货物送达到目的地。此外，这种政策只会随着季节反复变化。连续两次内交付的时间间隔称为补货时间。其中一个

5、操作问题是在这样一种方式最大限度的补充时间内，如何加载厢式车辆，满足给定的车辆舱容量的需求，直到下一次指定的车辆路线的交付。同时耗尽的产品是每个目的地的产品提供的正确的比例。2.1卡车装载问题模型在建立模型之前，我们先介绍决策变量和相关参数，假定问题的参数不变。不同的目的地所有类型的产品共同补给时间表示t，I={1,2….n}作为车厢的指数；J={1,2，...n}作为目的地的参数。K={1,2，...q}来表示产品的参数。可变xijk代表这次产品的数量（整数）到目的地的车厢装载的指数，ci代表车厢

6、的装载能力；Pk代表产品的包装尺寸,djk代表产品的需求率，目的地表示为.交货数量为Djk=Xijk，补给时间（周期）为所有的产品和目的地是最小的补货时间的每一个产品在每个目的地。然后，为所有的产品和目的地补给时间（周期）是在每个目的地的每一个产品最小的补货时间。目标为，如何进行车辆配载使补货时间最大。数学模型如下所示：Maxt(3)服从(4)，(5)取整数（）(6)(7)这是一个混合整数线性规划（混合整数线性规划）问题，m*n*q整数变量和连续变量m+n*q的约束。第一个约束是能力的约束，配载车辆

7、的车厢限制。装在车厢的包装产品的总体积不能超过车厢容量。第二个约束集（5）是需求约束。对在每个目的地的每个产品的需求必须满足，直到下一次交货。换句话说，每个目的地的每个产品的交货数量至少应tdjk。在这个模型当中的是送往目的地的产品的实际交货数量（整数），这个模型是1997年被乌米特Yüceer提出来。代表产品的送货数量，表示已配车厢的配载能力的总和。因此，这两种模型在结构上有微妙的差异。这里有一些关于卡车装载问题的可利用的方法。有这样一个模型，定义L=J*K，设PL=PK，所有L=(j，k)J*

8、K,如下：Maxt服从，取整数（）然而，设yie=PL，dL=pd，，，使模型看起来简单，但也容易造成错误的结果。服从取整（）既然xiL是一个非负整数（在这个模型中pL为整数），yiL也是一个整数，可是，这个问题逆向的说法却是不正确的。如果，这个结果是y11=1449andp1=30,那么x111=43.80就不是一个整数。在本文中，表达式（3）-（7）模型的形式被保留下来，用来记录到达终点的产品的数量。对于经营管理和目标来说，这一信息是很重要的2.2解决方法车辆装载