《管理运筹学》第12章 排序与 统筹方法.pptVIP

管 理 运 筹 学 管 理 运 筹 学 * 第十二章 排序与统筹方法 §1 车间作业计划模型 §2 统筹方法 在本章中，我们将介绍车间作业计划模型和统筹方法。这两个问题尽管处理的方法有所不同，但当我们面临必须完成若干项不能同时进行的工作时，它们都将帮助我们应该按照怎样的次序、怎样的时间表来做这些工作，使得效果最佳（例如完成全部工作所用时间最短或费用最少等等）。 * §1　车间作业计划模型 车间作业计划是指一个工厂生产工序的计划和安排。 一、一台机器、n个零件的排序问题 二、两台机器、n个零件的排序问题 * §1　车间作业计划模型 一、一台机器、n个零件的排序问题 例1.某车间只有一台高精度的磨床，常常出现很多零件同时要求这台 磨床加工的情况，现有六个零件同时要求加工，这六个零件加工所需时间 如下表所示。 应该按照什么样的加工顺序来加工这六个零件，才能使得这六个零 件在车间里停留的平均时间为最少？ 零件 加工时间（小时） 零件 加工时间（小时） 1 2 3 1.8 2.0 0.5 4 5 6 0.9 1.3 1.5 * §1　车间作业计划模型 例1解：如果我们用Pi表示安排在第i位加工的零件所需的时间，用Tj表示安排在第j位加工的零件在