两组船在A港和香港的对开船期情况如表4-2所示:
表4-2:I组船和Ⅱ组船的船期航班表
I组船的船期表 Ⅱ组船的船期表
星期一 香港 A港 星期二 A港 香港 星期三 香港 A港 星期四 A港 香港 星期五 香港 A港 星期六 A港 香港 每天从A港到香港货量和香港到A港货量预测(具体预测方法本节不做具体讨论)如表4-3所示:
表4-3:A港到香港货量和香港到A港货量分布预测
星期一 星期二 星期三 星期四 星期五 星期六 从A 港开出货量 67 111 72 101 57 26 (TEU) 从香港开出货量38 53 88 49 127 83 (TEU)
则分布在Ⅰ组和Ⅱ组船舶的货量如表4-4所示
表4-4:分布在Ⅰ组和Ⅱ组船舶的货量表
星期一 I组船货量分配 Ⅱ组船货量分配
星期二 67 星期三 星期四 星期五 星期六 83 53 111 72 49 127 38 88 101 57 26 当Ⅰ组船和Ⅱ船的运力小于当天的货量时,将超出运力的货量通过外购舱位来解决。外购的成本按照行业FIO价格是每TEU 300元。相对应Ⅰ组船和Ⅱ船的船期表的外购舱位和外购成本假设如表4-5所示:
44
表4-5:外购舱位数量和外购成本分析表
I组船当天需要外购舱位 I组船当天需要外购成本 Ⅱ组船当天需要外购舱位 Ⅱ组船当天需要外购成本
星期一 X16 星期二 X26 星期三 X36 星期四 X46 星期五 X56 星期六 X66 300*X16 300*X26 300*X36 300*X46 300*X56 300*X66 X17 X27 X37 X47 X57 X67 300*X17 300*X27 300*X37 300*X47 300*X57 300*X67 3)模型建立和求解。根据以上数据,建立航线配船的线性规划模型。 目标函数为
MinZ=∑(∑Xjk(Fk + Vk ) + WiH)
约束函数:
∑ Xjk * Xk + Wi>= Dw
XJk.>0为整数
XJk: 表示共投入J艘K个舱位船型; Fk: 表示第K种船每周的船租成本; Vk: 表示第K种船每周的的油费成本
Wi: 表示第i天的外购TEU数量 H:表示每外购一个舱位的成本 Xk: 表示此船有K个舱位
Dw:表示周W的客户需求量(TEU)
将数据和参数代入模型,在LINGO中进行求解,如下:
Min=75000*X11 +70000*X12 +65000*X13 + 60000*X14 + 55000*X15 +X16*300 +
X26*300 + X36*300 + X46*300 + X56*300 + X66*300+75000*X21 +70000*X22 +65000*X23 + 60000*X24 + 55000*X25 +X17*300 + X27*300 + X37*300 + X47*300
45
+ X57*300 + X67*300;
X11*150 + X12*120 + X13*96 + X14*80 + X15*54 + X16>=67; X11*150 + X12*120 + X13*96 + X14*80 + X15*54 + X26>=53; X11*150 + X12*120 + X13*96 + X14*80 + X15*54 + X36>=72; X11*150 + X12*120 + X13*96 + X14*80 + X15*54 + X46>=49; X11*150 + X12*120 + X13*96 + X14*80 + X15*54 + X56>=127; X11*150 + X12*120 + X13*96 + X14*80 + X15*54 + X66>=83; X21*150 + X22*120 + X23*96 + X24*80 + X25*54 + X17>=38; X21*150 + X22*120 + X23*96 + X24*80 + X25*54 + X27>=111; X21*150 + X22*120 + X23*96 + X24*80 + X25*54 + X37>=88; X21*150 + X22*120 + X23*96 + X24*80 + X25*54 + X47>=101; X21*150 + X22*120 + X23*96 + X24*80 + X25*54 + X57>=57; X21*150 + X22*120 + X23*96 + X24*80 + X25*54 + X67>=26; @gin(X11);@gin(X12);@gin(X13);@gin(X14);@gin(X15);@gin(X16); @gin(X26);@gin(X36);@gin(X46);@gin(X56);@gin(X66);@gin(X21); @gin(X22);@gin(X23);@gin(X24);@gin(X25);@gin(X17);@gin(X27); @gin(X37);@gin(X47);@gin(X57);@gin(X67);
: Global optimal solution found.
Objective value: 142100.0 Extended solver steps: 0 Total solver iterations: 8
Variable Value Reduced Cost X11 0.000000 75000.00 X12 1.000000 70000.00 X13 0.000000 65000.00 X14 0.000000 60000.00 X15 0.000000 55000.00 X16 0.000000 300.0000 X26 0.000000 300.0000 X36 0.000000 300.0000 X46 0.000000 300.0000 X56 7.000000 300.0000 X66 0.000000 300.0000 X21 0.000000 75000.00 X22 1.000000 70000.00 X23 0.000000 65000.00 X24 0.000000 60000.00 X25 0.000000 55000.00 X17 0.000000 300.0000 X27 0.000000 300.0000
46
X37 0.000000 300.0000 X47 0.000000 300.0000 X57 0.000000 300.0000 X67 0.000000 300.0000
Row Slack or Surplus Dual Price 2 53.00000 0.000000 3 67.00000 0.000000 4 48.00000 0.000000 5 71.00000 0.000000 6 0.000000 0.000000 7 37.00000 0.000000 8 82.00000 0.000000 9 9.000000 0.000000 10 32.00000 0.000000 11 19.00000 0.000000 12 63.00000 0.000000 13 94.00000 0.000000
4)结果的分析说明
a) X12=1, X22=1,说明该航线适合采用120TEU的船型。在A线共投入2条120TEU的船舶进行对开。X56=7,说明第I组船在周五的需要外购7TEU的舱位才能满足货量需要。采用120TEU船型每周最低成本为 142,100 HKD。 b)LINGO 计算中的第2、3、4、5、7、8、9、10、11、12、13行的松弛变量分别为53、67、48、71、37、82、9、32、19、63、94,说明这些行对应的航次尚有53、67、48、71、37、82、9、32、19、63、94的TEU舱位富余,由于这些舱位没有利用,因此对应的影子价格(Dual Price)为0,如果企业能把这些舱位销售出去,则在不增加资源的情况下,可以提高企业的效益。
4.2 质量管理
内河运输的作用是实现货物的有效位移,是物质生产过程和商品消费过程中的重要环节。根据ISO9000术语标准,它属于 “产品”类别之一,即服务。本
47