摘要
针对液压缸制造车间动态调度问题,构建了基于次品处理的动态调度优化模型,并以最大完工时间、在制品库存数量以及动态扰动量为目标,提出了一种改进帝国竞争算法对模型进行求解。在算法设计中,首先,设计了一种基于先到先加工策略的解码方式;其次,基于最小在制品库存数量,设计了混合初始化策略,以及基于关键路径的邻域搜索策略,以加快算法收敛速度,提升解的质量;最后,在帝国同化中设计了文化入侵过程,同时在帝国竞争中考虑保护最弱帝国以避免算法陷入局部最优。通过对不同规模的标准算例的算法对比仿真实验,以及对某液压缸柔性生产车间的实际工程案例分析,验证了所提算法的有效性。
For the hydraulic cylinder manufacturing workshop dynamic scheduling problem,a dynamic scheduling optimization model based on defect handling was constructed and an improved imperial competition algorithm was proposed to solve the model with the objectives of the maximum completion time,WIP(work in progress)inventory,and dynamic disturbance.In algorithm design,firstly,a decoding method based on the first-come-first-serve strategy is designed.Secondly,based on the minimum WIP inventory,a mixed initialization strategy and a neighborhood search strategy based on the critical path are designed to accelerate the convergence speed of the algorithm and improve the quality of the solution.Finally,the process of cultural invasion is designed in empire assimilation,and the weakest empire is protected in empire competition to avoid the algorithm from falling into local optimization.The validity of the proposed algorithm is verified through the simulation experiments of different scale standard examples,as well as the actual engineering case analysis of a hydraulic cylinder flexible production workshop.
作者
唐红涛
杨基源
张雁翔
张伟
TANG Hongtao;YANG Jiyuan;ZHANG Yanxiang;ZHANG Wei(School of Mechanical and Electronic Engineering,Wuhan University of Technology,Wuhan 430070,China;Shaoguan Hydraulic Parts Factory Co.Ltd.,Shaoguan 512000,China)
基金
国家自然科学基金资助项目(51705384,52075401)
关键词
质量扰动
改进帝国竞争优化算法
柔性作业车间
动态调度
quality disturbance
improved imperial competition optimization algorithm
flexible job workshop
dynamic scheduling
