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

摘要：

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

关键词：铲车调度、遗传算法、能力约束、优化

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

资助基金：河北省科技支持计划重点项目092156030;河北省自然科学基金资助项目G2010000165;河北省高等学校自然科学青年基金资助项目2011125

在线出版日期：2012-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1741-1744,1748