车间生产作业排序.pdfVIP

生产作业排序 一一、、基基本本概概念念 二二、、最最长长流流程程时时间间 三三、、nn// //FF//FFmmaaxx问问题题的的算算法法 四四、、一一般般nn//mm//PP//FFmmaaxx问问题题的的启启发发式式算算法法 五五、、单单件件车车间间排排序序问问题题 华华中中科科技技大大学学管管理理学学院院 一、基本概念 11、、排排序序 • 排序就是要将不同的工作任务安排一 执行 的顺序，使预定的目标最优化。 • 实际上就是要解决如何按时间的先后，将有 限的人力、物力资源分配给不同工作任务， 使预定目标最优化的问题。 华华中中科科技技大大学学管管理理学学院院 一、基本概念 排排序序中中常常用用的的几几个个概概念念 • 工件 （Job）： 务对象； • 机器 （Machine、Processor）： 务者。 如： • n个零件在机器上加工，则零件是工件，设备 是机器； • 工人维修设备，出故障的设备是工件，工人 是机器。 华华中中科科技技大大学学管管理理学学院院 一、基本概念 所以，作业排序也就是要确定工件在 器上 的加工顺序，可用一组工件代号的一种排列 来表示。 如可用 （1，6，5，4，3，2）表示加工顺序： J—J—J—J—J—J 。 1 6 5 4 3 2 华华中中科科技技大大学学管管理理学学院院 一、基本概念 22、、作作业业计计划划 （（SScchheedduulliinngg • 作业计划与排序不是一回事，它不仅要确定 工件的加工顺序，而且还要确定每台机器加 工每个工件的开工时间和完工时间。 • 如果按最早可能开 （完 工时间来编排作业 计划，则排序完后，作业计划也就确定了。 华华中中科科技技大大学学管管理理学学院院 一、基本概念 33、、排排序序问问题题的的分分类类与与表表示示 1）单台机 与多台机 的排序问题。 2）流水车间与单件车间排序问题。 华华中中科科技技大大学学管管理理学学院院 一、基本概念 流流水水车车间间排排序序问问题题的的基基本本特特征征：： • 每个工 的加工路线都一样。如车—铣—磨。 这里指的是工 的加工流向一致，并不要求 每个工 必须在每台机器上加工。如有的工 为车—磨，有的为铣—磨。 • 不仅加工路线一致，而且所有工 在各台机 器上的加工顺序也一样，这种排序称为排列 排序 （同顺序排序）。如工 排序为：J1—J3 —J2，则表示所有机器都是先加工J1，然后加 工J3，最后加工J2。 华华中中科科技技大大学学管管理理学学院院 一、基本概念 单单件件车车间间排排序序问问题题的的基基本本特特征征：： • 每个工件 有其独特的加工路线，工件没有 一定的流向。 华华中中科科技技大大学学管管理理学学院院 一、基本概念 3）表示方法 一般正规的表示方法为：n/m/A/ n：工件数；m：机器数； A：车间