第9章 排序与统筹方法.ppt

第九章 排序与统筹方法 §1 车间作业计划模型 车间作业计划是指一个工厂生产工序的计划和安排。 一、一台机器、n个零件的排序问题 二、两台机器、n个零件的排序问题 §1 车间作业计划模型 一、一台机器、n个零件的排序问题 例1.某车间只有一台高精度的磨床，常常出现很多零件同时要求这台磨床加工的情况，现有六个零件同时要求加工，这六个零件加工所需时间如下表所示。 应该按照什么样的加工顺序来加工这六个零件，才能使得这六个零件在车间里停留的平均时间为最少？ §1 车间作业计划模型 §1 车间作业计划模型 §1 车间作业计划模型 二、两台机器、n个零件 例2. 某工厂根据合同定做一些零件，这些零件要求先在车床上车削，然后再在磨床上加工，每台机器上各零件加工时间如下表所示。 　　应该如何安排这五个零件的先后顺序才能使完成这五个零件的总的加工时间为最少？ §1 车间作业计划模型 解：由于每个零件必须先进行车床加工，再进行磨床加工，所以在车床上加工零件的顺序与在磨床上加工零件的顺序是一样的。如果这些零件在车床上和磨床上加工顺序都为1，2，3，4，5。我们用图12-1中的线条图来表示各零件加工的开始时间与完成时间，这种图是由一根时间轴和车床、磨床在每个时间段的状况