北京理工大学《管理运筹学》第四版自学PPT12第十二章 排序与统筹方法.pdfVIP

管理运筹学 第十二章 排序与统筹方法 北京理工大学 韩伯棠 教授 第十二章 排序与统筹方法 本章包含车间作业计划模型和统筹方法。这两个问题尽管处理 的方法有所不同，但当我们面临必须完成若干项不能同时进行的工 作时，它们都将帮助我们应该按照怎样的次序、怎样的时间表来做 这些工作，使得效果最佳（例如完成全部工作所用时间最短或费用 最少等等）。 2 本章内容 1 车间作业计划模型 2 统筹方法 3 § 1 车间作业计划模型 车间作业计划是指一个工厂生产工序的计划和安排。 Ø一、一台机器、n个零件的排序问题 Ø二、两台机器、n个零件的排序问题 4 § 1 车间作业计划模型 一、一台机器、n个零件的排序问题 例1.某车间只有一台高精度的磨床，现有六个零件同时要求加工， 六个零件加工所需时间如下表所示。应该按照什么样的加工顺序来 加工，才能使得这六个零件在车间里停留的平均时间为最少？ 零件 加工时间（ 零件 加工时间 小时） （小时） 1 1.8 4 0.9 2 2.0 5 1.3 3 0.5 6 1.5 5 § 1 车间作业计划模型 1 解： 设P表示安排在第i位加工的零件所需的时间，T表示安排在第j位加工的零i j 件在车间里总的停留时间，则 可知这六个零件的停留时间为： T + T + T + T + T + T 1 2 3 4 5 6 ＝ P + ( P + P ) + (P + P + P ) + (P + P + P + P ) + 1 1 2 1 2 3 1 2 3 4 (P + P + P + P + P ) + (P + P + P + P + P + P ) 1 2 3 4 5 1 2 3 4 5 6 ＝ 6 P + 5 P + 4P + 3P + 2P + P . 1 2 3 4 5 6 6 § 1 车间作业计划模型 那么各个零件平均停留时间为 总结：一台机器n个零件的排序问题 只要系数越大，配上加工时间越少的，即按照加工时间排出加 工顺序，加工时间越少的零件排在越前面，加工时间越多的零件排 在越后面，可使各个零件的平均停留时间为最少。 例1中按照3,4,5,6,1,2的顺序加工零件，则各个零件的平