基于遗传算法的自动化集装箱码头多载AGV调度

• 作者: 胡志华 霍凯歌
• 来源期刊: 上海海事大学学报
• 关键词: 自动化集装箱码头 多载自动化引导小车(AGV) 混合整数线性规划(MILP) 遗传算法
• 年，卷（期）: 2016,（3）
• 页码范围: 7-12,33
• 页数: 7页
• 分类号: U691.3
• 语种: 中文
• DOI: 10.13340/j.jsmu.2016.03.002

摘要

为提升自动化集装箱码头的作业效率,减轻码头吞吐量增大带来的交通问题,降低自动化导引小车(Automated Guided Vehicle,AGV)的空载率,在自动化集装箱码头应用可以同时搬运不止一个集装箱的多载AGV,建立多载AGV调度问题的混合整数线性规划(Mixed-Integer Linear Pro-gramming,MILP)模型,应用遗传算法进行求解.借助算例,对比遗传算法与MILP算法的求解效果,分析交叉概率和变异概率对遗传算法的影响,比较多载AGV与单载AGV的作业时间,验证遗传算法的可靠性.该方法表明,遗传算法不仅求解效率高,而且对MILP算法不适用的大、中型多载AGV调度问题,也能给出值得信赖的近似最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志华	上海海事大学物流科学与工程研究院	126	803	15.0	20.0
2	霍凯歌	上海海事大学物流科学与工程研究院	2	42	2.0	2.0