考虑供需平衡的集装箱班轮航线配船问题.docVIP

考虑供需平衡的集装箱班轮航线配船问题 摘要： 为合理分配班轮公司的船舶资源，考虑航运市场上集装箱运输供需平衡因素，以规划周期内船队运营总成本最小为目标，建立航线配船的整数规划模型.使用Gurobi求解该模型.通过数值实验验证模型的可行性和有效性，并对集装箱运输需求进行敏感性分析.结果表明：航运市场上集装箱运输供需状况对班轮公司的运力配置结果有重要影响；由于班轮公司追求运输规模经济性，航运市场上存在的运力过剩与运力扩张的矛盾仍将持续. 关键词： 航运网络；班轮运输；航线配船；整数线性规划；供需平衡 中图分类号：U692.3；F550.6 文献标志码：A 收稿日期：座机电话号码 修回日期：座机电话号码 0引言 在经济全球化背景下，国际贸易快速增长，超过80%的货物通过海上运输.海运服务主要包括班轮运输、工业运输和不定期运输等3种类型.[1]班轮运输提供规律和可靠的航运服务，有固定航线、固定港口、固定船期和相对固定的费率.在全球航运中，以集装箱方式通过班轮运输的货物超过70%，其价值超过60%.[2]2014年，全球集装箱贸易总量达到1.71亿TEU，实现了5.3%的年增长率.[3]因此，班轮运输问题受到航运业和学术界越来越多的关注.对班轮公司来说，航运网络由航线和航线配船构成，航线是船舶挂靠港口的序列，航线配船即为特定航线分配一定数量的特定类型的船舶.[4]一旦船舶被分配到某条特定航线的特定航次上，在这个周期内分配情况都不会改变.航线配船问题（FleetDeploymentProblem，FDP）主要解决近期或中期的船舶资源优化配置问题，是班轮公司的战术层决策问题. 航线配船问题是航运网络设计的重要内容，是一个复杂的优化问题.[5]PERAKIS与其合作者[68] 为多种航线配船问题建立数学规划模型，提出解决方案.GELAREH等[9]考虑经济航速等多个因素，建立了混合整数非线性规划模型，再将该模型线性化，解决了短期航线配船问题.GELAREH等[10]同时考虑轴辐式航线网络设计与航线配船优化，建立了混合整数规划模型，并提出一种分解算法求解大规模算例.近年来的研究集中于以船队运营总成本最小为目标，考虑班轮运营中各种约束条件对航线配船进行优化，如：WANG等[11]考虑集装箱转运操作；高超峰等[12]考虑航行速度对船舶油耗的影响；靳志宏等[13]考虑航运市场的集装箱运力过剩；MENG等[14]考虑满足周计划的集装箱运输需求和最大运输时间限制等约束条件.以上文献大部分基于固定的集装箱运输需求进行研究，WANG等[2]则考虑不确定的集装箱运输需求的航线配船问题.CHRISTIANSEN等[15]对近年来与航线配船相关的经典文献进行了回顾.综上所述，以上研究从班轮公司角度出发建立了航线配船模型，本文则考虑整个航运市场的集装箱运输供需平衡因素，建立一个以船队运营成本最小为目标的数学规划模型，解决班轮公司的航线配船问题. 1数学模型 班轮公司在运营航线上通过船舶运送全球区域间的往来货物.每条航线包含船舶挂靠港口序列.一个航次对应于在一条航线上完成一次航运任务.完成一个航次的时间包括船舶从航线的第一个港口开始到最后一个港口结束所需的航行时间和在港口的停留时间.在一定时间内，船舶根据货量需求在航线上完成若干航次，这段时间称为规划周期.在规划周期内，班轮公司为事先规划的航线分配船舶资源，即航线配船问题[15].班轮公司可以向其他班轮公司租赁船舶，也可以将自有船舶用于出租.因此，航线配船包括以下具体决策问题：各航线上配置的船型；各船型的配置数量；租入与出租的船舶数量.通过上述决策，可以为班轮公司的运力投放，闲置船舶、出租船舶等运力配置决策提供支持. 1.1货量需求分析 班轮公司在航线上的运力配置主要取决于该航线的货量需求，以下对航线上任意两个港口间的货量需求进行分析.假设班轮公司经营 R条航线，通过r索引，船舶在航线r上的港口挂靠顺序为 Pr1，Pr2，…，Prnr.如图1所示，船舶从起始港Pr1出发，在去程时港口挂靠顺序为Pr2，Pr3，Pr4，最后抵达终点港Pr5（卸完所有货物再装货），在回程时港口挂靠顺序为Pr6，Pr7，Pr8，返回起始港后开始下一个往返航次.港口Pr8实际上就是Pr1.同理，在图1中，Pr2与Pr7是同一个港口，Pr5与Pr6是同一个港口，即（1，2，…，nr）表示航线r访问的港口的次序.船舶在每个挂靠港口根据货量需求进行中途装货、卸货，在去程和回程时可以挂靠不同港口，因此一条航线上的每一个港口至多被访问两次. 设wrij为航线r上在港口Pri装运、在港口Prj卸货的货量，其中i，j∈ 1，2，…，nr 且i j.记任意航段〈Pri，Prj〉的货量需求为QrPriPrj.那么，QrPriPrj等于从航线r上的第一个港口Pr1