中国机槭工程第17卷增刊2006年8月 2.2.1例数缗 2.2.3摊覆及景 假设有三个精加工阶段子目标组成的目标链 因目标链子目标均为同级子目标且已形成的 Gn、Gd2和Gn分别加工三个不同物料且受链接关系符合物料约束关系,所以经BOM调整 约束Can(Gn,t1)、Cmn(Gw,t2)、Chn(Gcn,后不发生改变按照调度链Gsm中的G1-1首先 t3),其中,t1=2005-5-514:30,t2=2005-5-38:进入排序找到设备资源WMu并以调度计划时 00,t3=2005-5-69:30,当前调度时刻tmm 刻为开始时间。其他同理调度结果如图10所示。 2005-5-18:00,调度计划时刻tum=2005-5-28:图中,白色甘特图表示状态为Slee的虚拟目标 00。目标任务分配给同一部门,该部门设置非停工任务Gv调度计划开始于l=2005-5-28:00 时段为每天8100~18:00,因此A=5/12;另据并于2005-5-412:00结束甘特图中倒数第1第 工厂经验确定p=0.60。该部门设备集W=2和第5行中三个颜色的甘特图跨过了白色的 (WMilling 2),WLth(2),W Grinding (2),WcNc(1) G,表示“可中断”设备上被停工时段所中断而隔 WmM(1)),其中, WIlis WLth和 WArid属于第开的工序为同一个,具体如图7c所示,排程结果 三类“可中断”设备资源WcN和Waw属第-类经实践证明是可行的。 不可中断,可切入”备资源 对于 Gctainl: M回maa习m 工|工用 L!=(0,0,0,0,0,0) Waaial =(WUling(2),WLth (2),WGnindin (2), Wac(1) WEmM(1),WGrindin (2) 对于G Adnt=(4,7,3,6,2,1) L=(0,0,0,0,0,0) 10系统自动排翟界画 Wchaint=(Wu(2), WLth. 2), WGradn (2), Wac(1) WuM(1),WA(2)) 3平台实现 对于G E-proms网络协同制造系统是由基于B/S模 Ai=(54,6,23.2) 式、具有三层结构的网络信息平台和基于C/S模 Lcn=(0,0,0,0,0,0) Wcin=(WMlin (2),WL( 2),WGindin(2), War(1) 式的小型管理终端平台集成的,可通过有线和无 线网络与联网电脑、移动笔记本电脑、手机、 2.2.2■禄%权值及训度施确宠 PDA、条码扫描仪等多种终端进行实时通信,实 achinl-20,Lu=ti-achial/(pp2)= 时管理包括所有协同企业的业务、生产、物料和组 20065-51:3020/(5/12×0.60)=织架构等企业信息本文论述的基于约束加优先 2005-5-26:30; 权值调度算法构建于该系统生产模块中另外,在 ts=t2=2005-5-38:00; 平台构建的基础上加入了甘特图调度界面,实现 22, t,=t3-achain3/(en 了甘特图动态可视化和交互的操作。目前,系统已 2005-5-69:30-22/(5/12×0.60) 开始在世界五百强企业之一的伟创力 2005-5-217:30 ( Flextronics)深圳模具中心实施,效果良好。 权值参数: 4结论 q!=t-tn=2005-5-18:00 2005-5-26:30=-22.5 (1)针对非量产模式的特点,建立了一种新 t-ts=2005-5-18:00一 的调度目标分解,提出了“先于完成”时间约束 Ch1、“先于开始”时间约束Cm和目标链接约束 q3=tm-ts=2005-5-18:00 Ccn以及目标链Gcn等概念定义 2005-5-217:30=-33.5 (2)分析了协作多目标时的物料资源竞争和 因此,按权值参数获得的目标链权值排序依设备资源竟争,在此基础上构建了基于约束的加 次为Gn、G如mns、G,即调度链为(Gdn 优先权值调度算法。 201994-2009ChinaAcademicjOurnalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net中国机械工 程第 卷增刊 年 月 卖例效姗 假设有三个精加工 阶段 子 目标 组成的 目标链 血、 、 洲‘ 和 、 分别加工三个不 同物料且 受 约束 、, 。“ , , 、 刻 。‘ 吐 , 、 、 认、 心 , , 其中 , , 一 一 , 一 一 , , 一 ‘ , 当前 调 度 时 刻 一 一 , 调 度计划时刻 ‘ 一 一 。 目标任务分配 给同一部门 , 该部门设置非停工 时段为每天 , 因此 户 另据 工 厂 经 验 确定 户 。 · 。 该 部 门设 备集 一 , 肠 抽 , ‘耐 , , 既 , , , 其中 , ‘ 、 。 和 ‘“ 。 属 于第 三类 “ 可 中断 ” 设 备 资源 , 。 和 , 属 第一 类 “ 不 可 中断 , 可切人 ” 设备资源 。 对 于 ‘ 。 她 , , , , 乙妇 , , , , , 贩 , 。、 , 一 阮 翻 , 谧‘ , 对 于 如‘ ‘ ‘ , , , , , 乙 , , , , , ‘‘ , 。、 , 咖 , 成 , 明 , 偏目月 对 于 ‘ 。 ’ 抽让口 , , , , , ‘山‘ , , , , , 俄幽 幽 , ‘ , , 成 , 明 , 饥响 目 标传权位及润 度恤确 义 “ 二 , ‘ 一 “ , 户户 一 一 一 一 一 。 一 一 “ , 。 一 ‘ 。公 户户 一 一 一 八 又 一 一 权值参数 一 一 一 一 一 一 一 二一 , 一 ‘ 一 一 一 一 一 二一 , 一 习 一 一 一 一 一 二一 因此 , 按权值参数获 得 的 目标 链权值排序依 次 为 、‘ 、 、‘ 、 抽 ‘ , 即 调 度 链 为 ‘ , 。“ , ‘游 · 排很及给呆 因 目标链子 目标均为同级子 目标且 已形成的 链接关系符合物 料 约束关 系 , 所 以 经 调 整 后不发生 改变 。 按 照 调度链 ‘ 中的 一 首先 进人排序 , 找到设备资源 并以调度计划时 刻先开始时间 , 其他同理 , 调度结果如图 所示 。 图中 , 白色甘特 图 表示状态 为 的虚拟 目标 任务 , 。 调度计划开 始于 。 二 一 一 并于 一 一 结束 。 甘特图中倒数第 、 第 和第 行 中三 个颜色 的甘特 图跨过 了 白色 的 , , 表示 “ 可 中断 ” 设备上被停工时段所 中断而 隔 开 的工序为同一 个 , 具体如图 。 所 示 排程结果 经实践证 明是可行的 。 圈 系统自动排租界西 平 台实现 一 网络协同制造系统是 由基于 模 式 、 具有三层 结构的网络信息平 台和基 于 模 式的小型管理终端平 台集成的 , 可 通 过有线和无 线网络 与联 网 电 脑 、 移 动笔 记 本 电 脑 、 手 机 、 、 条码 扫描仪等多种终端进行 实时通 信 , 实 时管理包括所有协 同企业 的业 务 、 生产 、 物料和组 织架构等企业信息 。 本文论述 的基 于约束加优先 权值调度算法构建于该系统生产模块中 。 另外 , 在 平 台构建 的基础上 加人 了甘特 图调 度界 面 , 实现 了甘特图动态可 视化和交互 的操作 目前 , 系统 已 开 始 在 世 界 五 百 强 企 业 之 一 的 伟 创 力 深幼 模具 中心实施 , 效果 良好 结论 针对非 量 产模 式 的特点 , 建立 了一 种新 的调 度 目标 分解 , 提 出 了 “ 先 于 完成 ” 时 间 约 束 ‘ 、 “ 先 于 开始 ” 时 间约束 几 和 目标链 接约 束 抽 。 以及 目标链 ‘ 。 等概念定义 。 分析 了协作多 目标时 的物料 资源竞争 和 设备资源竞争 , 在 此 基础 上构建 了基 于 约束的加 优先权值调度算法