5.4货物积载与配载技术改.ppt

第五章 货运组织优化技术 5.4 货物积载与配载技术 5.4.1 航线配船优化问题① （一）问题概述 船公司在确定航线与货物量的情况下怎样配置船舶要解决的问题是：船队中不同类型、不同吨位的船舶如何配置在不同航线上，以使船公司获得最大的经济效益。在此前提下，船公司再制定最佳的船期计划。 航线配船的基本方法主要有数学模型和比较计算法。以下主要介绍航线配船的数学模型法。 （二）数学模型的建立 以运营最少为选择方案的标准，即目标函数；以运力限制、源（运量)限制、变量限制为约束条件。 1.参数说明 i－船型编号， i=1,2,3,…,m; j－船线编号， j=1,2,3,…,n; xij－i型船在j航线上每季度完成的返航次数，是决策变量; yj－j航线上未被船舶承认的货物量，也是决策变量； kij－每艘i型船在j航线上完成一个往返航次所花费的运营成本； δj－j航线上单位货物未被承认产生的费用损失; nij－每艘i型船在j型航线上每季度可以完成的最大返航次数； Ni－i型船的集装箱装载能力； mi－i型船的船舶数量； Qj－j航线的正向运量。 5.4.1 航线配船优化问题① （2）目标函数 目标函数是系统总成本最小，总成本包括船舶运输成本和机会成本，上式中第二项表示货物未被运输而产生的费用损失（或机会损失成本）。 5.4.1 航线配船优化问题① （3）约束条件 （三）航线船配优化问题举例 假设某船公司拥有3种吨位的集装箱船舶共30艘，分别是1500TEU的8艘、850TEU的10艘、500TEU的10艘。现开辟班轮航线6条，各航线季度集装箱运输量、船舶在每条航线每季度最多能完成的航次数、每搜船在各航线每往返航次的成本（万元）以及每条航线发现的机会成本（万元/TEU)如下表所示。求不同航线的船舶最佳配置方案。 5.4.1 航线配船优化问题①  某船公司船型、航线与航次表 1 2 3 4 5 6 I型船（1500TEU），8艘 2 3 2 3 1 2 II型船（850TEU），12艘 3 4 3 4 2 3 III型船（500TEU），10艘 4 4 4 5 2 1 季节最大航次数 航线 船型 5.4.1 航线配船优化问题① 1 2 3 4 5 6 I型船（1500TEU），8艘 30 25 28 25 35 32 II型船（850TEU），12艘 24 24 25 24 30 28 III型船（500TEU），10艘 18 20 20.5 18.5 23 32 单船单航次成本/万USD 船型 航线  不同航线和船型的营运成本表 不同航线的运量和机会成本 航线 1 2 3 4 5 6 机会成本/（万 USD/TEU/) 0.15 0.125 0.1 0.1 0.15 0.125 运量/TEU 6000 8000 5000 4500 3000 7000 解 根据上述所给出的已知条件，可列出其航线船配的线性规划模型。 1.目标函数 minK=30x11+24x21+18x31+0.15y1+25x12+24x22+20x32+0.125y2+28x13+2