27. 4.日程计划决定作业顺序-负荷分配只是把作业按车间分配,不决定车间内的作业顺序
-根据作业量,应经过的车间数,经过的车间类型,来决定作业顺序决定作业
顺序1)先到位(FCFS: first come first served)按到达车间的顺序
2)最短处理时间(SPT: shortest processing time)按处理时间
3)最短交货期(DD: earliest due date)按交货期最快
4)最少富余时间(STR: slack time remaining)按富余时间最少
富余时间=到货期所剩时间-剩余工作时间
5)单位剩余工作的最少富余时间(STR/OP: slack time remaining
per operation)按剩余工作的富余时间最短的顺序优先规则剩余作业富余时间=到交货期所剩时间-剩余处理时间6)紧急率(CR: critical ratio)按紧急率数最小的顺序紧急率=到交货期所剩时间 / 剩余处理时间
32. 4.日程计划决定作业顺序各项作业以相同的顺序通过2个车间时决定生产顺序的规则经过多车间的复杂情况利用 Simulation 决定作业顺序约翰逊规则阶段1:计算车间1和车间2中的处理时间
阶段2:从所有车间选择处理时间最短的作业,若是从车间1抽取的时间,则尽量
放在前边,若是从车间2抽取的时间,则尽量放在末端
阶段3:不考虑在阶段2中已决定的作业
阶段4:重复阶段2,3,直到所有作业顺序定下来为止<例>处理时间如左表的A,B,C,D,E5项作业以相同的顺序经过2个车间作业顺序为作业车间1处理时间日A
B
C
D
E5
2
6
3
64
3
5
4
7合计23车间222时间 0 2 5 11 17 22 27时间 0 2 5 9 11 18 23 27车间1车间2空闲时间(可利用到其它作业)B D E C AB D E C A