多资源约束作业车间调度问题的模型研究.pdfVIP

第 7卷 第 2 期 广 东 轻 工 职 业 技 术 学 院 学 报 V o l. 7　 N o. 2 2008年 6 月 JOU RN AL O F GUAN GDON G IN DU STR Y TECHN ICAL COLL EG E J un. 　2008 多资源约束作业车间调度问题的模型研究 官春平 (广东轻工职业技术学院 院长办公室 ,广东 广州 510300) 摘 　要 : 在柔性作业车间调度问题模型的基础上 ,针对资源约束作业车间调度问题及多 目标柔性作业车间调度结合的问题 ,建立了资源约束下多目标柔性作业车间调度问题的 数学模型 ,提出了启发式活动调度算法与遗传算法结合来对模型进行求解 。选择操作采 用轮盘赌选择方式 ;交叉操作采用基于活动启发式算法的交叉算子 ;变异操作采用基于领 域搜索的变异 。最后分析了一个具体调度结果实例 。 关键词 : 柔性 ;资源约束 ;建模 ;启发式活动调度 ;遗传算法 中图分类号 : TP 39 1　　文献标识码 : A 　　文章编号 : 1672 1950 (2008) 02 000905 1　引言 目前提到的受多资源约束调度问题是在双资源调度 问题的基础上加入了运输小车或刀具等资源的考 柔性作业车间调度 问题 ( F lexiab le Job - Shop 虑 。 ) Schedu ling Prob lem , FJ SP 突破了经典作业车间调度 本文在柔性作业车间调度模型的基础上 ,充分 问题的资源唯一性限制 ,每个工序可由多个不同的 考虑作业车间资源环境 ,建立了资源约束下柔性作 ( 机器完成 。FJ SP 相对经典作业车间调度 问题 Job 业车间调度优化模型 ,该模型的建立考虑到了真实 - Shop Schedu ling Prob lem , J SP ) 而更加复杂 , 因为 作业车间的制造资源约束及车间调度所需满足的多 首先要为每个工序合理分配机器 ,然后才是工序调 目标性 ,从而使建立的模型更加符合实践中的作业 度问题 。FJ SP 的提出更加符合生产实践 ,但此类问 车间调度环境 。 题依然是从单一的机器设备资源来考虑调度问题 , 而实际中的生产调度是受到多种资源约束的。多姿 2　多资源约束下作业车间调度问题的 源约束的作业车间的调度问题考虑到加工作业需要 描述及模型 多个资源来完成 ,如制造单元中某项加工任务需要 加工设备和工人以及其他的辅具来共同完成 ,这些 2. 1　多资源约束作业车间调度问题的描述 加工设备 ,工人以及其他的附具等组成的调度问题 本文中的调度问题描述如下 :假设在 m 台机器 上加工 N 个工件, 每个工件 J 由 n 个工序组成, n 就构成了多资源调度问题 。 j j j 首先研究 FJ SP 的是 1990 年 B ruker和 Sch lie。 个工序之间由工艺上的先后约束, 工件的每道工序 可由 m 台机器中的多台机器加工, 用 M 表示工件 J 近年来对 FJ SP 问题的研究日益增多 , 目前此类问题 ij j 的求解方法归纳为分布法和集成法两类 。分布法是 的第 i道工序可用机器集合, M ij