Optimization model and ACO of ship assignment for international liner transportation
-
摘要: 针对国际班轮运输的航线配船问题, 分析了传统的动态航线配船模型。基于固定航线、船舶船型和数量, 分析了货运量、港口使用费、燃油成本与过河费的影响。以最小经营成本作为目标函数, 以船舶数量与运量作为约束条件, 建立了一种新的航线配船优化模型。基于邻域搜索技术, 利用蚁群算法求解模型, 并选取3条具有代表性的航线进行实例验证。计算结果表明: 在满足货运需求的前提下, 3条航线优化后的成本分别为13 372.3、9 333.9、13 946.4万元, 总成本为36 652.6万元, 减少了110.6万元; 采用遗传算法, 3条航线的成本分别为13 405.1、9 341.6、14 012.7万元, 总成本为36 759.4万元; 采用模拟退火算法, 3条航线的成本分别为13 398.5、9 339.7、13 985.9万元, 总成本为36 724.1万元。国际班轮运输航线配船优化模型可行, 蚁群算法针对航线配船模型具有较好的优势。Abstract: Aiming at the ship assignment problem of international liner transportation, the traditional dynamic ship assignment models were analyzed. Based on the fixed routes, ship types and ship amount, the influences of freight volume, port charge, fuel cost and river-crossing cost were analyzed. The minium operating cost was taken as objective function, ship amount and ship transportation volume were taken as constraint conditions, and a new optimization model of ship assignment was set up. Based on the neighborhood search technology, ant colony optimization (ACO) was used to solve the model, and example verification was carried out by using three typical routes. Calculation result shows that when the freight transportation demand can be satisfied, the optimization costs of the three typical routes are 133 723 000, 93 339 000, 139 464 000 yuan respectively, the total cost is 366 526 000 yuan and reduces by 1 106 000 yuan. By using genetic algorithm, the costs of the three typical routes are 134 051 000, 93 416 000, 140 127 000 yuan respectively, the total cost is 367 594 000 yuan. By using simulated annealing algorithm, the costs of the three typical routes are 133 985 000, 93 397 000, 139 859 000 yuan respectively, the total cost is 367 241 000 yuan. The optimization model of ship assignment for international liner transportation is feasible, and ACO has good advantage on the optimization model of ship assignment.
-
Key words:
- ocean transportation /
- ship assignment /
- optimization model /
- ant colony optimization /
- cost control
-
[1] FAGERHOLT K. Ship scheduling with soft time windows: an optimization based approach[J]. European Journal of Operational Research, 2011, 131 (3): 559-571. [2] GELAREH S, PISINGER D. Simultaneous fleet deployment and network design of liner shipping[R]. Copenhagen: Technical University of Denmark, 2010. [3] 栾法敏. 集装箱班轮航线配船模型的优化研究[D]. 青岛: 中国海洋大学, 2009.LUAN Fa-min. Optimization research about fleet deployment model for liners[D]. Qingdao: Ocean University of China, 2009. (in Chinese). [4] 陈超, 张哲, 曾庆成. 集装箱码头混合交叉作业集成调度模型[J]. 交通运输工程学报, 2012, 12 (3): 92-100. doi: 10.3969/j.issn.1671-1637.2012.03.016CHEN Chao, ZHANG Zhe, ZENG Qing-cheng. Integrated scheduling model of mixed cross-operation for container terminal[J]. Journal of Traffic and Transportation Engineering, 2012, 12 (3): 92-100. (in Chinese). doi: 10.3969/j.issn.1671-1637.2012.03.016 [5] RONEN D. Cargo ships routing and scheduling: survey of models and problems[J]. European Journal of Operational Research, 1983, 12 (2): 46-59. [6] TARAMILLO D A, PERAKIS D U. Fleet deployment optimization for liner shipping-part 2, implementation and results[J]. Maritime Policy and Management, 1991, 18 (4): 235-262. doi: 10.1080/03088839100000028 [7] CHO S C, PERAKIS A N. Optimal liner fleet routing strategies[J]. Maritime Policy and Management, 1996, 23 (8): 78-87. [8] TING S C, TZENG G H. Ship scheduling and service network integration for liner shipping companies and strategic alliances[J]. Journal of the Eastern Asia Society for Transportation Studies, 2003, 31 (5): 765-776. [9] GELAREH S, NICHEL S, PISINGER D. Liner shipping hub network design in a competitive environment[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46 (6): 991-1004. doi: 10.1016/j.tre.2010.05.005 [10] 徐天芳, 胡丽娜. 国内班轮航线配船研究[J]. 大连海事大学学报, 2000, 26 (2): 52-55. doi: 10.3969/j.issn.1006-7736.2000.02.014XU Tian-fang, HU Li-na. Research on assignment of domestic liners[J]. Journal of Dalian Maritime University, 2000, 26 (2): 52-55. (in Chinese). doi: 10.3969/j.issn.1006-7736.2000.02.014 [11] 靳志宏, 胡杰, 杨永志. 集装箱支线运输航次调度优化[J]. 大连海事大学学报, 2009, 35 (3): 32-36. https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS200903010.htmJIN Zhi-hong, HU Jie, YANG Yong-zhi. Optimization on voyage scheduling for container feeder lines[J]. Journal of Dalian Maritime University, 2009, 35 (3): 32-36. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS200903010.htm [12] 王文. 集装箱班轮航线运营经济模型及发船间隔决策[J]. 交通运输系统工程与信息, 2012, 12 (5): 103-109. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201205017.htmWANG Wen. Container liner operation economic model and the departure interval decision-making[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12 (5): 103-109. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201205017.htm [13] POWELL B J, PERAKIS A N. Flee deployment optimization for liner shipping: an integer programming model[J]. Maritime Policy and Management, 1997, 24 (2): 183-192. doi: 10.1080/03088839700000069 [14] MENG Qing, WANG S. Liner shipping service network design with empty container repositioning[J]. Transportation Research Part E: Logistics and Transportation Review, 2011, 47 (5): 695-708. doi: 10.1016/j.tre.2011.02.004 [15] 靳志宏, 李娜, 陈梦. 基于航运周期的班轮航线运力配置优化[J]. 武汉理工大学学报: 交通科学与工程版, 2012, 36 (2): 219-222. https://www.cnki.com.cn/Article/CJFDTOTAL-JTKJ201202000.htmJIN Zhi-hong, LI Na, CHEN Meng. Optimization on liner fleet assignment in up and down shipping periods[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2012, 36 (2): 219-222. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTKJ201202000.htm [16] 徐骅, 宁涛, 田璐. 竞争市场中的集装箱班轮航线优化模型[J]. 大连海事大学学报, 2012, 38 (3): 55-58. https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS201203014.htmXU Hua, NING Tao, TIAN Lu. An optimization model of container liner service in competitive market[J]. Journal of Dalian Maritime University, 2012, 38 (3): 55-58. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS201203014.htm [17] DOERNER K F, GUTJAHR W J, HARTL R F, et al. Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection[J]. European Journal of Operational Research, 2006, 171 (3): 830-841. [18] MENASCE D A, CASALI-CCHIO E, DUBEY V. On optimal service selection in service oriented architectures[J]. Performance Evaluation, 2010, 67 (8): 659-675. doi: 10.1016/j.peva.2009.07.001 [19] 张长胜, 任明康, 尹浩, 等. 蚁群算法在服务选取问题中的分析比较[J]. 东北大学学报: 自然科学版, 2013, 34 (4): 500-504. https://www.cnki.com.cn/Article/CJFDTOTAL-DBDX201304011.htmZHANG Chang-sheng, REN Ming-kang, YIN Hao, et al. Analysis and comparison of ant colony algorithms for service selection[J]. Journal of Northeastern University: Natural Science, 2013, 34 (4): 500-504. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DBDX201304011.htm [20] MOHAN B C, BASKARAN R. A survey: ant colony optimization based recent research and implementation on several engineering domain[J]. Expert Systems with Applications, 2012, 39 (4): 4618-4627. [21] 李琳, 刘士新, 唐加福. B2C环境下带预约时间的车辆路径问题及多目标优化蚁群算法[J]. 控制理论与应用, 2011, 28 (1): 87-93. https://www.cnki.com.cn/Article/CJFDTOTAL-KZLY201101013.htmLI Lin, LIU Shi-xin, TANG Jia-fu. Vehicle routing problem with time reservation under B2Celectronic commerce and ant colony algorithm for multi-objective optimization[J]. Control Theory and Applications, 2011, 28 (1): 87-93. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-KZLY201101013.htm -
下载:
点击查看大图
图(5) / 表(8)
计量
- 文章访问数: 609
- HTML全文浏览量: 85
- PDF下载量: 1889
- 被引次数: 0
