计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (23): 239-244.

• 工程与应用 • 上一篇    下一篇

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

杨江波,陈友玲,曹  楠   

  1. 重庆大学 机械工程学院,重庆 400044
  • 出版日期:2014-12-01 发布日期:2014-12-12

Research on grading scheduling model of flexible job distributed workshop

YANG Jiangbo, CHEN Youling, CAO Nan   

  1. School of Mechanical Engineering, Chongqing University, Chongqing 400044, China
  • Online:2014-12-01 Published:2014-12-12

摘要: 针对多车间分布式制造系统调度优化问题,结合车间实际生产情况,提出一种基于目标级联法和遗传算法的层次调度模型。模型将生产调度过程划分为生产计划层、车间调度层和零件规划层,并将整体时间最短的优化目标划分到各个层次,通过层层优化达到时间最优后反馈至上层,以实现整体调度时间最优。以3个制造车间协调调度问题为例,验证了该模型在零件分配和零件的工艺路线选择上的合理性和有效性。

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

Abstract: 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 algorithms 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.

Key words: multi distributed manufacturing system, analytical target cascading, hierarchical scheduling, genetic algorithm