定航线系统的表上作业法.pptVIP

制定航线系统的表上作业法 一、各港口的需要船吨 为了计算各港口的需要船吨，首先应根据货物特点，将各港至对方港的货物加以分组，并分别计算其平均积载因数（ ），其计算公式为 其次，根据船舶资料，以装载货物上可以互相调配为特征将船舶加以分组，并计算平均舱容系数（ ），计算公式为 （m3/t） V容积i——i型船舶的货舱容积（m3） D定i——i型船舶的额定吨位（t） ni——i型船舶的艘数。 如果货物的平均积载因数大于船舶平均舱容系数，说明所装载货物将占用较船舶标准大的空间，这一增大比例用换算系数表示，换算系数（k）可按下式确定： 假定B港至A港有如表所列的货物。根据货物特点，其中棉花、机器设备、五金、集装箱、袋粮和钢材可划分为一组，其平均积载因数为： 假定可以互相调配的船舶有： A型船：D定＝3000t，舱容V＝3658 m3 ，6艘 B型船：D定＝5000t，舱容V＝7500 m3 ，4艘 C型船：D定＝2500t，舱容V＝3300 m3 ，2艘 D型船：D定＝7500t，舱容V＝8670 m3 ，2艘 这些船舶的平均舱容系数是 假定某海运局辖区内有A、B、C、D、E、F、G七个港口，用同样方法也可确定出各港口间的需要船吨（表1）。表中各港口到达船吨合计减发出船吨合计为负值时，列为缺少船吨，否则列为剩余船吨（缺少和剩余船吨汇总列于表2）。显然，在规划航线时，应将剩余船吨调往缺少船吨的港口。 二、航线问题的数学模型 由于港口需要船吨差（减少或剩余）的存在，必产生由需要船吨剩余港向缺少港调拨的问题。优化这一问题解的目标函数，显然应该是使因船吨调拨而产生的船舶总吨公里（海里）数（DL）为最小，即 DL＝ 最小 式中xij——由i港口调往j港口的船吨数 Lij——i港和j港的距离 三、用表上作业法求航线问题的初始解和最优解 求初始解的方法很多，运用“最小元素法”（在这里是指最短距离），求得的初始解见下表。表中方格右上角数字是港间距离（海里）。求解时，在初始表中首先以最短距离的港口间船吨满足船吨要求，然后依次组织较大距离港口间的调拨，直到得出整个初始解。 最优方案表 最优船吨分配方案的空驶船吨海里数为： DL＝409.5×160＋6.5×195＋96×170＋110.9×465＋26.5×250＋16×140＝143541 （千吨公里） 由此可见，最优船吨分配方案较第一次分配的初始方案空驶船吨海里数（151033.5千吨海里）减少7492.5千吨海里 四、划分最优航线系统 从A港开始，依次在表中有船吨发送的港口之间构成空间循环，并以循环中船吨数字最小者为准来建立，直至把所有船吨都分配完毕为止。最好，根据制定好的航线系统，分配各航线或航次的货运任务。 按照这一方法组成的航线和航次系统（其中——表示重航， …………表示空航）为： 1．A港 170 B港 170 A港； 2．A港 388 B港 388 A港； 3．A港4.9 E港 4.9 A港； 4．A港52 E港 52 D港 52 A港； 5．A港 12.5 G港 12.5 A港； 6．B港 6.5 C港 6.5 B港； 7．B港 3 C港 3 D港 3 A港 3 B港； 8．B港 18.5 C港 18.5 D港 18.5 A港 18.5 B港； 9．B港 2.5 E港 2.5 F港 2.5 B港； 10．B港 44 F港 44 B港； 11．C港 9 D港 9 A港 9 C港； 12．C港 47.5 D港 47.5 A港 47.5 E港 47.5 F港 47.5 B港 47.5 C港； 13．C港 6.5 D港 6.5 A港 6.5 E港 6.5 F港 6.5 C港； 14．C港 3.5 D港 3.5 A港 3.5 G港 3.5 B港 3.5 C港； 15．C港 11 D港 11 B港 11 C港； 16．E港 26.5 F港 26.5 E港 * 式中 Qi——货种别的货物数量 （t） ui——货种别货物积载因数 （m3/t） （m3/t） ＝（2.8×3.10＋4.2×2.63＋0.8×0.19＋0.4×2.20＋19.8×1.44＋8×0.20）÷（2.8＋4.2＋0.8＋0.4＋19.8＋8） ＝1.412 （m3/t） 煤炭17万吨，因不能与其他货物结合，单列一组。 港间货流资料表 0.80 17 煤 0.20 8.0 钢材 1.44 19.8 袋粮 2.2