改进灰狼优化算法求解机器人作业车间调度问题
    点此下载全文
引用本文:晏晓凡.改进灰狼优化算法求解机器人作业车间调度问题[J].计算技术与自动化,2023,(2):158-163
摘要点击次数: 234
全文下载次数: 0
作者单位
晏晓凡 (重庆川仪自动化股份有限公司执行器分公司重庆 401123) 
中文摘要:针对物料机器人指派和作业车间的联合调度问题,设计了一种改进灰狼优化算法进行求解。根据机器人作业车间调度和灰狼优化算法的各自特点,提出一种面向机器人转移工序的编码方式。解码时,考虑工件运输的前提是工件在当前机器的工序已加工,提出融合间隙解码方法的驱动解码方法。为避免算法陷入局部最优,在灰狼个体位置更新后加入个体变异方法。最后,通过与其他智能优化算法及同类算法进行比较,验证了所提灰狼优化算法的有效性。
中文关键词:机器人  作业车间调度  灰狼优化算法  集成调度  间隙解码
 
An Improved Grey Wolf Optimization Algorithm for Robotic Job Shop Scheduling Problem
Abstract:Aiming at the problem of material robot assignment and joint scheduling of the work workshop, an improved gray wolf optimization algorithm is designed to solve it. According to the respective characteristics of the robot job shop scheduling and the gray wolf optimization algorithm, a coding method for the robot transfer process is proposed.When decoding, the premise of the workpiece transportation is considered that the job has been processed in the current machine operation, and the driving decoding method of the fusion gap decoding method is proposed.In order to avoid the algorithm falling into local optimization, the individual variation method is added after the individual position of the gray wolf is updated. Finally, the effectiveness of the proposed gray wolf optimization algorithm is verified by comparing with other intelligent optimization algorithms and similar algorithms.
keywords:robot  job shop scheduling  gray wolf optimization algorithm  integrated scheduling  gap decoding method
查看全文   查看/发表评论   下载pdf阅读器