- 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
您可能关注的文档
最近下载
- 领航大学英语_综合教程1(U1-U6全册)习题答案.pdf
- 全国2160个气象台站经纬度坐标.xls VIP
- 深度解析(2026)《YST 1704-2024 再生钨原料》.pptx VIP
- 新鲜蔬菜验收标准(最新完整版).doc VIP
- 2022年重庆市高考数学试卷(新高考II)及答案.docx VIP
- 第14课《推进绿色发展》第1框《生态文明建设的基本理念》课件 中职高教版中国特色社会主义.pptx VIP
- cnt造影分析软件操作.pdf VIP
- 机动车理赔、保险法规及汽车构造知识试卷.docx
- 岩层产状与地层接触关系.pptx VIP
- 小学语文课程与教学 课件第九章 整本书阅读.pptx
原创力文档

文档评论(0)