柔性车间冲压与物流资源多维度联合遗传调度  

Multi-dimensional joint genetic scheduling of stamping and logistics resources in flexible workshops

作　　者：李江涛[1,2] Li Jiangtao(Department of Mathematics and Information Engineering,Puyang Vocation Technology College,Puyang 457000,China;Puyang Institute of Technology,Henan University,Puyang 457000,China)

机构地区：[1]濮阳职业技术学院数学与信息工程学院,河南濮阳457000 [2]河南大学濮阳工学院,河南濮阳457000

出　　处：《锻压技术》2024年第9期254-260,共7页Forging & Stamping Technology

基　　金：河南省高等学校青年骨干教师资助项目(2014CGJS-292)。

摘　　要：为了提高柔性冲压车间的生产效率,实现多维度资源的合理调度,提出了基于小生境引导遗传算法的联合调度方法。分析了柔性冲压车间中生产和物流的耦合过程,建立了带约束的多维度资源联合调度优化模型。将遗传算法染色体区分为先验体和搜索体,将先验体适应度作为先验信息引导搜索体的搜索方向,进而提出了小生境引导遗传算法并将其应用于调度问题求解。经校企合作单位的柔性冲压车间生产验证,小生境引导遗传算法得到的调度方案的完工时间最短(57.6 h),比标准遗传算法减少了10.4%,比遗传-郊狼混合算法减少了5.6%,比自适应差分进化算法减小了4.6%。实验结果表明,所提方法在多维度资源联合调度中具有优越性。In order to improve the production efficiency of flexible stamping workshops and achieve reasonable scheduling of multi-dimensional resources,a joint scheduling method based on niche guided genetic algorithm was proposed.Then,the coupling process between production and logistics in a flexible stamping workshop was analyzed,and a multi-dimensional resource joint scheduling optimization model with constraint condition was established.Furthermore,the genetic algorithm chromosomes was divided into prior bodies and search bodies,and the prior body fitness was used as the prior information to guide the search direction of the search body.A niche guided genetic algorithm was proposed and applied to solve the scheduling problems.The production verification in the flexible stamping workshop of school enterprise cooperation units shows that the completion time of scheduling scheme obtained by the niche guided genetic algorithm is the shortest(57.6 h),which is 10.4% less than that of the standard genetic algorithm,5.6% less than that of the genetic coyote hybrid algorithm,and 4.6% less than that of the adaptive differential evolution algorithm.Thus,the experimental results show that the proposed method has superiority in the multi-dimensional resource joint scheduling.

关 键 词：多维度资源 耦合过程 联合调度 柔性车间 小生境引导遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]