基于差分进化算法的FMS中机器与多载AGV调度  

An improved differential evolution algorithm for simultaneous schedulingof machines and multi-load AGVs in an FMS

作　　者：王子实 吴耀华[1] WANG Zi-shi;WU Yao-hua(College of Control Science and Engineering,Shandong University,Jinan 250061,China)

机构地区：[1]山东大学控制科学与工程学院,济南250061

出　　处：《控制与决策》2024年第9期3108-3116,共9页Control and Decision

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

摘　　要：针对柔性制造系统中机器与混合多载自动导引搬运车(automated guided vehicle, AGV)集成调度问题,以最小化最大完工时间为目标,提出一种改进混合离散差分进化算法,通过离散操作进行差分进化算法的变异、交叉,并对每次迭代的最优个体进行变邻域搜索.设计基于搬运任务、机器和AGV的3层编码结构,并进行合理化调整;设计基于关键路径的变邻域搜索,有针对性地调整关键路径上任务的次序、对应工序的机器和AGV,提高局部搜索效率;设计基于外部档案的个体更新策略,将种群中较差的个体从外部档案中进行替换,提高全局搜索效率.最后,通过实验验证算法改进策略的有效性以及所提出算法的有效性,分析AGV数量、AGV载位容量以及AGV电池可用时间对算法求解结果和改进效果的影响.In this paper,we address the simultaneous scheduling of machines and mixed multi-load automated guided vehicles(AGVs)in flexible manufacturing systems.To minimize the maximum completion time,an improved mixed discrete differential evolution algorithm with variable neighborhood search is proposed.The variation and crossover of the differential evolution algorithm are performed by discrete operations,and the optimal individual of each iteration is updated by variable neighborhood search.A three-layer coding structure based on tasks,machines and AGVs is proposed and rationalized.Variable neighborhood search based on critical path is proposed,and the order of tasks on the critical path,machines and AGVs of corresponding processes are adjusted in a targeted manner to improve the local search efficiency.A colony update strategy based on the external archiving is designed to replace the poorer individuals in the population from the external archiving to improve the global search efficiency.Finally,through experiments,the effectiveness of the algorithm improvement strategy and the effectiveness of the algorithm are proved,the effects of the number of AGVs,the capacity of AGV loading and the available time of AGV batteries on the algorithm solution results and the improvement are analyzed.

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

分 类 号：TP2[自动化与计算机技术—检测技术与自动化装置]