关键词:
柔性作业车间调度问题
改进遗传算法
邻域搜索
摘要:
我国是一个制造业大国,制造业发展水平反映了我国的生产力水平。作为制造系统基础的生产车间调度,其问题的优化就自然成了现代制造技术的核心,也是实现企业生产高效的关键技术。然而,很多配电箱生产企业存在着作业车间调度管理效率低下、现有调度策略性能不稳定、易受管理者经验影响、容易陷入局部最优解等诸多问题,急需引入更科学、更高效的生产调度管理模式,以提高作业车间调度效率,优化企业生产端管理性能,为企业降本增效和行业综合发展提升做出积极贡献。本文在深入研究了国内外车间调度问题及遗传算法等相关理论与方法的基础上,针对遗传算法的算法过程进行改进,引入变邻域搜索策略,并以ZD公司配电箱车间的调度案例进行实证仿真。论文主要包括以下三方面的内容:首先,本文将遗传算法用于优化离散型生产的柔性作业车间调度问题(FJSP)。在遗传算法中,每个解决方案由一条染色体表示,染色体经过选择、交叉、变异三种遗传算子,在触发终止条件时输出最新子代染色体,即为优化后的解决方案。针对传统遗传算法收敛速度慢等问题,本文提出一种改进的变邻域搜索混合遗传算法(HGA-VNS),改进后的染色体由两部分组成,第一部分是依据加工机器选择进行的编码,第二部分是依据加工工序进行的编码。其次,本文针对FJSP从两方面进行算法改进。第一,从遗传算子角度提出一种交叉和突变算子组合方法改进基本遗传算法中的遗传算子。第二,采用析取图法识别出关键路径,确定关键路径上的关键步骤,引入邻域搜索策略改进算法。最后,论文基于构建的算法模型,运用HGA-VNS模型进行数据仿真,并引入ZD公司配电箱作业车间调度进行实证研究。通过将所提出的HGA-VNS模型应用于优化企业的实际FJSP,并与现有的调度方案比对。最终数据结果表明,优化调度方案最优案例的完工时间降低了26%,HGA-VNS可以获得更高效、更经济的解决方案。因此,HGA-VNS在解决加工系统中柔性作业车间问题方面具有有效性,其性能优于传统遗传算法,更明显优于ZD公司采用的现有生产调度方案,具有一定的理论研究价值和实际应用价值。图[35]表[12]