摘要
提出了基于工艺规程及作业调度协同优化的并行分布式工艺设计与调度集成模型,建立了工艺规程及作业调度协同优化的数学模型。提出了一种协同进化免疫遗传算法来同时优化零件的备选工艺规程组合以及调度方案,为各零件确定最优工艺规程及与之相对应的最优调度方案。通过工艺种群及调度种群的相互作用及相互促进,大大降低了计算复杂性并提高了搜索效率。通过对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.
出处
《机械科学与技术》
CSCD
北大核心
2007年第6期761-766,共6页
Mechanical Science and Technology for Aerospace Engineering
基金
国家863计划(2003AA411110)
教育部博士点基金(20040699025)资助
关键词
工艺规程
作业调度
协同优化
免疫遗传算法
process
job schedule
collaborative optimization
immune genetic algorithm
