一种飞机装配作业批量排产的图解蚁群算法  

Graph-based ant colony algorithm for aircraft assembly batch scheduling

作　　者：闫振国[1] 李原[1] 张杰[1] 王延平[1] 

机构地区：[1]西北工业大学现代设计与集成制造技术教育部重点实验室,陕西西安710072

出　　处：《计算机集成制造系统》2010年第7期1437-1443,共7页Computer Integrated Manufacturing Systems

基　　金：国家863/CIMS主题资助项目(2006AA04Z161);国家科技支撑计划资助项目(2006BAF01A03);陕西科技发展计划资助项目(2007K05-02)~~

摘　　要：为提高飞机装配现场作业效率、降低成本,提出了一种求解批量作业最优排产方案的图解蚁群算法。分析了作业经验对装配周期的影响,建立了装配批量作业的资源服务站网络模型,并以此为基础给出了图解蚁群算法求解的构造图生成方法。研究并建立了蚁群算法的状态转移规则、信息更新规则和快速求解附加策略,通过映射函数实现了构造图路径向装配作业周期的转换。以某型飞机襟副翼装配为例,验证了算法的有效性。To improve efficiency and lower cost of aircraft assembly, a graph-based ant colony algorithm was proposed on batch scheduling. Influences of experience on the assembly duration were analyzed, and resource service model was established by arrow network. According to task characteristics, the generation method for construction graph which was solved by graph-based ant colony algorithm was further discussed. And then main rules of algorithm flow were discussed and established, including state transition, pheromone update and additional control strategy. A mapping function was utilized in converting graph path to assembly duration. Finally, the example of a flaperon assembly was introduced, and the result demonstrated the effectiveness of the algorithm.

关 键 词：飞机装配 批量排产 装配作业 蚁群算法 

分 类 号：TH[机械工程]