关于排序规则的例子.pdf

《关于排序规则的例子.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、（1）若按SPT规则结果:J3-J6-J1-J4-J2-J5一台机器上N种零件的流水作业排序——规则运用生产任务编号JiJ3J6J1J4J2J5例1、234589某生产小组只有一台大型加工设备，计划期初接到6项任务，所需加工时间及预流程时间Ci=Fi(天)2定交货期如下：59142231预定交货期di（天）8132462332生产任务编号JiJ1J2J3J4J5J6所需加工时间ti482593交货延期量Di(天)000800（天）预定交货期Ci（天）2423863213试用SPT、EDD规则排序并进行比较。平均流

2、程时间、平均在制品库存、平均延迟时间（2）若按EDD规则结果:J4-J3-J6-J2-J1-J5平均流程时间=总流程时间/工件数（任务数）生产任务编号JiJ4J3J6J2J1J5523849平均在制品库存流程时间Ci=Fi(天)5=总流程时间/工件完工时间710182231预定交货期di6813232432平均延迟时间（天）=总延迟时间/工件数（任务数）交货延期量Di(天)000000SPT、EDD规则排序结果比较。EDD+SPT规则平均流程平均在制平均延期时间品库存时间（1）以EDD为基础，在现有方案中，找出预

3、定交货期大于总流程时间的零件。SPT规则83/6=13.883/31=2.78/6=1.33天（2）按SPT规则，把其中加工时间最大的天个零件排到最后。（3）在剩下的零件中，再重复前2个步骤运算，如此反复排完为止。EDD规则93/6=15.593/31=30天个天1（3）若按EDD+SPT规则SPT、EDD规则排序结果比较。结果：J4—J3—J6—J1—J2—J5平均流程平均在制平均延期生产任务编号JiJ4J3J6J1J2J5523489时间品库存时间SPT规则83/6=13.883/31=2.78/6=1.33

4、天流程时间Ci=Fi(天)5710142231天个EDD规则93/6=15.593/31=30预定交货期di（天）6813242332天个天EDD规则86/6=14.886/31=2.80交货延期量Di(天)000000+SPT规则天个天练习题：二、N/2/A/B——两台机器上N种零件的流水作业排序•5个作业单台机床的作业排序问题运用约翰逊-贝尔曼规则•资料如下，目标是使流程时间最短。试着用SPT、EDD、FCFS、LCFS规则安排并比较：平•例2、5种零件在两台机床的排序问题均流程时间、平均在制品库存、平均延迟

5、时间。•有五种零件均须先在车床上加工，再在铣床上加工。车床与铣床各一台。各零件在机床上加工所需订单（以到达的顺序）加工时间（天）交货期（天）时间如下,试按约翰逊-贝尔曼规则安排加工顺序.A35B46JHJ1J2J3J4J5C27M1681237D69M2119534E12约翰逊-贝尔曼规则两台机器上N种零件的流水作业排序•约翰逊-贝尔曼于1954年研究出的排序规则•第一步，找出各零件在机床上加工时间最小值任务(N=3)锯床钻床（如果有几个最小值，可任意取一个）。•第二步，上述最小值如果出现在第一台机床，则JobA

6、零件应最先加工。如果它出现在第二台机床，则零件应排在最后加工。JobB•第三步，将已经排定的加工顺序的零件除去，重复上述1、2步骤，直到全部加工顺序均排定为JobC?1995CorelCorp.止。?1995CorelCorp.2根据约翰逊-贝尔曼规则，得出如下总流程时间（加工周期）最短的加工顺序安排：三、N/3/A/B——三台机器上N种零件的流水作业排序J4—J1—J2—J3—J5运用扩展的约翰逊-贝尔曼规则作甘特图如下，并求得总流程时间F为F=F(max)=(3+6+8+12+7+4)=40(H)但是前提是,

7、如果满足以下两条件之一①MinPi1≥MaxPi2②MinPi3≥MaxPi2则虚拟机床（M1、M2、M3→Ma、Mb）,M1J4J1J2J3J5即把三台转化为两台,再运用约翰逊-贝M2J4J1J2J3J5尔曼规则。051015202530354045•例3一、检查是否满足以下两条件之一4种零件在三台机床的作业排序问题①MinPi1≥MaxPi2;②MinPi3≥MaxPi2资料如下二、若符合，虚拟机床（M1、M2、M3→Ma、Mb）J1J2J3J4JiHJ1J2J3J4M1Pi158612M2Pi3156MaP

8、ia=Pi1+Pi21891118M3Pi41057MbPib=Pi2+Pi37111013三、按约翰逊-贝尔曼规则确定加工顺序四、做甘特图，求4个零件的最大流程时间J2—J4—J3—J1总流程时间为：F=8+12+6+15+3+4=48JiHJ2J4J3J1M1J2J4J3J1M1Pi1812615M2J2J4J3J1M2Pi21653M3J2J4J3J1M3Pi310