基于变邻域遗传算法的离散制造物料配送调度优化

摘要

cqvip:针对含有AGV搬运的离散制造车间柔性作业调度问题(FJSP),以工件从立体库出库到入库的最大完工时间为优化目标,设计了基于混合算法的静态求解方法。首先,根据实际车间中AGV搬运与生产加工的特点建立了柔性车间调度的数学模型,采用了一种基于工件、机器、AGV序列的三层编码机制;然后,使用启发式与随机式结合的方式改进了初始编码的生成,采用自适应权重因子动态调整交叉和变异概率,在算法的执行过程中,引入了基于移动和交换工序策略的变邻域搜索(VNS)机制;最后使用MATLAB编程进行仿真测试,并给出了算例最优解的甘特图。通过与其他文献算法结果对比,验证了变邻域遗传算法能有效处理含AGV搬运的物料配送问题。