生产管理：作业排序基本概念与算法

"生产管理_Charpt_08_作业排序" 本资源摘要信息来自生产管理的第八章，主要讲述作业排序的基本概念、问题和解决方法。下面是该资源的详细信息： 一、基本概念 作业排序是指将不同的工作任务安排一个执行顺序，使预定的目标最优化。实际上就是要解决如何按时间的先后，将有限的人力、物力资源分配给不同工作任务，使预定目标最优化的问题。 在作业排序中，常用概念有： * 工件（Job）：服务对象； * 机器（Machine、Processor）：服务者。 例如，n个零件在机器上加工，则零件是工件，设备是机器；工人维修设备，出故障的设备是工件，工人是机器。 二、作业计划（Scheduling） 作业计划与排序不是一回事，它不仅要确定工件的加工顺序，而且还要确定每台机器加工每个工件的开工时间和完工时间。如果按最早可能开（完）工时间来编排作业计划，则排序完后，作业计划也就确定了。 三、排序问题的分类与表示 排序问题可以分类为： * 单台机器与多台机器的排序问题。 * 流水车间与单件车间排序问题。 流水车间排序问题的基本特征： * 每个工件的加工路线都一样。 * 不仅加工路线一致，而且所有工件在各台机器上的加工顺序也一样，这种排序称为排列排序（同顺序排序）。 四、排序算法 本章节还讲述了作业排序的算法，如n/2/F/Fmax问题的算法和一般n/m/P/Fmax问题的启发式算法。 本资源摘要信息提供了作业排序的基本概念、问题和解决方法，为生产管理的学习和研究提供了有价值的参考。