交通运输工程

班轮联盟下舱位互租鲁棒优化模型

  • 张倩 ,
  • 杨华龙
展开
  • (大连海事大学 交通运输管理学院,辽宁 大连 116026)
张 倩(1988-),女,博士生,研究方向:交通运输规划与管理.

收稿日期: 2016-04-26

  修回日期: 2016-05-18

  网络出版日期: 2016-05-19

基金资助

国家自然科学基金资助项目(71372088).

Robust optimization model of mutual slot purchase for container liner alliance

  • ZHANG Qian ,
  • YANG Hua-long
Expand
  • (Transportation Management College,Dalian Maritime University, Dalian 116026, China)

Received date: 2016-04-26

  Revised date: 2016-05-18

  Online published: 2016-05-19

摘要

针对集装箱班轮联盟的舱位互租决策问题,考虑需求的不确定性,构建班轮联盟舱位互租鲁棒优化模型,优化舱位互租量以及每个航段之间的舱位数.为求解模型,设计基于Benders分解的求解算法,并采用算例对模型与算法的有效性进行验证.结果表明,舱位互租与舱位分配的同步优化可以提高航线收益,鲁棒优化方法可以有效处理联盟航线运营调度中的不确定性.

本文引用格式

张倩 , 杨华龙 . 班轮联盟下舱位互租鲁棒优化模型[J]. 大连海事大学学报, 2016 , 42(3) : 84 -88 . DOI: 10.16411/j.cnki.issn1006-7736.2016.03.014

Abstract

To tackle the slot purchase decision under liner alliance, a robust optimization mode of slot purchase was developed considering the demand uncertainty. The objective was to optimize the slot purchase and the slot allocation of an alliance member. To solve the model, an algorithm based on Benders decomposition was designed. Numerical experiments were provided to illustrate the validity of the proposed model and algorithms. Results indicate that the integrated optimizing of slot allocation and purchase can increase the profits of liners. Meanwhile, the robust optimization method can tackle the uncertainty of alliance airline operations scheduling.

参考文献

[1]陈继红,真虹,宗蓓华.班轮配船模型的改进及其在航运联盟箱位租用中的应用[J].交通运输系统工程与信息, 2008,8(3):120-125.
CHEN Ji-hong,ZHEN Hong,ZHONG Bei-hua.Improved vessel allocation model of liner shipping and its application for slot chartering under shipping alliance[J].Journal of Transportation Systems Engineering and Information Technology,2008,8(3):120-125.(in Chinese)
[2]陈继红,真虹,宗蓓华.联盟下班轮箱位租用与配置决策分析[J].中国航海,2008,31(4):420-423.
CHEN Ji-hong,ZHEN Hong,ZONG Bei-hua.Analysis of slot chartering & allocation decision-making for containerized liner shipping under shipping alliance[J].Navigation of China,2008,31(4):420-423.(in Chinese)
[3]AGARWAL R, ERGUN O. Network design and allocation mechanisms for carrier alliances in liner shipping[J].Operation Research,2007,58(6):1726-1742.
[4]LU H A,CHEN S L,LAI P. Slot exchange and purchase planning of short sea service for liner carriers[J].Journal of Marine Science and Technology,2010,18(5): 709-718.
[5]PANAYIDES P M,WIEDMER R. Strategic alliances in container liner shipping[J].Research in Transportation Economics,2011,32(1):25-38.
[6]MARAGOS S A.Revenue management for ocean carriers: optimal capacity allocation with multiple nested freight rate classes[D].Cambridge,MA:Massachusetts Institute of Technology,1994.
[7]陈春益,李启安.货柜航商收益管理之研究——以舱位分配为例[R].台湾:国立成功管理大学交通管理科学研究所,2002.
[8]FENG Cheng-min,CHANG Chia-hui.Optimal slot allocation in Intra-Asia service for liner shipping companies[J].Maritime Economics & Logistics,2008,10(3):295-309.
[9]BROUER B D,PISINGER D,SPOORENDONK S.Liner shipping cargo allocation with repositioning of empty containers[J].INFOR:Information Systems and Operational Research,2011,49(2):109-124.
[10]LU Hua-an,CHU Ching-wu,CHE Pei-yu.Seasonal slot allocation planning for a container liner shipping service[J].Journal of Marine Science and Technology,2010,18(1),84-92.
[11]TING S C,TZENG G H.Fuzzy multi-objective programming approach to allocating containership slots for liner shipping revenue management[C]//Semmering: The 16th International Conference. 2002.
[12]曹建业.集装箱海运收益管理及运输链与节点运力分配优化研究[D].上海:上海海事大学,2006.
CAO Jian-ye.Container shipping revenue management and capacity allocation research of each port in transportation chain[D].Shanghai:Shanghai Maritime University,2006.(in Chinese)
[13]卜祥智,赵辉,武振业,等.基于收益管理的海运集装箱舱位分配随机规划模型[J].系统工程理论方法应用,2005,14(4):330-334.
BU Xiang-zhi,ZHAO Hui,WU Zhen-ye,et al.Study on the stochastic programming model of ocean shipping container slot allocation problem based on revenue management[J].Systems Engineering-Theory Methodology Applications,2005,14(4):330-334.(in Chinese)
[14]LI Bing-zhou.A stochastic model for dynamic capacity allocation of container shipping two-dimensional revenue management[C]//Proceedings of 2008 International Conference on Service Systems and Service Management.Los Alamitos:IEEE Press,2008.
[15]BENDERS J F.Partitioning procedures for solving mixed-variables programming problems[J].Numerische Mathematik,1962,4(1):238-252.
[16]CODATO G,FISCHETTI M.Combinatorial Benders’ cuts for mixed-integer linear programming[J].Operations Research,2006,54(4):756-766.

文章导航

/