卡车装运的最优效率模型.docVIP

数海云嫣小屋 / DATE \@ yy-M-d 01-10-14 - PAGE 1 - 卡车装运的最优效率模型 （第五组：刘一贞 黄伟 陆星） 指导老师：方老师 摘要：本文在详细分析的基础上，通过合理的假设并引进装卸货原则，将问题转化为较简单的优化问题，运用了排队论与优化的数学思想和递推的计算方法，给出了数学模型——平均等待时间随拖车到达的时间间隔的变化关系，再求最小值Min(w)；而第二小问，是在一问的基础上，规定了24小时的限制时间以及准时到达的定义，求得了两种情况下的时间界限Max(t1)与Max(t2)。 一、问题重述 联合集装箱运输（ACM）是一个卡车公司，它提供昼夜货物运输。公司有一个调度网，有许多集装箱处理中心（ICPC，以下简称中心）。在每个中心，进来的货物在卸载口卸载后，到这个中心的货物就认为是收到了。其他的货物被分到不同的接运门，以准备运到不同的地方。 每个中心有许多卸载口，拖车可以在此卸载。当拖车数目大于卸载口数目时，进来的拖车将要排队等待，直到有一个门空出来。一辆拖车可能有几个中心的货物。对于进入卸载口的拖车来说，只装有当前中心货物的拖车比需要接运的拖车优先级要低。同样的，接运拖车中，后到的拖车比先到的拖车进入卸载口的优先级要低。如果需要卸载和装运，不考虑货物的大小和数量，卸载的时间和装运的时间都是2小时。当接运拖车装满货物后，或是这一天需要运到那个目的地的货物全部运上了拖车，拖车就立即开始向下一个目的地出发。货物的大小按照拖车容量的百分比计算。为了使拖车尽量装满，每辆车上的货物尺寸尽量选择一致。在拖车离开卸载口或接运口，队列中另一辆又进入，这之间不需要时间。在接运口，拖车永远不会短缺。 为了帮助公司估计网络的效率，请你决定拖车在等待进入卸载口的平均等待时间以及确定哪些货物没有准时到达中间站或目的地。 二、模型假设 各中心规模一样；且针对调度网络而言，各中心的地位相同。 各拖车的装载量与性能都相同。 货物种类不同决定了其尺寸也不同。 装卸货原则： 假设有两种装货方式：整装和混装。 整装是指同中心同尺寸的装货形式：混装是指不同中心的同一尺寸的装货形式。 为了使司机的工作程序变得较为简单,在装车时先整装后混装。 为了提高效率,同一中心不同卸载口等待的队长相同。 准时到达：是指总公司当天发出的货物在当天（24小时）内完成卸载。 网络效率：是指在当天内的等待时间，越短则效率越高。 三、符号定义 n——中间集装箱处理中心的个数 m——不同尺寸的货物种类 s——各中心的装卸口数 4. A(i,j)—— 第i中心所需的第j种货物的数量 (i=1…n, j=1…m) 5. kj —— 第j种货物相对于拖车容量的百分比 (j=1…m) 6. L(i,t)—— 第i中心的任一卸载口到t时刻等待车的长度 (i=1…n) 7. w(i,t)—— 第i中心的任一卸载口到t时刻拖车等待总时间 (i=1…n) ai —— 在24小时内到达第i中心任一卸载口的拖车数目 (i=1…n) t(i1,i2)——第i1中心到第i2中心所需的最短时间 (i1,i2=1…n) 10.t(o,i) —— 总公司o到第i中心所需的最短时间 (i=1…n) 11. —— 拖车到达任一卸载口的时间间隔。 四、问题分析 （一）公司运作过程 对于一中心而言，货物有直接从总公司来的和从其它中心转运来的；而拖车在整个运作过程可分为两种情况，即整装与混装。具体如下: 整装: 总公司装货 卸载排队 卸载 混装: 总公司装货 卸载排队 卸载 装车等待 装货 卸货 (附: 表示运输) （二）排队的优先级别 混装拖车对整装拖车具有绝对的优先权，即混装拖车可以不经过等待直接卸货；相同类型的拖车之间的优先级别是相同的，符合＂先到先服务＂原则。 （三） 假设某中心的某一卸载口在t时刻驶来一台拖车，现分析其对系统总等待时间的影响,如图（1、2）所示： 图（1） 图（2） （附： 新到的拖车； 排队的拖车； 卸载口） ⑴若为整装车，则系统等待时间增加的部分就是新到的那辆车的等待时间，即 w(i,t+△t)=w(i,t)+2L(i,t) (2)若为