卡车装载问题外文翻译.docVIP

本科生毕业设计 (论文) 外 文 翻 译 原 文 标 题 A Truck Loading Problem 译 文 标 题 卡车装载问题 作者所在系作者所在专业作者所在班级作 者 姓 名指导教师姓名指导教师职称完 成 时 间 2011 年 月 北华航天工业学院教务处制A truck loading problem 作 者 ümit Yüceer 译 名 乌米特Yüceer 国 籍 土耳其 原文出处 Computers Industrial Engineering 58 (2010) 766–773 卡车装载问题 1.介绍 在相同的车舱内可以装载各种尺寸的货物（产品），车厢可能有相同或不同的能力。货车车厢便于卸载和加载目的地。这类型的运作要求向一个繁忙闹市区在繁忙的市中心区车厢使用方便快捷这样的一个例子是软饮料的包装从在欧洲的软饮料行业通常有六种类型产品规格（大小）。这些是25cl，30cl，33 cl，60cl，和2.5lt。封装的大小取决于瓶口尺寸。根据需求路线是由一些地理区域目的地在这项研究中我们假定需求率，在目的地没有存储限制管理需要目的地接受任何交货只要他们的要求。补货时间是时间（时间间隔。经营问题以最大限度的补货时间。以最大限度的补货时间….n} 作为车厢的指数；J={1,2，...n}作为目的地的参数。K={1,2，...q}来表示产品的参数。 可变xijk代表这次产品的数量（整数）到目的地的车厢装载的指数， ci代表车厢的装载能力；Pk代表产品的包装尺寸,djk代表产品的需求率，目的地表示为.交货数量为Djk=Xijk，补给时间（周期）为所有的产品和目的地是最小的补货时间的每一个产品在每个目的地。然后，为所有的产品和目的地补给时间（周期）是在每个目的地的每一个产品最小的补货时间。 目标为，如何进行车辆配载使补货时间最大。 数学模型如下所示： Max t (3) 服从 (4) ， (5) 取整数（） (6) (7) 这是一个混合整数线性规划（混合整数线性规划）问题，m*n*q整数变量和连续变量m+n*q的约束。第一个约束是能力的约束，配载车辆的车厢限制。装在车厢的包装产品的总体积不能超过车厢容量。第二个约束集（5）是需求约束。对在每个目的地的每个产品的需求必须满足，直到下一次交货。换句话说，每个目的地的每个产品的交货数量至少应tdjk。 在这个模型当中的是送往目的地的产品的实际交货数量（整数），这个模型是1997年被乌米特Yüceer提出来。代表产品的送货数量，表示已配车厢的配载能力的总和。因此，这两种模型在结构上有微妙的差异。 这里有一些关于卡车装载问题的可利用的方法。有这样一个模型，定义L=J*K，设PL=PK，所有L=(j，k)J*K,如下： Max t 服从 ， 取整数（） 然而，设yie=PL， dL=pd，，，使模型看起来简单，但也容易造成错误的结果。 服从 取整（） 既然一个非负整数（为整数），是一个整数，是不正确的。y11=1449 and p1= 30, 那么x111=43.80就不是一个整数。在本文中，表达式（3）（7模型的形式的数量。这一信息是重要的 （8） （9） 这个问题是一个没有目标函数加权分配问题和变量的整数要求被忽略。解决这个问题（4），（8）和（9）的一个整体可行的方法是可以通过一个算法（子算法1）很容易的解决。从这一点上，在这个文章中，这个问题被称为加权分配问题。 初步作业时，解决卡车装载问题的方法，混合整数线性规划的提出建议如下。一个主要的算法来确定补货时间（t），一个子算法对于一个给定的工作计划（t）找到整数可行解和另一个子算法来测试最优性。主要的算法将最大限度的增加补充时间（t）分叉间隔不确定性。区间的不确定性之间的间隔是补货时间（t)的下限和上限可能值的间隔。在每次迭代的主要算法中，区间的不确定性将被一分为二，同时迭代将继续重复，直到时间的不确定性变