生产作业计划与排序(ppt 46页)

第六章  生产作业计划与排序
一、基本概念
二、最长流程时间
三、n/2/F/Fmax问题的算法
四、n/m/P/ Fmax问题的启发式算法
五、单件车间排序问题

一、基本概念
1、排序
排序就是要将不同的工作任务安排一个执行的顺序，使预定的目标最优化。
实际上就是要解决如何按时间的先后，将有限的人力、物力资源分配给不同工作任务，使预定目标最优化的问题。
排序的作用
实例1：油漆生产顺序
      某企业生产白、灰、红、蓝四种油漆，每次生产前都有清洗容器的调整准备时间。按怎样的顺序，总的调整准备时间最少？
实例2：复印排序问题
     有四人同时到达复印室，每人的复印量不同，如何安排顺序，使得他们的平均等待时间和平均流程时间最小？      
………………

..............................