控制与决策

作者：王子实,吴耀华

单位：山东大学 控制科学与工程学院,济南 250061,,山东大学 控制科学与工程学院,济南 250061,

关键词：柔性制造系统;多载位AGV;差分进化算法;变邻域搜索;关键路径;最大完工时间

基金：国家自然科学基金项目(62273204).

针对柔性制造系统中机器与混合多载自动导引搬运车(automated guided vehicle,AGV)集成调度问题,以最小化最大完工时间为目标,提出一种改进混合离散差分进化算法,通过离散操作进行差分进化算法的变异、交叉,并对每次迭代的最优个体进行变邻域搜索.设计基于搬运任务、机器和AGV的3层编码结构,并进行合理化调整;设计基于关键路径的变邻域搜索,有针对性地调整关键路径上任务的次序、对应工序的机器和AGV,提高局部搜索效率;设计基于外部档案的个体更新策略,将种群中较差的个体从外部档案中进行替换,提高全局搜索效率.最后,通过实验验证算法改进策略的有效性以及所提出算法的有效性,分析AGV数量、AGV载位容量以及AGV电池可用时间对算法求解结果和改进效果的影响.

来源：2024年第9期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第9期