考虑配合加工的作业车间启发式倒排调度算法.pdfVIP

业信息化 束。在配合 以前，所有需要配合的工件的紧前工序必须加 (8)紧前工序加工时间的优先排产 ； 工完毕，才能调度配合工序 ，配合工序和配合工序的后续 (9)RANDOM 随机选择一个工序 。 工序可按照一般调度规则调度 。 (4)是每台机器在一时 对各工件赋予权重来说 明工件 的优先关系。权重值大 刻可加工一个工序 (包括配合工序)。同一台机器上一个 小可根据工件 的紧急程度来进行选择 ，权重值从 1～100， 加工任务完成之后方能开始另一加工任务 。特殊情况 i=k 值越大，表示工件越紧急 ，越需要尽早加工，优先级越 时，如式 (2)所示 。 (5)是保证工件加工时有等待时 高，优先选择 。 间。 (6)是保证工件交货期约束。 3-3考虑配合加工的启发式倒排算法 其中， ：一组任务的总完工时间； ：工件 ^‘的第 用启发式倒排产方式确定开工 日期，排出的开工时间 道工序 的加工时间；D：工件 的交货期 ，一组配合工 是最晚开工时间．若晚于此时间开工，零件就不能按期完 件交货期相同； ： 的开始时间；W ： 加工之前设备 工。若得到的是一个负开工时间，意味该工件 的开工时间 的空闲时间；t：步数 ，每排一道工序称一步 ； ：各工件 已过期 。若是这种情况 ，为了按预定交货期完工 ，可行办 未安排作业的最后一道工序的集合 ；5r：z步之前已排序的 法是调整工件的权重值，改变工件 的优先等级，重排作业 工序构成的作业集合。删：f，合工序 计划。或在工厂 13历允许条件下适当加班，延长工作时 【0，otherwise 间；否则，就必须将交货期推迟 。启发式倒排算法流程如 为 了简化 问题 ．有如下假设：工件加工时问事先确 图2所示 定；某时刻每台机器只能加工一个工序 (包括配合工序)； 工件按照制定工艺路线的顺序在机器上加工 ；加工过程一 开始 旦开始不能打断，整个过程不考虑设备故障；设备优先级 输入工件交货期、优先级、工 序加工时间等相关信息 是为了均衡设备负荷；工序加工时开始 占用设备，持续到 步数t=0，St=NULL． 工序加工结束 ，结束后立即释放资源 ，资源立 即处于可用 当前调度 T：序集oc 状态 ：一组配合工件的交货期相同。 工序数是否为 3基于启发式规则的倒排算法 ；；．．．．．．．．．．．．．．．．．．一 ．．． ．．．．． ．．．．．． ． ．． ． ．．． ．．．． ．． ．． ．．． 配合工序开始加工以前 ，需要配合在一起所有工件 的 确定基础件Nk，从Qt中找出优先工序 紧前工序必须完成 ，根据这一特性反 向推理 1．推算 出 配合工序开始加工时间，合理安排紧前工序确保可在配合 搜应索设的各设备闲置集M时m间w俺I}叫l=：二：：：：：． 工序前完成。故采用有交货期的启发式倒排调度算法。 3．1基础件 基础件是一组配合工件