·企业管理与信息化·颜家颂伍晓宇模具生产车间调度算法研究与实现 模具生产车间调度算法研究与实现 颜家颂,伍晓宇 (深圳大学工程技术学院,广东深圳518060)) 摘要:针对模具加工的特点,分析了其车间调度中的各种实际情况和约束关系,针对不同类型设 备推导出了相应的调度公式。引入了“工时虚增值”的概念,并在此基础上提出和实现了相关的 优先权值调度算法。实践证明,该算法具有良好的可行性和实际可靠性。 关键词:生产车间;调度;优先权值;交货期 中图分类号:TP391 文献标识码:A 文章编号:1672-1616(2006)05-0013-04 随着现代生产朝着“品种多样、批量变小、注重 套模具通常由大量零部件构成,不妨把加工 交货期”的方向发展,制造系统的生产调度问题越某个零件称之为一个任务,记为T,则车间若干零 来越受到重视2。以模具生产为代表的多品种、件的加工组成一个任务集T1,T2,…,Tm};某个 单件、小批量生产的企业,用Job-Shop模型作为任务加工过程称之为一个作业,记为J,一个作业 其车间管理的一种重要模式,其计划与调度问题已由若千道工序组成J=1 经成为人们研究的热点。古典的车间调度摸型将 按照上述规则,设车间m台处理机H={P1, Job-Shop问题抽象为一个踅化的模型,即m台P2,…,Pn},n个作业J=J1,J2,…,Jn},各作业 机器、n个作业的调度,已被证实是NP-难问题,在每台处理机上都需要加工,作业J在处理机P 一些启发式算法成为具有吸引力的备选方法近年上的加工工序记为,其计划工时为P(2 来,针对Job-Shp模型的概率的局部搜索方法的 计划工时P由式(1)计算如下 发展引起了人们用局部概率搜索方法求解作业车 (B:-Mi).x 间调度问题的兴趣,如模拟退回法(SA)、禁忌搜索 H 法(TS)遗传算法(GA)等。但是在实际生产式中:B1为零件的预算费用M为零件i的材料 中的车间调度必须着重考虑几个重要的事实:(1)费用;m为零件i在加工第j道工序时的工种费用 物料到达的先后顺序是制约调度顺序的重要因素,系数,n∈(0,1),由企业根据其实际情况预先设 因此必须能及时生成动态的车间调度列表;(2)在定,例如,设定某零件的所有工种中,CNC工种占 进行车间调度时,必须考虑企业自身的作息时间、该零件总加工费用的30%;0为零件在加工第j 工序中途的插入等实际状况;(3)车间不同类型机道工序时由物料类型产生的工种费用系数,∈ 器的工作方式等实际情况也作为必须考虑的因素(0,1),根据零件的物料类型依经验值设定,例如 等 某零件CNC工种的费用制定以后,模腔加工占 针对上述生产调度中的实际因素,本文以模具CNC工种费用的30%;x为由零件i的物料特征 生产调度为对象,阐述了一种主要针对多品种、单产生的系数,x∈(0,1],由实际情况设定,如上 件、小批量生产企业的车间实时调度模型及其算步中的模腔费用依具体零件特征进一步分解,例如 法,并在笔者参与开发的E-poms网络协同制造最大件占50%,其余分解为另外50%;H为零件 平台上实现 在加工第j道工序时,加工该工序的设备的工作费 率,例如某数控机床的工作费率为200元/h 1车间调度模型的建立 b.建立调度规则。 a建立车间调度工序队列及计划工时 车间调度中,依次按照模具、任务、工序的优先 收稿日期:2005-12-27 基金项目:国家自然科学基金资助项目(50245025) 作者简介:颜家颂(1982-),男,湖北洪湖人,深圳大学在读硕士研究生,主要研究方向为网络协同制造技术 s1994-2008ChinaAcademicJournalElectronicPublishingHouseAllrightsreservedhttp:// uninet
· 企业管理与信息化 · 颜家颂 伍晓宇 模具生产 车间调度算法研究与实现 模具 生 产 车 间调度算法研究与 实现 颜 家颂 , 伍 晓宇 深圳 大学 工程技术学院 , 广东 深圳 摘要 针对模具加 工 的特点 , 分析 了其 车间调 度 中的 各种 实际 情 况 和 约 束关 系 , 针 对 不 同类 型 设 备推 导 出 了相应 的调 度公式 。 引入 了 “ 工 时虚增 值 ” 的概念 , 并在此基础 上提 出和 实现 了相 关 的 优 先权值调度算法 。 实践证 明 , 该算法具有 良好的 可行性和 实际 可 靠性 。 关键词 生产 车间 调 度 优 先权值 交货期 中图分类号 文献标识码 文章编 号 一 一 一 随着现代生产朝着 “ 品种多样 、 批量变小 、 注重 交货期 ” 的方 向发 展 , 制造 系统 的生 产调 度 问题越 来越受到重视 〔’ , 〕 。 以模具生产 为代表 的多品种 、 单件 、 小批量生 产 的企业 , 用 一 模 型作 为 其车间管理的一种重要模式 , 其计划与调度 问题 已 经成为人们研究 的热点 。 古典 的车间调 度模型将 一 叩 问题抽象为一个理想化的模型 , 即 台 机器 、 个作业的调度 , 已被证实是 一 难 问题 , 一些启发式算法成为具有吸引力的备选方法 , 近年 来 , 针对 一 模型 的概率的局部搜索方法 的 发展引起 了人们用 局 部概率搜索方法求解作业 车 间调度问题的兴趣 , 如模拟退 回法 、 禁忌搜索 法 、 遗 传算法 等 。 但是 , 在 实 际 生 产 中的车间调度必须着重考虑几个重要 的事实 物料到达 的先后顺序是制约调度顺序的重要 因素 , 因此必须能及时生成动态 的 车 间调 度列 表 在 进行车间调度 时 , 必须考虑企业 自身的作息 时 间 、 工序 中途的插人等实际状况 车间不 同类 型机 器的工作方式等实际情况也作为必须考虑 的 因素 等 。 针对上述生产调度 中的实际 因素 , 本文 以模具 生产调度为对象 , 阐述 了一种 主要针对 多 品种 、 单 件 、 小批量 生 产企 业 的 车 间实 时 调 度 模 型 及 其算 法 , 并在笔者参与开发 的 一 网络协 同制造 平台上实现 。 一套模具通常由大量零部件构成 , 不妨把加工 某个零件称之为一个任务 , 记为 , 则车间若干零 件的加 工 组成一 个任务 集 , , … , 某个 任务加工过程称之为一 个作业 , 记 为 , 一个作业 由若干道工序组成 , , , … , 。 按照上述规则 , 设车间 台处理机 尸 , 尸 , … , 尸翩 , 个作业 , , … , 。 , 各作业 在每台处理机上 都需 要加工 , 作业 、 在处理机 上 的加工工序记为 , 其计划工 时为 尸梦 。 计划工时 尸 由式 计算如下 尸 、 一 鱼二澳 卫追羞 伪 车间调度模型 的建立 建立车间调度工序队列及计划工时 。 式 中 乓 为零件 的预算费用 从 为零件 的材料 费用 乳 为零件 在加工第 道工序时的工种 费用 系数 , 乳 任 , , 由企业根据其实际情况预先设 定 , 例如 , 设定某 零件 的所有工 种 中 , 工种 占 该零件总加工费用 的 为零件 ￡在加工第 道工序时 由物料类 型产生 的工种 费用 系数 , 凡 任 , , 根据零件的物料类型依经验值设定 , 例如 , 某零 件 工 种 的 费用 制 定 以后 , 模 腔 加 工 占 工种费用 的 为 由零件 的物料特征 产生 的系数 , ‘ 任 , 」 , 由实际情况设定 , 如上一 步 中的模腔费用依具体零件特征进一步分解 , 例如 最大件 占 , 其余分解为另外 乓 为零件 在加工第 道工序时 , 加工该工序的设备的工作费 率 , 例如某数控机床的工作费率为 元 小 。 建立调度规则 。 车间调度 中 , 依次按照模具 、 任务 、 工序的优先 收稿 日期 一 一 基金项 目 国家 自然科学基金资助项 目 作者简介 颜家颂 一 , 男 , 湖北洪湖人 , 深圳 大学在读硕士研究生 , 主要研究方向为网络协 同制造技术
2006年3月中国制造业信息化第35卷第5期 级进行调度。 2车间调度过程 交货期是衡量模具生产计划调度的重要指标, a考虑到实际加工的特点,在进行调度时设定 因此在建立调度规则时模具的交货期是首要考虑3个条件:(1)同一作业同一时刻只能出现在一台 的问题。 处理机上;(2)一台处理机不能同时操作两个或者 采用优先权值调度法整体上对模具的加工两个以上的工序;(3)一个工序操作中途不可插入 任务进行调度,模具的调度权值由式(2)计算如下:其他工序。 (2) b定义几个比较重要的参数:(1)当前待排工 D-D 序所属工件的调度起点时间tar,通常可取其为当 式中:S为模具i的计划生产周期D为模具i的前时间tm与计划领料(从仓库领取坯料)时间 交货期;D0为当前日期。显然,当D0→D,时,tx的大者,即tmn= maxi t now,tswe;(2)作业J W→∞,因此定义一个紧急系数KS,当W>K当前待排工序的最后一个前驱工序的计划完成时 时,可认为当前被调度的任务处于紧急状态,令间tc,-1;(3)当前待排工序的计划开始时间ts,; W;=W0,W0是一个足够大的常数 (4)当前待排工序的计划完成时间t,;(5)同 任务的优先级主要是通过BOM表反应。众台处理机上已排工序的计划开始时间ts.;(6)同 所周知,一套模具的BOM表是一个树形结构,各一台处理机上已排工序的计划完成时间 零部件之间的加工顺序可能是平行的,也可能存在 C,根据车间设备的工作类型,可将设备分为3 某种装配先后关系,因而加工时必须先完成BOM类:(1)可+断设备P1(工序在该类设备上加工时 表底层的零件加工。故同一模具的BOM树中,最可中断工序的加工,如车床、铣床、钻床磨床等普 底层的零件,其加工任务目有较高的优先级 通机体等);(2)不可中断、可切人设备P2(工序在 对于BOM表中同层级的零件,工约束关系该设备上一旦开始加工时原则上不能中途停止 实际上是平行链关系。对于工月设定优先权值加工过程中此类设备在操作者不在场的情况下能 W限制工序工艺路径的先后关系,无先后关系的继续完成工序的加工,此时可以切入停工时段如 工序其权值可设定为相同。某作业J的工艺关系大多数的数控机床如CNC铣床和线切割数控机床 如图1所示 等);(3)不可中断、不可切入设备P3(工序在该设 -…幻 备上加工时不能中断,而且设备必须时时处在被看 管状态,如精密数控机床、试模设备等少数比较贵 图1工序约束关系图 重的设备)。 显然,W≥W2≥W3≥…≥W。当同一 d.调度公式推导 作业有两个或者多个工序的优先权值相同时,工序 针对车间不同类型的设备,可推导出不同的调 之间的调度先后顺序仅和当前设备是否空闲有关,度公式。如图2所示,对于P1类机,若 而与工序约束无关;若实际加工中,某个作业由E proms系统自动生成的工序集中需要中途插入某 maxIt start, tci,i-I, tck,; +P 道工序,只需适当设定该工序优先权值的大小,即 (3) 可在适当的位置插入该工序,以满足突发加工事则在当前位置可插入待排工序,取 件。 maxit start, tCi,i-I, tck.i (4) c建立调度时间表。 不同企业的车间作息时间可能不同,例如,每 =6,+P+∑8 (5) 周设定周日为非工作日,其余的6天为工作日;工注意到 作日的最早开始时间(上班时间)to=08:00,最晚 结束时间(下班时间)ms=18:00,工作时段 10h,连续两个工作日之间的设备停工时段 定义δ=t,-态,-P,称其为当前工序的工 tsg=14h,即18:00到次日08:00为设备计划停时虚增值”。由于工序跨过了停工时段,但实际工时并未 工时段,也可以根据部门或设备随时调整。 增加故称之为“工时虚增值”这里8=∑ C1994-2008ChinaAcademicJOurnalElectronicPublishingHouseAllrightsreservedhttp://www.cnki.ner
年 月 中国制造业信息化 第 卷 第 期 级进行调度 。 交货期是衡量模具生产计划调度的重要指标 , 因此在建立调度规则时 , 模具的交货期是首要考虑 的问题 。 采用优先权值调度 法 〔 〕整体上对模具 的加工 任务进行调度 , 模具的调度权值由式 计算如下 只 一一二二丁 口 一 口 式 中 , 为模具 的计划生产周期 为模具 的 交货期 。 为 当前 日期 。 显 然 , 当 。 , 时 , , 因此定义一个紧急系数 , 当 时 , 可 认 为 当前 被 调 度 的任务处 于 紧急状 态 , 令 , 。 是一个足够大的常数 。 任务的优 先级 主 要是 通 过 表反 应 。 众 所周知 , 一套模具 的 仪 表是一个树形结构 , 各 零部件之间的加工顺序可能是平行的 , 也可能存在 某种装配先后关 系 , 因而加工 时必须先完成 段 表底层 的零件加工 。 故 同一模具的 〕 树 中 , 最 底层 的零件 , 其加工任务具有较高的优先级 。 对于 玖 〕 表 中同层级的零件 , 工序约束关系 实际上是平行链关系 。 对于工序 设定优先权值 叭 限制工序工艺路径 的先后关系 , 无先后关系的 工序 , 其权值可设定为相 同 。 某作业 的工艺关系 如图 所示 。 巨二托二卜仁刃 · · · 一压口 图 工序约束关 系图 显然 , ‘ … 叭 。 当同一 作业有两个或者多个工序的优先权值相 同时 , 工序 之间的调度先后顺序仅和当前设备是否空 闲有关 , 而与工序约束无关 若实际加工 中 , 某个作业 由 系统 自动生 成 的工 序集 中需要 中途插 人某 道工序 , 只需适 当设定该工序优先权值的大小 , 即 可在适 当的位置 插 人该工 序 , 以满足 突发 加工 事 件 。 建立调度时间表 。 不 同企业的车间作息 时间可能不 同 , 例如 , 每 周设定周 日为非工作 日 , 其余的 天 为工作 日 工 作 日的最早开始时间 上班时间 二 , 最 晚 结束 时 间 下 班 时 间 , 工 作 时 段 , 连续两个工作 日之间的设备停工 时段 , 即 到次 日 为设备计划停 工时段 , 也可 以根据部 门或设备随时调 整 。 车间调度过程 考虑到实际加工 的特点 , 在进行调度时设定 个条件 同一 作业 同一 时刻 只能 出现在一 台 处理机上 一 台处理机不 能 同时操作两个或 者 两个以上 的工序 一 个工 序操作 中途不 可插人 其他工序 。 定义几个 比较重要 的参数 当前待排 工 序所属工件的调度起点时间 , 通常可取其为当 前时间 与计划 领料 从 仓库领 取坯 料 时 间 、粉 。 的大者 , 即 , 作业 , 当前待排工序的最后一 个前驱工序 的计划 完成 时 间 , , 一 当前待排工序的计划开始时间 , , , 当前待排工序的计划完成 时 间 , , , 同一 台处理机上 已排工序的计划开始时间 走 , , 同 一 台处理机上 已排工序的计划完成时间 , , 。 根据车间设备的工作类型 , 可将设备分为 类 可 中断设备 尸 工序在该类设备上加工时 , 可 中断工 序的加工 , 如车床 、 铣床 、 钻床 、 磨床等普 通机床等 不可 中断 、 可切人设备 尸 工序在 该设备上一旦 开 始加工 时 , 原则上 不 能 中途停止 , 加工过程 中此类设 备在操作者不在场 的情况下 能 继续完成工序的加工 , 此 时可 以切人停工 时段 , 如 大多数的数控机床如 铣床和线切割数控机床 等 不 可 中断 、 不 可切人设备 尸 工序在该设 备上加工时不能 中断 , 而且设备必须时时处在被看 管状态 , 如精密数控机床 、 试模设备等少 数 比较贵 重 的设备 。 调度公式推导 。 针对车间不同类型 的设备 , 可推导出不 同的调 度公式 。 如图 所示 , 对于 尸 类机 , 若 , 、走 。 , , ‘ , , , , 一 , , , 。。 , , 卜 。 习凡 , , 则在当前位置可插人待排工序 , 取 , , , , 少一 刀忍 几 , , , , 一 ‘、, , , 尸。 习凡 , , 注意到 , , , , 一 , , , 一 , , 习凡 , , 尸, , , 定义 占 , , , 一 , , , 一 , , ,称其为当前工序的 “ 工 时虚增值 ’。 由于工序跨过了停工时段 ,但实际工时并未 拼 、 增加 ,故称之为 “ 工时虚增值 ” , 这里 。一 习氏 , ,
业管理与信息化·颜家颂伍晓宇模具生产车间调度算法研究与实现 当前待排工序 设备广 3个不同的作业 停工时段 图2调度算法图 工时虚增值δ的实际意义在于,它反应了设备须满足 的潜在产能。δ越大,潜在产能越大,当调度的最终 j-1,tc P(9) 时间表长超过交货期时企业可以在工时虚增值范则在当前位置才可插入待排工序,t;,t,推导 围内安排加班时间,可以将上述潜在产能发挥出出后同式(7)和式(8)。 来,从而缩短加工周期,以满足交货期,因此具有较 强的实际意义 3车间调度实现 对于P2类机,工序不可暂停,必要时可直接切 物料在入库以后,由E- proms系统根据实际 入停工时段继续加工,只要满足 加工莆况自动生成工序及各工序的计划开始时间、 tSk+,≥ maxl tstt,t,-1:ck,;}+P1(6)计划结束时间、计划工时、操作者、操作状态等,企 则在当前位置可插入待排工序,仍取 业可以根据实际情况修改。操作状态有4种,即新 tsi, j= maxi t start, tci, -1,tck (7) (NW)操作中(OP)暂停(PS)和结束(CL)。在进 行调度时,所有状态为NW的工序参与排程调度, (8)企业在系统中可查看某模具生产计划的甘特图,也 工时虚增值δ=0。 可随时查看某模具在某部门下的调度状态。例如, 对于P3类机,工序同样不可暂停,但同时不能某企业CNC电脑铣床加工组调度实例如图3所示 切 人停工时段继续加工,此时式(6)中n=1,必(不同的物料用不同的颜色表示)。 工序列日特停工男]1 =密 三成工」际工」日用 图3调度实例 y1994-2008ChinaAcademicJOurnalElectroniePublishingHouseAllrightsreservedhttp://www.cnki.net
· 企业管理与信息化 · 颜家颂 伍晓宇 模具生产车间调度算法研究与实现 图 工时虚增值 占的实际意义在于 , 它反应 了设备 的潜在产能 。 占越大 , 潜在产能越大 , 当调度的最终 时间表长超过交货期时 , 企业可 以在工时虚增值范 围内安排 加 班 时 间 , 可 以 将 上 述潜在产能发挥 出 来 , 从而缩短加工周期 , 以满足交货期 , 因此具有较 强 的实际意义 。 对于 尸 类机 , 工序不可暂停 , 必要时可直接切 人停工时段继续加工 , 只要满足 庵 、 , , , , , 一 , , , 则在 当前位置可插人待排工序 , 仍取 调 度算法 图 须满足 , , , ‘ , , 一 , , 卜 则在 当前位置 才可插人待排工序 , 、 , , ‘, , 推导 出后 同式 和式 。 了、、声‘, 产 ‘只︸ 、 、 , , 、 。 , 、 , , 一 , 庵 , , , , , , , , , 工时虚增值 占 二 。 对于 类机 , 工序同样不可暂停 , 但同时不能 切人停工时段继续加工 , 此时式 中 , 必 车间调度实现 物料在人库以后 , 由 一 系统根据实际 加工情况 自动生成工序及各工序的计划开始时间 、 计划结束时 间 、 计划工时 、 操作者 、 操作状态 等 , 企 业可 以根据实际情况修改 。 操作状态有 种 , 即新 、 操作中 、 暂停 和结束 。 在进 行调度时 , 所有状态 为 的工序参与排程 调度 , 企业在系统中可查看某模具生产计划的甘特图 , 也 可 随时查看某模具在某部门下 的调度状态 。 例如 , 某企业 电脑铣床加工组调度实例如图 所示 不 同的物料用不 同的颜色表示 。 图 调 度 实例
200年3月中国制造业信息化第3卷第5期 该算法能动态地实现车间作业调度,具有实企业在制定订单甘特图时的潜在产能问题。本文 时、准确、迅速的特点;其不足之处在于,同一部门研究的技术与算法已在笔者参与开发的E-prom 下有多台设备具有相同的工作状态时,由E-网络协同制造系统中实现,目前该系统已应用于深 proms系统给任务随机分配设备资源,因此可能会圳伟创力( Flextronics)塑胶科技有限公司,取得了 出现实际设备或操作人员与自动指派不相符合的较好的效果。 情况,此时可以在系统内部编辑工序清单,以获得 最准确的加工信息,这并不影响整个调度的最终结参考文献 果 []」孙慧平,胡建林模具市场的加工作业统一调度问题研究 模具工业,2004(11):3-7 4结束语 「2)E良民,洪志,一个面向预期目标的任务调度算法[J.计 算机工程与设计,2005(9):2312-2314. 本文根据模具生产的实际情况,建立了实际生[3]玄光男,程润伟.遗传算法与工程设计[M],北京:科学出版 产中的基于优先权值规则的调度模型,化车间调度 不确定性因素为确定因素;根据车间设备的实际工41傅杰李仁发基于权值的优先调度算法.系统仿真学 作方式,对其进行了分类,并推导出各自的排程调 报,2005(10):2549-2551 [5]张万礼.Job-Shwp型车间调度与计划优化J.中国制造业 度公式;提出了工序的“工时虚增值”概念,解决了 倍息化,2003,32(7):106-:08 Research And Implement of Dispatching Algorithm Nn Mcid Job Shop YaN Jia-song, WU X:Ao-yu Shenzhen University, G angdcrg Shenzhen, 518060, China) Abstract: Based on the characterislic of nold production, it analyzes all kinds of constraints in job shop, builds the scheduling formulas lor dif erent kinds of processors, and introduces a new concept " virtual process time According to thses researches it presents the priority dispatching algorithm and implement process. The prac tice proves it is a functional and effective algorithm Key words: Job-Shop; Scheduling; Priority; Due Date (上接第12页) 4]薛华成,管理信息系统[M].北京:清华大学出版社,1999 参考文献: [] Stephen R schach.面向对象与传统软件工程[M] 5]侯炳辉.企业信息化领导手册[M].北京:北京出版社,1999 松,邓迎春,李萍,等译.北京:机械工业出版社,2003:65- 245-253. 6]李泽尧.企业管理自诊自查手册[M].广州:广东经济出版 [2] Carlo Ghent, Mehdi jazayeri, Dino mandril.软件工程基础 社,2003:4-6 [M].施安平译北京:清华大学出版社,2003:4-5 7]王成,刘志广,高级咨询顾问专业必备工具大全[M],北 [3]王要武管理信息系统[M].北京:电子工业出版社,2003 京:机械工业出版社,2004:397-405 48-64 8]汤茂义.企业管理咨询理论·方法·案例[M]北京:管理出版 The Development of the Self-diagnosis for e:l++\rise Management Based on Modeling Technology CHEN Hong-yu ( Anshan Production Promotion Center, Liaoning Anshan, 114044, China) Ahstract: Based on the modeling technology, it presents the implement process for self -diagnosis system of ordinary enterprise management, builds the system construction and functions frame. This model can decribe the enterprise framework, data, functions and decision-making. Comparing the diagnosis data with the knowledge base the sys- tem can find the diagnosis results, guild the management improment It suggests that the departments of technology service expand ministration field, help the enterprise increase the level of management Key words: Modeling Technology; Dynamic Modeling and Dynamic Reconformation; Self diagnosis for 01994-2008ChinaAcademicJOurnalElectronicPublishingHouseAllrightsreservedhttp://www.cnki.net
年 月 中国制造业信息化 第 卷 第 期 该算法 能 动态地 实现 车间作业 调 度 , 具有 实 时 、 准确 、 迅速 的特点 其不足之处 在于 , 同一 部 门 下有多 台 设 备具 有 相 同 的 工 作 状 态 时 , 由 系统给任务随机分配设备资源 , 因此可能会 出现实际设备或操作人 员 与 自动指 派不 相符合的 情况 , 此时可 以 在 系统 内部编辑工 序清单 , 以 获得 最准确的加工信息 , 这并不影 响整个调度 的最终结 果 。 企业在制定订单甘特 图时的潜在产能问题 。 本文 研究的技术与算法 已在笔者参与开发 的 一 网络协同制造 系统 中实现 , 目前该系统已应用 于深 切伟创力 塑胶科技有 限公 司 , 取 得 了 较好的效果 。 结束语 本文根据模具生产 的实际情况 , 建立 了实际生 产 中的基于优先权值规则的调度模型 , 化车间调度 不确定性 因素为确定 因素 根据车间设备的实际工 作方式 , 对其进行 了分类 , 并推导 出各 自的排程 调 度公式 提出了工 序 的 “ 工 时虚增值 ” 概念 , 解决 了 参考文献 川 孙慧平 , 胡 建林 模 具市 场 的 加 工 作业 统一 调 度 问 题研 究 〔 模具工业 , 一 【 良民 , 洪 志 一 个面向预期 目标的任务调 度算法 计 算机工程与设计 , 一 〔 」 玄光男 , 程润伟 遗传算法 与工 程 设计 「 」 , 北 京 科学 出版 社 , 「 傅 杰 , 李仁发 基于权值的优先调 度算法 仁 系统仿真学 报 , 一 【 」 张万礼 一 〕型 车间调度与计划优化 〔 〕中国制造业 信息化 , , 一 们比 一 阳 , 一 , 雌 , , , , 雌 , “ ” 眼 , 即 即 闭 一 眼 界理户甲乏户碑忽 , 醉悠绝 嵘忽奥 伫忽绝吧乏受只瞬冬贾 上接第 页 参考文献 「 面 向对象 与传统软件工 程 仁 〕韩 松 , 邓迎春 , 李 萍 , 等译 北京 机械工业 出版社 , 〕 , ‘ , 口 石 软 件工 程 基 础 〔 〕施安平译 北京 清华大学出版社 , 一 【 王 要 武 管理 信息 系统 仁 北 京 电子 工 业 出版社 , 一 薛华成 管理 信息 系统 〔 〕 , 北 京 清华大学 出版社 , 一 侯炳辉 企业信息化领导手册 〔 」北 京 北京 出版社 , 一 李泽 尧 企 业管理 自诊 自查 手册 〔 〕广 州 广东经 济 出版 社 , 一 王 成 , 刘志广 , 高级 咨询顾问专业 必 备工 具 大全 〔 〕北 京 机械工业出版社 , 一 汤茂义 企业管理咨询理论 · 方法 · 案例 「 〕北 京 管理 出版 飞, ‘︺ 飞, ︸ 洲六︸ 仆 。 ,。 。 。 , 一 , 丫笔孟讲 一 , , , 周比廿狱 弘压义 妇 嘎戮 , 日汀 一 能 , 哭 即 迢即 甲 犯 越男 , 田 丁卜 氏妇挽 , , 一 龙阮 玩和 创歹 巧 俪 拓 司 艘 , 二 理 , 咙 心 , 扣 刊卫崛曰 爪盯 多污 』 政 加 嘎戮 二 卿 而 , 耐 到朋 组 眼 眼 一 眼
