基于启发式规则的柔性制造单元合作协同调度算法研究.pdfVIP

第 12卷 第3期 2012年 1月 科 学 技 术 与 工 程 Vo1．12 No．3 Jan．2012 1671— 1815(2011)3-0514-07 ScienceTechnologyandEngineering @ 2012 Sci．Tech．Engrg． 仪表技术 基于启发式规则的柔性制造单元 合作协同调度算法研究 牛 力 ， 韩小汀 (中国人民大学数据工程与知识7-程教育部重点实验室 和信息资源管理学院 ，北京 100872；~t京航空航天大学经济管理学院 ，北京 100191) 摘 要 柔性制造单元模型为企业提供了一种高柔性和高效率的生产方式。针对该问题，设计了一种基于启发武规则的柔 性制造单元合作协同调度算法。通过分解制造单元间的耦合，形成独立的制造单元，按照调度 目标选择启发式规则并进行单 元合作协同调度，最终形成整体调度方案。数值实验对调度规则进行了验证并表明了这一设计思路的有效性。 关键词 柔性制造单元 作业调度 启发式规则 单元分解 中图法分类号 TH165； 文献标志码 A 单元制造技术为企业提供了一种新的管理、控 度。针对制造单元的耦合现象，现采用文献 [2]提 制的方法和手段，通过对生产系统进行制造单元划 出的单元解耦算法，通过引入虚拟工序、虚拟机器 分，可以将一个庞大的生产制造环境分解到各个制 和代理工件，将跨单元工件 (Inter．cellJob)进行分 造单元内，然后按照分解协调的思想，来降低管理 解，将每个制造单元形成只有单元内工件(Inner．cell 难度，提高生产效率。由于单元制造的生产制造模 Job)、代理工件和机器的独立生产环境，从而进行制 式融合了加工车间的柔性，同时保留了流水车问的 造系统的调度。 效率，在小规模生产下也可以获得类似大规模生产 正是针对基于制造单元的调度 问题 (Manufac． 的经济优势 ¨J，因此，由制造单元构成的制造系统 turingCellSchedulingProblem，McsP) ，在单元制 已经被众多学者认为更适合中小企业进行多品种 造模式下，生产系统被划分为多个制造单元进行管 小批量产品的生产。针对不同的制造环境，制造单 理，并在此基础上主要研究了存在跨单元工件的制 元有不同的构建方法，如动态制造单元、可重构制 造单元调度 问题，并以G—T 活动调度生成器为 造单元、虚拟制造单元以及柔性制造单元等新的制 基础，按照并行计算的策略，通过引入启发式规则 造单元组织和构建形式。 库，设计了单元调度与整体调度相结合的基于启发 在实际生产环境中，由于工件 (Job)的加工工 式规则的制造单元合作协同调度算法。 艺的复杂性，通过制造单元构建无法完全使每一个 工件都在同一个制造单元内完成加工，也就是说 ， 1 基于启发式规则的制造单元合作协同调 存在这样一类工件，需要在多个制造单元内完成加 度算法策略 工，即跨单元工件。跨单元工件的产生，必然带来 在制造单元合作协同调度机制的基础上，以启 了制造单元之间的相互作用，而这种制造单元间的 发式规则作为调度准则，提出了一种基于启发式规 耦合关系，为制造单元控制、管理和调度增加了难 则的制造单元合作协同调度算法。 1．1 柔性制造单元调度问题背景 2011年 1O月20日收到，11月3日修改 国家自然科学基金