面向柔性作业分布式车间的分层调度模型研究  

Research on grading scheduling model of flexible job distributed workshop

作　　者：杨江波[1] 陈友玲[1] 曹楠[1] 

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

出　　处：《计算机工程与应用》2014年第23期239-244,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.71271224)

摘　　要：针对多车间分布式制造系统调度优化问题,结合车间实际生产情况,提出一种基于目标级联法和遗传算法的层次调度模型。模型将生产调度过程划分为生产计划层、车间调度层和零件规划层,并将整体时间最短的优化目标划分到各个层次,通过层层优化达到时间最优后反馈至上层,以实现整体调度时间最优。以3个制造车间协调调度问题为例,验证了该模型在零件分配和零件的工艺路线选择上的合理性和有效性。Aiming at the workshop distributed manufacturing system scheduling optimization problems, combined with the actual production situation, a hierarchical scheduling model based on analytical target cascading and genetic algo-rithms is proposed. The model divides the scheduling process into three parts：the planning layer, the workshop scheduling layer and the job planning layer, the whole time minimal as its target is divided into various levels, to achieve the overall optimal scheduling time. Taking a three job-shop system as an example to verify the proposed model could be used in jobs allocation and program the path of each job.

关 键 词：多层分布式制造系统 目标级联法 分层调度 遗传算法 

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