港口生产组织培训教材(PPT 102页).pptVIP

【例题1】设一个泊位，同时有五艘船到达，各船的装卸时间及其要求完成的日期如下表所示。按SPT规则，把诸艘船的装卸作业时间的长短，依从小到大的顺序排列：A3—A1—A5—A4—A2。 于是各船舶的在港时间如下： A3船的完成时间为：T3＝t3=1； A1船的完成时间为：T1＝t3＋t1=4； A5船的完成时间为：T5＝t3＋t1＋t5=8； A4船的完成时间为：T3＝t3＋t1＋t5＋t4=13； A2船的完成时间为：T3＝t3＋t1＋t5＋t4＋t2=20。 平均在港时间为（1+4+8+13+20）/5=9.2天 船舶编号 A1 A2 A3 A4 A5 各船需要装卸时间 ti（天） 3 7 1 5 4 要求完成的期限（天） 23 20 8 6 14 * SPT规则推广到2个泊位，3个泊位，……，m个泊位。同理，把所有排队船舶的装卸作业时间按长短，依从小到大的顺序排列，调度依SPT规则组织装卸，将达到船舶平均在港时间最短目标。 当然不得不指出，这一规则将导致一种后果，即小船、载货量少的船以及容易装卸的船被优先排在前面，而大船、载货量多的船以及较难装卸的船将被挤到后面，甚至处于长时间排队的状态。 * 2、船舶在港延期量最少的作业排序规则 只考虑船舶平均在港时间最短有时并不能满足船期或者交货期的要求，甚至会导致载货量多的船、难装卸的船、大船被挤到后面，处于长时间排队的状态，然而正是这类船舶所载货物有完成时间与最大延期量的要求（或限制）。仍以前例，按SPT规则最佳排序方案计算的船舶在港时间和要求完成时间及延期量，见表。 由表中得知：船舶A4延期7天，故按SPT规则排列的作业顺序，从延期量的观点看不是最佳解，因为船舶延期，港口要付出罚款。所以，SPT规则应在满足延期量的条件下使用。 船舶编号 A3 A1 A5 A4 A2 计划完成时间 （在港天）Ti 1 4 8 13 20 要求完成的期限 di （天） 8 23 14 6 20 延期量△Ti 0 0 0 7 0 * 船舶在港的延期量最少。其目标函数为： 式中：Ti——计划完成时间（即在港停泊天数）； di——要求完成的期限（允许停泊天数）。 问题的解法：将所有需要装卸的船舶按照所需完成的时间先后顺序进行排列，从小到大顺序排列，就是最佳排列方案，这叫做EDD（Earliest Due Date）规则。 * 【例题2】设一个泊位，有n艘船舶需要装卸。每艘船都可以从t0＝0开始。即ri=0；i=1，2，…，n。第i艘船舶需要的装卸生产停泊时间为ti，各船要求完成时刻为di。问如何安排作业顺序才能使最大的延期达到最小。本问题的解法是直观的，即既然要求最大的延期量尽可能小，则要求早完成的船舶应该先予安排。 以例题1为例。根据EDD规则，把诸船舶要求完成时刻，从小到大排列成：A4—A3—A5—A2—A1。 于是各艘船的完成时刻，亦即在港停泊时间，船舶延期量如下表。 船舶编号 A4 A3 A5 A2 A1 计划完成时间 （在港天）Ti 5 6 10 17 20 要求完成的期限 （天）di 6 8 14 20 23 延期量△Ti -1 -2 -4 -3 -3 延期量均为负值，即没有延期。 此时船舶平均停时＝（5＋6＋10＋17＋20）/5＝11.6天，大于前者。 * 3、船舶在港运力损失最少的作业排序原理 船舶在港运力损失最少的作业排序原理比前两种排序问题增加了船舶载重量这一因素。即在安排作业顺序时，既需考虑船舶装卸生产停泊时间的长短，又要考虑船舶载重量的大小。 【例题3】设有一个泊位，有n艘船舶需要装卸，各艘船舶的载重量不同，分别为D1，D2，…，Dn。每艘船舶都可以从t0＝0时刻开始，即ri=0;i=1,2,…,n。第i艘船舶需要的装卸时间为ti。如何安排作业顺序才能使船舶在港总停泊吨天为最少，即 ，也就是使船舶运力损失最少。 Di——第i艘船舶的载重量 该问题可以简化交换为，用船舶载重量去除各自的装卸时间，即得到ti/Di序列，按ti/Di的大小进行排序，这样就使问题的求解类同前述问题的解法。 * 问题的解法：将所有船舶按ti/Di （它的含义是单位载重量的装卸停泊时间）的大小从小到大进行排列，其排列次序就是最佳排列方案。这叫做STD（DWT—di）规则（见下表）。