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

PAGE — PAGE 41 — 本科生毕业设计 (论文) 外 文 翻 译 原 文 标 题 A Truck Loading Problem 译 文 标 题 卡车装载问题 作者所在系别 经济管理系 作者所在专业 作者所在班级 作 者 姓 名 作 者 学 号 指导教师姓名 指导教师职称 完 成 时 间 2011 年 10 月 北华航天工业学院教务处制 共 5 页 第 PAGE 1 页 译文标题 卡车装载问题 原文标题 A truck loading problem 作 者 ümit Yüceer 译 名 乌米特Yüceer 国 籍 土耳其 原文出处 Computers Industrial Engineering 58 (2010) 766–773 卡车装载问题 1.介绍 在相同的车舱内可以装载各种尺寸的货物（产品），车厢可能有相同或不同的装配能力。货车带有车厢，以便于卸载和加载满包装和空包装的产品到达目的地。空包装物的产品被作为循环再利用的资源，这类型的运作要求货车向一个繁忙闹市区配送，使其始发地到目的地的距离最短。因此，在繁忙的市中心区，车厢的使用使货车的装卸载更加方便快捷。 有这样的一个例子是关于软饮料的包装物从始发地到不同目的地的运输与配送的问题，在欧洲的软饮料行业通常有六种类型的产品规格（大小）。这些是25cl，30cl，33 cl，60cl，1t和2.5lt。同时封装的大小取决于瓶口尺寸。货车是根据给定路线上的目的地的需求来进行配载的路线是由一些地理区域目的地来确定的。在这项研究中我们假定需求率，在目的地没有存储限制，每种产品都有足够的数量，管理策略是需要目的地接受任何交货计划，只要一直满足他们的要求。补货时间是一条路线上两个交货点之间的时间（时间间隔）。有一个关于经营的问题是如何以最大限度的补货时间来对车辆进行配载。我们叫这样的一个问题叫车辆配载问题。以最大限度的补货时间所产生的重要结果是减少长期的潜在的运输成本。 2.问题的定义 不同的产品的卡车车厢运输和送货是在他们自己的包装的情况下从一个始发地到的不同的目的的（需求点）的过程。大小的舱室的车辆可以不同。每一种产品可以放置在任何舱室与他人在运输。这样的一个例子是运输和传递从包装软饮料装瓶厂或仓库（源）到多个目的地，如餐馆，咖啡厅等在市区. 这是非常重要的，在每一个需求点提供正确数量的产品满足需求直到下次交货。任何产品短缺的意味着失去了商业和/或现有车队配送车辆的配货，在增加运营成本。管理坚持目的地的路线上的每个车辆及时正确数额的货物送达到目的地。此外，这种政策只会随着季节反复变化。 连续两次内交付的时间间隔称为补货时间。其中一个操作问题是在这样一种方式最大限度的补充时间内，如何加载厢式车辆，满足给定的车辆舱容量的需求，直到下一次指定的车辆路线的交付。 同时耗尽的产品是每个目的地的产品提供的正确的比例。 2.1卡车装载问题模型 在建立模型之前，我们先介绍决策变量和相关参数，假定问题的参数不变。不同的目的地所有类型的产品共同补给时间表示t，I={1,2 ….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。 在这个模型当中