港口散货物流铲车调度的主-从级遗传算法研究

通过分析货位上待服务的货车与铲车之间的关系,提出了利用主-从级遗传算法解决该类物流铲车调度问题。首先,建立了以缩短顾客停留时间为目标的数学模型。通过分析铲车调度过程中铲车与货车之间的关系,提出了采用实数编码的主-从两级遗传算法及其解码方法,最后通过一个应用实例的分析验证了此算法的有效性,并将最优解通过甘特图的形式展现出来。

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

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