基于ATC和GA的可重构制造单元分级调度研究  

Research on grading scheduling of reconfigurable manufacturing cell based on ATC and GA

作　　者：曹楠[1] 陈友玲[1] 

机构地区：[1]重庆大学机械工程学院工业工程系,重庆400044

出　　处：《计算机应用研究》2011年第12期4467-4470,共4页Application Research of Computers

基　　金：重庆市自然科学基金资助项目(2009BB3362);重庆市教委科学技术研究资助项目(KJ08A06);重庆大学"211工程"三期创新人才培养计划建设项目(S-09107)

摘　　要：为了优化以零件族为单位进行生产的可重构单元内单个零件族的加工时间和协调各零件族同时完工以实现整体调度所用时间最短,提出一种分级调度算法。该算法将调度过程分为三层,即时间决策层、分配决策层和路径决策层。以时间决策层为最终优化目标,通过将时间分解至分配决策层再至路径决策层,下层时间达到最优后反馈至上层,层层优化以实现整体调度时间最优。最后通过实例验证该算法在分配各零件族的机器数量和零件的加工路径中的合理性和有效性。Reconfigurable manufacturing cell always manufactures products in part family. In order to optimize the process time of single part family and coordinate different parts family to finish meanwhile, this paper proposed a grading scheduling algorithm. The algorithm divided the scheduling process into three parts： time decision-making, distribution decision-making and path decision-making. It took time decision-making as final optimization objective, resolved time into distribution decision-making and path decision-making, first ensured the lower target optimal then ticked the result into upper layer and in final realized the whole scheduling to be most superior through layers of optimization. Finally ,an example shows the algorithm can distribute the number of processing machines of every part family and program the path of every part reasonably and effectively.

关 键 词：目标层解法 遗传算法 分级调度 可重构单元 零件族 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]