车间作业计划与统筹方法优化研究.pptxVIP

1管理运筹学赵明霞

2第十二章排序与统筹方法§1车间作业计划模型§2统筹方法

3§1车间作业计划模型车间作业计划是指一个工厂生产工序的计划和安排。一台机器、n个零件的排序问题两台机器、n个零件的排序问题m台机器、n个零件的排序问题

4一、一台机器、n个零件的排序问题例1.某车间只有一台高精度的磨床，常常出现很多零件同时要求这台磨床加工的情况，现有六个零件同时要求加工，这六个零件加工所需时间如下表所示。应该按照什么样的加工顺序来加工这六个零件，才能使得这六个零件在车间里停留的平均时间为最少？零件加工时间（小时）零件加工时间（小时）1231.82.00.54560.91.31.5

5如果我们用Pi表示安排在第i位加工的零件所需的时间，用Tj表示安排在第j位加工的零件在车间里总的停留时间，则有Tj=P1+P2+…+Pj-1+Pj=不同的加工顺序得到不同的各零件的平均停留时间，如何得到一个使得各零件的平均停留时间最少的排序呢？这就是我们最后要解决的优化问题，而且我们要设法找到一种简便的算法。对于某种加工顺序，我们知道安排在第j位加工的零件在车间里总的停留时间为Tj，Tj=

6可知这六个零件的停留时