基于主—从两级遗传算法的港口散货物流铲车调度

• 作者: 崔婷玉 康凯 张维存
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 铲车调度 遗传算法 能力约束 优化
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 典型应用
• 页码范围: 1741-1744,1748
• 分类号: TP311
• 字数: 4892字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01741

摘要

港口散货物流中,在考虑铲车能力约束条件下合理的铲车调度将提高整体的运作效率,并增强顾客满意度.通过分析货位上待服务的货车与有能力约束的铲车之间的关系,提出了利用主—从级遗传算法解决该类有能力约束的铲车调度问题.首先,建立了以缩短顾客停留时间为目标的数学模型.其次,设计了主、从递阶型式的两级遗传算法.算法中,主级求解铲车到货位的分配问题,从级求解主级所分配铲车能力约束下的货车服务次序及服务时间.另外,为避免非可行解产生,在主从级遗传算法的解码中均设计了启发式规则和惩罚函数.最后,通过一个应用实例的对比实验分析验证了此算法的有效性,并将最优解通过甘特图的形式展现出来.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维存	河北工业大学管理学院	24	328	7.0	18.0
2	康凯	河北工业大学管理学院	96	738	14.0	23.0
3	崔婷玉	河北工业大学管理学院	2	9	2.0	2.0