制造业作业生产计划.pptVIP

  • 32
  • 0
  • 约7.12千字
  • 约 50页
  • 2021-04-02 发布于广东
  • 举报
2021/3/27 P269 例11.4 有一个2/3/G/Fmax问题,其加工描述矩阵D和加工时间矩阵T已知,求一个能动作业计划。 2021/3/27 2021/3/27 2021/3/27 2021/3/27 2021/3/27 2021/3/27 三、三类启发式算法 优先调度法则 随机抽样法 概率调度法 2021/3/27 1.优先调度法则 SPT(Shortest processing time)法则 优先选择加工时间最短的工序 可使工件的平均流程时间最短,从而减少在制品量 FCFS(First come first served)法则 优先选择最早进入可排工序集合的工件 来自排队论,对工件较公平 EDD(Earliest due date)法则 优先选择完工期限紧的工件 可使工件最大延误时间最小 MWKR(Most work remaining)法则 优先选择余下加工时间最长的工件 不同工作量的工件的完工时间尽量接近 2021/3/27 1.优先调度法则(续) LWKR(Least work remaining)法则 优先选择余下加工时间最短的工件 使工作量小的工件尽快完成 MOPNR(Most operations remaining)法则 优先选择余下工序数最多的工件 与MWKR法则类似,只不过考虑工件在不同机器上的转运排队时间是主要的 SCR(Smalles

文档评论(0)

1亿VIP精品文档

相关文档