《排序与统筹》ppt课件

《《排序与统筹》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十一章排序与统筹方法第十一章排序与统筹方法11.1车间作业计划模型§11.1车间作业计划模型车间作业计划一个工厂生产工序的计划和安排。能否在满足加工工艺流程前提下，通过各个零件在各台机床上加工次序上的合理安排，使得完成这批零件加工任务所需总时间最少；使得各加工零件在车间里停留的平均时间最短。§11.1车间作业计划模型一、一台机器、几个零件的排序问题§11.1车间作业计划模型例：某车间有一台磨床，现有六个零件都要求加工，按照什么样的加工顺序来加工这六个零件，才能使它们在车间停留的平均时间最少？零件加工时间（h）零件加工时间（h）11.840.922.051.330.561.5§11

2、.1车间作业计划模型不管按什么顺序加工这六个零件，都需要8小时。由于各个零件加工时间不同，不同的加工顺序，使得这六个零件在车间里的平均停留时间是不一样的。零件加工时间（h）零件加工时间（h）11.840.922.051.330.561.5§11.1车间作业计划模型按照某个加工顺序加工零件时，某个零件在车间的停留时间应该等于在它前面加工的各个零件的加工时间与这一零件本身的加工时间之和。如果用Pi表示安排在第i位加工的零件所需的时间，用Tj表示安排在第j位加工的零件总的停留时间，则有§11.1车间作业计划模型零件加工时间Pi停留时间Tj零件加工时间Pi停留时间Tj11.81.840.95

3、.222.03.851.36.530.54.361.58这样可以计算出按照1、2、3、4、5、6顺序加工零件，各零件在车间的停留时间，如表所示于是各零件平均停留时间为§11.1车间作业计划模型如果按照3、2、4、5、6、1顺序加工零件，也可以计算出各零件在车间的停留时间，如表所示于是各零件平均停留时间为零件加工时间Pi停留时间Tj零件加工时间Pi停留时间Tj30.50.551.34.722.02.561.56.240.93.411.88§11.1车间作业计划模型不同加工顺序得到不同的各零件的平均停留时间，求一个使得各零件的平均停留时间最少呢？§11.1车间作业计划模型对于某种加工顺序

4、，安排在第j位加工的零件在车间里总的停留时间为Tj，具体表示如下：零件1：T1=P1零件2：T2=P1+P2零件3：T3=P1+P2+P3零件4：T4=P1+P2+P3+P4零件5：T5=P1+P2+P3+P4+P5零件6：T6=P1+P2+P3+P4+P5+P6§11.1车间作业计划模型六个零件的总停留时间为：T1+T2+T3+T4+T5+T6=6P1+5P2+4P3+3P4+2P5+P6；各零件的平均停留时间为由此可见，要使各个零件平均停留时间为最少，只要6P1+5P2+4P3+3P4+2P5+P6的值为最小即可。§11.1车间作业计划模型要使6P1+5P2+4P3+3P4+2P

5、5+P6的值为最小。即将P1，P2，P3，P4，P5，P6从小到大排序，较小的数对应的零件先加工。§11.1车间作业计划模型结论：对于一台机器n个零件的排序问题，按照加工时间从少到多排出加工零件的顺序就能使各个零件的平均停留时间为最少。§11.1车间作业计划模型例：某车间有一台磨床，现有六个零件都要求加工，按照什么样的加工顺序来加工这六个零件，才能使它们在车间停留的平均时间最少？零件加工时间（h）零件加工时间（h）11.840.922.051.330.561.5从上述结论可知，按照3、4、5、6、1、2顺序加工零件，可使各个零件的平均停留时间为最少。各零件平均停留时间为§11.1车间

6、作业计划模型零件加工时间Pi停留时间Tj零件加工时间Pi停留时间Tj30.50.561.54.240.91.411.86.051.32.722.08习题§11.1车间作业计划模型§11.1车间作业计划模型一、一台机器、几个零件的排序问题二、两台机器，n个零件§11.1车间作业计划模型例某工厂要做一些零件，这些零件要求先在车床上车削，然后再在磨床上加工。应该如何安排这五个零件的先后加工顺序才能使完成这五个零件的总的加工时间为最少？零件车床磨床零件车床磨床11.50.541.252.522.00.2550.751.2531.01.75§11.1车间作业计划模型解：由于每个零件必须先进行车

7、床加工，再进行磨床加工，所以在车床上加工零件的顺序与在磨床上加工零件的顺序是一样的。§11.1车间作业计划模型零件车床磨床零件车床磨床11.50.541.252.522.00.2550.751.2531.01.7512345车床磨床8:009:0010:0011:0012:001:002:003:004:005:006:00§11.1车间作业计划模型零件车床磨床零件车床磨床11.50.541.252.522.00.2550.751.2531.01.7512