免疫遗传算法求解工艺规程及作业调度协同优化  

Collaborative Optimization of Process Plan & Job Schedule Using Immune Genetic Algorithm

作　　者：董朝阳[1] 孙树栋[1] 张波[2] 

机构地区：[1]西北工业大学机电学院,西安710072 [2]西安建筑科技大学机电工程学院,西安710055

出　　处：《机械科学与技术》2007年第6期761-766,共6页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家863计划(2003AA411110);教育部博士点基金(20040699025)资助

摘　　要：提出了基于工艺规程及作业调度协同优化的并行分布式工艺设计与调度集成模型,建立了工艺规程及作业调度协同优化的数学模型。提出了一种协同进化免疫遗传算法来同时优化零件的备选工艺规程组合以及调度方案,为各零件确定最优工艺规程及与之相对应的最优调度方案。通过工艺种群及调度种群的相互作用及相互促进,大大降低了计算复杂性并提高了搜索效率。通过对10台设备10种零件的实例仿真验证了算法的有效性。The mathematical integration model for concurrently distributed process plans and job schedules based on their collaborative optimization was established. A collaborative evolutionary immune genetic algorithm was used to optimize simultaneously the candidate combinations of process plans and schedules of parts and components. Their optimal process plans and job schedules were thus determined. Through the interaction and mutual promotion among process species and schedule species, computational complexity was reduced and search efficiency enhanced. The simulation of 10 kinds of parts for 10 sets of machines verifies the effectiveness of the algorithm.

关 键 词：工艺规程 作业调度 协同优化 免疫遗传算法 

分 类 号：TH166[机械工程—机械制造及自动化]