物流中心自动货物搬运系统2-RGV调度优化模型

针对物流中心自动货物搬运系统双轨道导引小车在复合作业模式下的作业调度问题,建立了考虑避碰约束以最小化最大完成时间为目标的数学规划模型。对小规模问题,应用商业软件CPLEX获得最优解。针对中大规模问题,提出了和声搜索算法和基于下降的局部搜索算法的混合算法,提高了基本和声搜索算法的性能,获得了更强的局部搜索能力和更好的求解质量。通过与其它两种高性能方法的比较,对所提出的混合算法的性能进行了评价。通过计算实验验证了所提出的混合算法的有效性和实用性。本成果对自动货物搬运系统调度的进一步研究具有一定的启发意义。