基于改进蚁群算法的集装箱装卸顺序优化研究

• 作者: 董升伟 贾元华 赵雪静
• 来源期刊: 山东科学
• 学科: 交通运输
• 关键词: 改进蚁群算法 集装箱装卸顺序 FJSP 组合优化问题
• 年，卷（期）: 2012,（5）
• 页码范围: 92-97,108
• 页数: 7页
• 分类号: U691.72
• 字数: 5223字
• 语种: 中文

摘要

为缩短船舶在港时间，提高码头的作业效率，应用改进蚁群算法对集装箱装卸顺序的组合优化问题进行求解。首先结合柔性作业车间调度理论与集装箱装卸过程中船舶和岸桥的实际情形，建立集装箱装卸顺序调度模型；然后针对基本蚁群算法易出现早熟现象和收敛速度慢等问题，通过动态的改变信息素的挥发度与信息素强度，同时按照改进的信息素更新策略更新各路径的信息素，从而跳出局部最优；最后运用C#．NET语言对基于改进蚁群算法的集装箱装卸顺序问题进行仿真与步骤分析，验证了改进蚁群算法的有效性。实践证明，改进后的蚁群算法基本上克服了传统算法自身的不足，能够对集装箱装卸顺序优化，缩短作业时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾元华	北京交通大学交通运输学院	72	960	18.0	27.0
2	董升伟	北京交通大学交通运输学院	3	10	2.0	3.0
3	赵雪静	大连海事大学交通运输管理学院	1	2	1.0	1.0