多港口集装箱配载的双目标精确算法研究

doi:10.3969/j.issn.1007-7375.2018.06.001

工业工程 ›› 2018, Vol. 21 ›› Issue (6): 1-6.doi: 10.3969/j.issn.1007-7375.2018.06.001

• 实践与应用 • 下一篇

多港口集装箱配载的双目标精确算法研究

郑斐峰¹, 梅启煌¹, 刘明², 张小宁²

1. 东华大学旭日工商管理学院, 上海 200051;
2. 同济大学经济与管理学院, 上海 200092

收稿日期:2017-02-23 出版日期:2018-12-30 发布日期:2018-12-29
作者简介:郑斐峰(1976-)，男，福建省人，教授，主要研究方向为现代生产与服务调度、集装箱港口物流优化.
基金资助:
国家自然科学基金资助项目（71531011）；上海市人才发展资金资助项目（201471）；东华大学励志计划资助项目（A201305）

A Research on Bi-Objective Exact Algorithm of Stowage Planning for Multiple Container Ports

ZHENG Feifeng¹, MEI Qihuang¹, LIU Ming², ZHANG Xiaoning²

1. Glorious Sun School of Business and Management, Donghua University, Shanghai 200051, China;
2. School of Economics & Management, Tongji University, Shanghai 200092, China

Received:2017-02-23 Online:2018-12-30 Published:2018-12-29

摘要/Abstract

摘要： 配载计划是集装箱运输过程中的一个重要环节，文中对多港口单个贝位的配载情形进行研究。以航线中最小翻箱数量和贝位两侧装载平衡为优化目标，把船舶航行的安全性及稳定性作为约束，建立混合整数规划的双目标优化模型。为了精确求解该问题的Pareto前沿，开发出Epsilon精确算法，通过实例证明了模型的有效性，对我国长江沿岸港口集装箱配载计划的制定具有一定的指导意义。

关键词: 配载计划, 多目标优化, Epsilon约束算法, 翻箱

Abstract: Stowage planning is one of the most important issues during container transportation. One single bay is considered during the voyage, with the aim to minimize the shifting number and the loading balance on both sides of the bay, to keep the safety and stability of the ship as a constraint, and to establish a bi-objective optimization model of mix integer programming. In order to solve this problem and obtain the Pareto front, an Epsilon constrained algorithm is developed. The validity of the model is proved by practical instance. It is of great significance to the development of the port stowage planning of the Yangtze River in China.

Key words: stowage planning, multi-objective optimization, Epsilon constrained algorithm, reshuffle

中图分类号:

U695

郑斐峰, 梅启煌, 刘明, 张小宁. 多港口集装箱配载的双目标精确算法研究[J]. 工业工程, 2018, 21(6): 1-6.

ZHENG Feifeng, MEI Qihuang, LIU Ming, ZHANG Xiaoning. A Research on Bi-Objective Exact Algorithm of Stowage Planning for Multiple Container Ports[J]. Industrial Engineering Journal , 2018, 21(6): 1-6.

参考文献

[1] 丁以中, 费红英, 韩晓龙. 港口集装箱流研究现状与分析[J]. 上海海运学院学报, 2004, 25(2):45-54 DING Yizhong, FEI Hongying, HAN Xiaolong. An overview on container logistics through a terminal[J]. Journal of Shanghai Maritime University, 2004, 25(2):45-54
[2] 韩京伟. 长江内河集装箱物流发展空间研究[J]. 经济与管理研究, 2014(3):103-109 HAN Jingwei. Research on the development of the Yangtze River container logistics space[J]. Research on Economics and Management, 2014(3):103-109
[3] 邓延洁, 邢虎松, 刘亚丽. 长江水路集装箱运输发展问题及政策对策研究[J]. 物流技术, 2014, 33(11):8-10 DENG Yanjie, XING Husong, LIU Yali. Study of countermeasures for Issues in development of changjiang River Waterway Container Transportation System[J]. Logistics Technology, 2014, 33(11):8-10
[4] 郝聚民, 纪卓尚, 戴寅生, 等. 集装箱船舶积载问题研究综述[J]. 水运管理, 1998(12):34-37
[5] ZHANG W Y, LIN Y, JI Z S, et al. Review of containership stowage plans for full routes[J]. Journal of Marine Science and Application, 2008, 7(4):278-285
[6] AVRIEL M, PENN M, SHPIRER N, et al. Stowage planning for container ships to reduce the number of shifts[J]. Annals of Operations Research, 1998, 76(0):55-71
[7] CARLO H J, VIS I F A, ROODBERGEN K J. Seaside operations in container terminals:literature overview, trends, and research directions[J]. Flexible Services and Manufacturing Journal, 2015, 27(2-3):224-262
[8] DELGADO A, JENSEN R M, JANSTRUP K, et al. A constraint programming model for fast optimal stowage of container vessel bays[J]. European Journal of Operational Research, 2012, 220(1):251-261
[9] PRESTON P, KOZAN E. An approach to determine storage locations of containers at seaport terminals[J]. Computers & Operations Research, 2001, 28(10):983-995
[10] MONACO M F, SAMMARRA M, SORRENTINO G. The Terminal-oriented ship stowage planning problem[J]. European Journal of Operational Research, 2014, 239(1):256-265
[11] AMBROSINO D, ANGHINOLFI D, PAOLUCCI M, et al. A new three-step heuristic for the master bay plan problem[J]. Maritime Economics & Logistics, 2009, 11(1):98-120
[12] TIERNEY K, PACINO D, JENSEN R M. On the complexity of container stowage planning problems[J]. Discrete Applied Mathematics, 2014, 169:225-230
[13] AVRIEL M, PENN M, SHPIRER N. Container ship stowage problem:complexity and connection to the coloring of circle graphs[J]. Discrete Applied Mathematics, 2000, 103(1-3):271-279
[14] ARAUJO E J, CHAVES A A, NETO L L, et al. Pareto clustering search applied for 3D container ship loading plan problem[J]. Expert Systems with Applications, 2016, 44:50-57
[15] DING D, CHOU M C. Stowage planning for container ships:a heuristic algorithm to reduce the number of shifts[J]. European Journal of Operational Research, 2015, 246(1):242-249
[16] ØVSTEBø B O, HVATTUM L M, FAGERHOLT K. Optimization of stowage plans for RoRo ships[J]. Computers & Operations Research, 2011, 38(10):1425-1434
[17] WILSON I D, ROACH P A. Container stowage planning:a methodology for generating computerised solutions[J]. Journal of the Operational Research Society, 2000, 51(11):1248-1255

多港口集装箱配载的双目标精确算法研究

A Research on Bi-Objective Exact Algorithm of Stowage Planning for Multiple Container Ports

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘雪红, 张涛, 彭兆, 王磊. 面向医疗器械企业灭菌工艺的不同容量平行机批调度[J]. 工业工程, 2021, 24(1): 82-89.
[2]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[3]	许岩, 赖朝安. 云制造模式下基于多目标非合作博弈的服务租赁定价策略[J]. 工业工程, 2020, 23(1): 112-118,133.
[4]	苏庆, 林昊, 谢国波, 林志毅. 基于NSGA-II的多目标代码混淆模型研究[J]. 工业工程, 2019, 22(5): 10-18.
[5]	李奇, 苗瑞, 张洁, 江志斌, 付圆. 面向电动汽车租赁的多目标服务组合优化设计[J]. 工业工程, 2019, 22(4): 101-108.
[6]	许春安, 李芳. 面向云制造服务的制造资源优化配置研究[J]. 工业工程, 2019, 22(3): 44-51,109.
[7]	郝志刚. 考虑医患满意度和手术成本的日手术排程方法[J]. 工业工程, 2017, 20(4): 49-56,71.
[8]	沈晓冰, 杨保华. 基于双层混合联运的震后应急物资配送模糊多目标优化[J]. 工业工程, 2017, 20(3): 113-117.
[9]	李志1，江舟2，周愉峰1. 基于灰色聚类评估的配送中心选址模糊多目标优化模型[J]. 工业工程, 2016, 19(5): 24-32.
[10]	袁清和, 殷宪辉，贾顺，许雪洁. 基于多目标混料设计的重介质旋流器混料成分配比[J]. 工业工程, 2016, 19(3): 130-137.
[11]	钮建伟1，秦洁1，丁文英1，温薇1，于洋1，王道平2. 基于资源限制的多目标网络计划优化模型[J]. 工业工程, 2015, 18(6): 116-124.
[12]	何梦莹, 徐梅, 张宁波, 晏福. 基于启发式算法的乘用车物流运输问题分析[J]. 工业工程, 2015, 18(5): 141-147.
[13]	李恒，陈淮莉，徐朗. 客户偏好约束下的网络零售配送时隙分配优化[J]. 工业工程, 2015, 18(3): 36-41.
[14]	李明1,2，徐哲1，廖婷婷1. 项目员工加班调度多目标优化模型与算法[J]. 工业工程, 2014, 17(1): 37-43.
[15]	涂南，昌柳枫，麦合迪，戴雯婧. 考虑设施扩展的闭环物流网络多目标优化[J]. 工业工程, 2013, 16(5): 53-61.