多资源车间生产调度优化问题的研究.pdfVIP

多资源车 间生产调度优化 问题 的研 究 口 许 争 武汉理工大学 机 电工程学院 武汉 430070 摘 要：车间生产调度 问题的实质是寻找一个最佳的车间生产加工任务分派和车间制造资源分配方案，是一个典型 的优化 问题。车间生产调度 问题的优化模型又可分为单资源约束和多资源约束的2种作业车间调度 问题。现主要探求多资 源约束条件下的优化模型，并引入优化算法，根据相应的数据，求解其满意解。 关键词：车间调度 优化算法 多重资源约束 中图分类号：F273：0224 文献标识码：A 文章编号：1000—4998(2010)03—0078—03 随着 企业 在市场 中的竞 争越 来 越激 烈 ，如 何提 高 束条件外还必须满足其它生产资源 的约束条件 。 生产 率 ，增 强企业 的竞 争力 ，成 为研 究 的热 点 ，车 间生 2 多重资源约束下的车间调度问题的数学模 产调度 的研究就是其 中之一 。在传 统 的作业车 间调度 问题 中，大 多数研 究者 只考虑 了机器设备 资源受制约 型构建 的作业车 间调度 问题 ，称为单 资源 约束 的作业车 间调 在建模过程 中，为 了满足调度 目标 ，需要作如下假 度 问题 。而实 际的作业车 间调度 问题 中还存在着 另一 设 ： 类更为普遍 的情况 ，即每一项加工任务需要 多类 资源 1)每 种工件 的工艺路线 是 固定 的 ；2)加 工 开始 的 来 完成 ，这 一类调 度 问题 被称 为 多 资源 约束 的作 业 车 时候 ，车 间中机器 的状态是 已知 的，比如 ，可 以使用 的 间调度 问题 。例如 ，在生产 中的制造设备 资源 ，制造人 机器 的数量 ，机器 的性 能等 ；3)各种 与生 产相关 的资源 员资源 ，模 具 、夹具资源 ，检验工具资源 ，物料 资源 ，刀 的状态 ，可 以使用 的数量 ，待加工件 的存货数量 ；4)不 具资源等 ，都属于车 间调度 中的各种资源 。 能利用加班 的方式来加工工件 ；5)工件在不 同工序之 目前 ，求解 车 间生产 调度 问题 的优化 理 论算 法有 间运输 时消耗 的时 间不计 ；6)在生产过程 中，不能 间 上 百种之 多 ，主要 有3大类 ：精 确算 法 、启发 式算 法和智 歇 ；7)工件在每道工序上加工 时消耗 的时间 已知 。 能搜 索类算法 。研究较 多 的有遗传算 法 、启发式算法 为了建立 模型 ，引入 以下符 号： 等 ，这些优化算法各 自均具有不 同的特点 ，它们在各种 ：工件 ， (i=1，2，…n)；P：表示 工序 总数 ；M： 条件 下 的性 能有所不 同。本文将 结合启发式算法 ，求解 机 器 ， ={M。， ，… ， }， 为机器 中的第 个 机 多资源约束 的车 间调度 问题 。 器 组 ， ={ 。， ，… ， }，其 中 ， 表 示 机器 组 中的第 m 台机器 ；P 机器 上 的工序集合 ， 1 多重资源约束下的作业车间调度问题的描 P = {P ，尸帆 … ，P胁 }，尸 表 示 在 机 器 述 上加工 的第 道工序 ，其相应 的加工开始 时 间、结 多重 资源约束 下 的作 业 车间调 度 问题 ：设有 n种 束 时 问 、加工 时 间分别为 St 、et～ tk； ：为工件 工件 的工件集 合 ={_，， ，… }，每 种工件 的加 工路 (i：1，2，…，n)的工序对 【u，】集合 ，其 中工序 u和工 线 已确 定 ，在加工 的过程 中除 了需要加工设备