大连海事大学学报 >
2016 , Vol. 42 >Issue 1: 107 - 112
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2016.01.019
低碳经济下内河班轮航线配船模型与UTA优化方法
收稿日期: 2015-11-25
修回日期: 2016-01-08
网络出版日期: 2016-01-08
基金资助
国家自然科学基金重大资助项目 (71090404).
Fleet deployment model for inland liner and UTA optimization method under low-carbon economy
Received date: 2015-11-25
Revised date: 2016-01-08
Online published: 2016-01-08
针对低碳经济下内河班轮航线配船问题，在给定运输需求和航线的前提下，以船队经营成本最低、碳排放量最小和发船频率最高为优化目标，建立低碳内河班轮航线配船优化模型，提出一种基于效用加性方法（Utilities Addictives, UTA）的多目标线性优化求解方法，以长三角有代表性的5条内河班轮航线进行算例研究.根据企业决策者给出的偏好信息，利用UTA方法推断出3个目标的效用函数，进一步根据效用函数来优化3个目标.结果表明，本文提出的模型方法能够有效地平衡和优化经营成本、碳排放以及发船频率目标，决策结果符合决策者偏好.该模型是线性的，相比非线性模型更容易算出最优值，更易于应用.
关键词： 内河; 航线配船; 多目标优化; 效用加性（UTA）方法; 低碳经济
段雪妍 , 余思勤 , 范 琛 , 王效俐 . 低碳经济下内河班轮航线配船模型与UTA优化方法[J]. 大连海事大学学报, 2016 , 42(1) : 107 -112 . DOI: 10.16411/j.cnki.issn1006-7736.2016.01.019
Aiming at the ship assignment problem of inland liner transportation under lowcarbon economy, under the premise of a given transport demand and routes, a multiobjective inland ship assignment optimization model was established to minimize operating cost, minimize carbon emission and maximize ship frequency. A multiobjective linear optimization model based on UTA was proposed. The example verification was carried out by using five typical lines in Yangtze river delta. The utility functions of three goals were deduced according to the given preference information of decision makers. Then the three goals of the example were optimized according to the utility functions. Calculation result shows that the model can effectively balance and optimize the operating cost, carbon emission and service level. Decision results conform to the decision makers’ preference. The proposed model is linear which is easier to calculate optimal solution and to be applied.
[1]PERAKIS A N,JARAMILLO D I.Fleet deployment optimization for liner shipping partl,background,problem formulation and solution approaches[J].Maritime Policy and Management,1991,18(3):183-200.
[2]JARAMILLO D I,PERAKIS A N.Fleet deployment optimization for liner shipping partII:implementation and results[J].Maritime Policy and Management,1991,18(4):235-262.
[3]CHO S C,PERAKIS A N.Optimal liner fleet routing strategies[J].Maritime Policy and Management,1996,23(3): 249-259.
[4]POWELL B J,PERAKIS A N.Fleet deployment optimization for liner shipping: an integer programming model[J].Maritime Policy and Management,1997,123(4):34-35
[5]魏祥云,王礼春.内河货运航线配船模型预算法[J]．系统工程理论与实践,1997,17(1):91-95.
WEI Xiang-yun,WANG Li-chun.A civil-river shipment seaway ship assignment model and its algorithm[J].Systems Engineering Theory and Practice,1997,17(1):91-95.(in Chinese)
[6]徐天芳,胡丽娜.国内班轮航线配船研究[J]．大连海事大学学报,2000,26(2):52-55.
XU Tian-fang,HU Li-na.Research on assignment of domestic liners[J].Journal of Dalian Maritime University,2000,26(2):52-55.(in Chinese)
[7]李佳,徐奇,殷翔宇,等．基于双目标规划和遗传算法的航线配船优化[J].大连海事大学学报,2010,36(4):27-30.
LI Jia,XU Qi,YIN Xiang-yu,et al.Optimization of fleet deployment based on bi-objective programming and genetic algorithm [J].Journal of Dalian Maritime University,2010,36(4):27-30.(in Chinese)
[8]许欢,刘伟,尚雨廷.低碳经济下班轮航线配船模型及其算法实现[J].交通系统工程与信息,2013,13(4):176-181.
XU Huan,LIU Wei,SHANG Yu-ting.Fleet deployment model for liners under low-carbon economy and its algorithms implementation[J].Journal of Transportation Systems Engineering and Information Technology,2013,13(4):176-181.(in Chinese)
[9]焦新龙,刘雪莲,王任祥,等.国际班轮运输航线配船优化模型与蚁群算法[J].交通运输工程学报,2013,13(6):69-75.
JIAO Xin-long,LIU Xue-lian,WANG Ren-xiang,et al.Optimization model and ACO of ship assignment for international liner transportation[J].Journal of Traffic and Transportation Engineering,2013,13(6):69-75.(in Chinese)
[10]薛颖霞,邵俊岗.低碳经济背景下班轮航线配船[J].中国航海,2014,37(4):115-119.
XUE Ying-xia,SHAO Jun-gang.Fleet deployment for liner shipping in low-carbon economy[J].Navigation of China,2014,37(4):115-119.(in Chinese)
[11]JACQUET-LAGREZE E,SISKOS J.Assessing a set of additive utility functions for multicriteria decision-making, the UTA method[J].European journal of operational research,1982,10(2):151-164.
[12]HUGHES C.Ship performance: technical,safety,environmental and commercial aspects［M］.London: Lloyd’s of London Press,1996.
[13]中华人民共和国交通运输部.JT/T826-2012 营运船舶燃料消耗限值及验证方法[S].北京:人民交通出版社,2012．
[14]中国船级社.内河船舶能效设计指数（EEDI）评估指南[S/OL].(2012-07-30)[2015-04-20].http://www.moc.gov.cn/zizhan/zhishuJG/chuanjishe/guifanzhinan/201208/t20120801_1279147.html.
[15]JACQUET-LAGREZE E,SISKOS Y.Preference disaggregation: 20 years of MCDA experience[J].European Journal of Operational Research,2001,130(2):233-245.
[16]DESPOTIS D K,YANNACOPOULOS D,ZOPOUNIDIS C.A review of the UTA multicriteria method and some improvements[J].Foundations of Computing and Decision Sciences,1990,15(2):63-76.
[17]KADZIŃSKI M,TERVONEN T.Robust multi-criteria ranking with additive value models and holistic pair-wise preference statements[J].European Journal of Operational Research,2013,228(1):169-180.
[18]段雪妍,余思勤，范琛，等.基于UTA方法的多目标优化模型[J].数学的实践与认识,2015,45(23):138-145.
DUAN Xue-yan,YU Si-qin,FAN Chen,et al. A multi-objective optimization model based on UTA [J].Mathematics in Practice and Theory.2015,45(23):138-145.(in Chinese)
/
| 〈 |
|
〉 |