多堆场集装箱卡车路径规划的混合蚁群算法

• 作者: 叶春明 宋玉坚 张建同
• 来源期刊: 工业工程与管理
• 学科: 社会科学
• 关键词: 集装箱卡车运输 图建模 动态规划 改进蚁群算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 理论与方法
• 页码范围: 89-96
• 页数: 8页
• 分类号: C931
• 字数: 9175字
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2017.02.013

摘要

为提升集装箱运输系统的运输效率,以进口港口为背景,研究了多堆场集装箱卡车运输路径规划问题.通过图建模将问题转化为非对称多旅行商问题,建立了带时限约束的以最小化总工作时间为目标的线性混合整数规划数学模型.鉴于问题的复杂性,提出了给定序列的动态规划分割算法以及生成序列的改进蚁群算法,以此构造了求解该问题的混合蚁群算法.数值实验表明,混合蚁群算法在优化性能上明显优于禁忌算法和遗传算法,是求解该类问题的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	张建同	同济大学经济与管理学院	45	529	12.0	22.0
3	宋玉坚	同济大学经济与管理学院	2	7	2.0	2.0