柔性作业车间调度问题研究现状及发展趋势*

2012-01-27李传鹏王桂从崔焕勇

组合机床与自动化加工技术 2012年11期

关键词：优化方法

李传鹏，王桂从，崔焕勇

(济南大学机械工程学院，济南 250022)

柔性作业车间调度问题研究现状及发展趋势*

李传鹏，王桂从，崔焕勇

(济南大学机械工程学院，济南 250022)

文章描述了柔性作业车间调度问题，并根据目标、约束、批量等不同的分类标准对其进行了分类，总结了柔性作业车间调度问题建模方法及优化算法的研究现状，最后通过现存问题的分析探讨了发展趋势。

柔性车间调度;建模;优化算法;发展趋势

0 引言

随着改革步伐的加快和现代工业的发展，企业的生产正朝着多品种、小批量、有着不同完工时间和产品要求的方向发展。在这种生产方式下，产品生产品种多、规模小，造成生产作业过程中信息复杂，从而使得企业的生产作业计划安排工作难度加大，难以控制。容易造成不能按期交货、产品质量不能保证、经济效益降低等问题。

柔性作业车间调度问题(Flexible Job Shop Scheduling Problem，FJSP)是传统作业车间生产调度问题(Job Shop Scheduling Problem，JSP)的扩展，是先进制造系统运筹技术、管理技术与优化技术发展的核心［1］。FJSP 是 Bruker和 Schlies［2］在 1990 年首次提出的，该问题除了要解决JSP中确定加工顺序外，还要解决各工序分配到哪台机器上加工的问题，使问题更加复杂。有关资料表明，制造过程中95%的时间消耗在非切削过程中［3］，有效的柔性作业车间调度方法的研究，对提高生产效率和实现先进制造企业的现代化具有重要意义。