考虑中断及装卸次序约束的越库车辆调度优化

摘要

为解决多仓门越库系统中货物装卸次序限定且允许中断的车辆调度问题,分析了操作中断规则,并以越库运作总时间为评价标准,建立了越库车辆排序和仓门分配数学模型.在此基础上,提出了基于粒子群优化和禁忌搜索的混合元启发式算法进行优化求解.算法初始阶段采用粒子群优化,提高初始解质量,之后采用禁忌搜索提高搜索最优解的效率.通过田口实验确定最佳参数水平,提高算法的稳健性.最后,基于不同规模的问题算例,将混合算法与一种改进粒子群算法进行了仿真比较,结果表明,混合算法在求解时间上有显著优势,而且,随着问题规模的增大,混合算法产生更好的解.