集装箱码头出口箱区混堆问题优化
PDF下载 (448)蔡兴武 1,2,3,胡燕海 4.集装箱码头出口箱区混堆问题优化[J].宁波大学学报(理工版),2018,31(1):89-93.DOI:
CAI Xing-wu 1,2,3,HU Yan-hai 4.The optimization of mixed set of export container at container terminal[J].Journal of Ningbo University(Natural Science & Engineering Edition),2018,31(1):89-93.DOI:
| Title: | The optimization of mixed set of export container at container terminal |
| 作者: | 蔡兴武 1, 2, 3, 胡燕海 4 |
| Author(s): | CAI Xing-wu 1, 2, 3, HU Yan-hai 4 |
| 关键词: | 出口箱混堆; 倒箱; 场桥移动; 取箱顺序; 遗传算法 |
| Keywords: | mixed set of export container; shift container; yard crane movement; container sequence; genetic algorithm |
| 分类号: | U169.63 |
| 文献标识码: | A |
| 摘要: | 基于各港口出口箱混堆的随机堆存状态, 以多港码头堆场的总倒箱量和场桥贝位间往复移动次数最小化为优化目标函数, 建立堆场取箱优化模型. 利用遗传算法对堆场取箱顺序进行扫描优化. 与传统取箱对比, 本研究提出的方法能够在较少场桥贝位间移动的条件下使倒箱量最小化. |
| Abstract: | Based on the random storage status of export container at container terminals, the container yard loading method was proposed. With the objective of minimizing the total shift of container and the total number of container yard cranes reciprocating movement between bays at yard, an optimization model was established. Genetic algorithm was used to optimize the model. By numerical experiment, it came into the conclusion that the container shift can be reduced obviously with the proposed method compared to the traditional one under the condition that the yard cranes may have less reciprocating movement. |
| 参考文献 /References: | [1] 卫家骏. 出口集装箱堆场位置的优化[J]. 重庆交通大学学报, 2010, 29(3):470-473. [2] Tavakkoli-Moghaddam R, Makui A, Salahi S, et al. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports[J]. Computers & Industrial Engineering, 2009, 56(1):241-248. [3] 周鹏飞, 方波. 动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究[J]. 控制与决策, 2011, 26(10):1571-1576. [4] 李建辉, 胡燕海. 基于单亲遗传算法的集装箱码头岸桥作业调度[J]. 宁波大学学报(理工版), 2015, 28(1):113-117. [5] Nguyen S, Zhang M, Johnston M, et al. Hybrid evolutionary computation methods for quay crane scheduling problems[J]. Computers ＆ Operations Research, 2013, 40(8):2083-2093. [6] Lu Z Q, Han X L, Xi L F, et al. A heuristic for the quay crane scheduling problem based on contiguous bay crane operations[J]. Computers & Operations Research, 2012, 39(12):2915-2928. [7] Meisel F, Bierwirth C. A unified approach for the evaluation of quay crane scheduling models and algorithms[J]. Computers & Operations Research, 2011, 38(3):683-693. [8] 朱雯. 集装箱船多港配载优化研究[D]. 武汉: 武汉理工大学, 2013. [9] 张维英, 林焰. 集装箱船全航线Bay位排箱优化模型[J]. 上海交通大学学报, 2007, 41(2):199-204. [10] 靳志宏, 兰辉. 基于现实约束的集装箱装船顺序优化[J]. 大连海事大学学报, 2011, 37(1):71-74. [11] Kaveshgar N, Huynh N, Rahimian S. An efficient genetic algorithm for solving the quay crane scheduling problem[J]. Expert Systems with Applications, 2012, 39(18):13108-13117. [12] 王敏, 李铁克. 改进的单亲遗传算法求解倒垛问题[J]. 工业工程与管理, 2009, 14(4):67-71. |
| 备注/Memo: | 收稿日期: 2017－04－18. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/基金项目: 国家自然科学基金（51408323）.第一作者: 蔡兴武（1990－）, 男, 湖北武汉人, 在读硕士研究生, 主要研究方向: 集装箱运输、智慧物流. E-mail: 774264286@qq.com*通信作者: 胡燕海（1966－）, 男, 浙江岱山人, 博士/教授, 主要研究方向: 企业信息化、集装箱运输等. E-mail: huyanhai@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
