生产型公司的生产计划与调度解决方案.pptVIP

任 务 j3 j2 j1 j8 j4 j7 j6 j5 加工时间 tj 6 3 8 2 12 3 5 7 交货期 dj 9 12 19 23 34 37 40 48 流程时间Fi 6 9 17 19 31 34 39 46 延期量Dj 0 0 0 0 0 0 0 0 EDD-SPT综合规则 按EDD规则排序所的方案的基础上，按SPT规则对其调整。 生产计划和调度系统功能 任 务 j2 j3 j8 j1 j7 j4 j6 j5 加工时间 tj 3 6 2 8 3 12 5 7 交货期 dj 12 9 23 19 37 33 40 48 流程时间Fi 3 9 11 19 22 34 39 46 延期量Dj 0 0 0 0 0 0 0 0 1、找出最大流程时间max Fi ;2、找出满足条件：dj≥max Fi 的任务，当满足条件的任务只有一项时，该任务不调整，当满足条件的任务有多项时，对这些任务按SPT规则调整。 去掉已调整的任务，对剩余任务反复用第二步直至所有任务调整完 生产计划和调度系统功能 生产计划和调度系统功能 平均流程时间 平均交货延期量 = 0 任 务 j1 j2 j3 j4 j5 j6 j7 j8 加工时间tj 8 3 6 12 7 5 3 2 交货期dj 19 12 9 33 48 40 37 23 生产计划和调度系统功能 流水型排序问题 n项任务，等待