生产与运作管理教材(PPT70页) .pptx

生产与运作管理;;第七章 作业排序;一、基本概念;排序中常用的几个概念 工件（Job）：服务对象； 机器（Machine、Processor）：服务者。; 所以，作业排序也就是要确定工件在机器上的加工顺序，可用一组工件代号的一种排列来表示。 如可用（1，6，5，4，3，2）表示加工顺序： J1—J6—J5—J4—J3—J22。;2、作业计划（Scheduling） 作业计划与排序不是一回事，它不仅要确定工件的加工顺序，而且还要确定每台机器加工每个工件的开工时间和完工时间。 如果按最早可能开（完）工时间来编排作业计划，则排序完后，作业计划也就确定了。;3、排序问题的分类与表示 1）单台机器与多台机器的排序问题。 2）流水车间与单件车间排序问题。;流水车间排序问题的基本特征： 每个工件的加工路线都一样。如车—铣—磨。这里指的是工件的加工流向一致，并不要求每个工件必须在每台机器上加工。如有的工件为车—磨，有的为铣—磨。 不仅加工路线一致，而且所有工件在各台机器上的加工顺序也一样，这种排序称为排列排序（同顺序排序）。如工件排序为：J1—J3—J2，则表示所有机器都是先加工J1，然后加工J3，最后加工J2。;单件车间排序问题的基本特征： 每个工件都有其独特的加工路线，工件没有一定的流向。;3）表示方法 一般正规的表示方法为：n/m/A/B n：工件数；m：机器数； A：车间类型（F、P、G）；B：目标函数 ; 4）一般来说，排列排序问题的最优解不一定是相应流水车间排序问题的最优解，但一般是比较好的解。而对于仅有2台或3台机器的情况，则排列排序问题的最优解一定是相应流水车间排序问题的最优解。;二、最长流程时间;计算Fmax的几个假定条件： 机器M1不会发生空闲； 对其它机器，能对某一工件加工必须具备2个条件：机器必须完成排前一位的工件的加工；要加工的工件的上道工序已经完工。;三、n/2/F/Fmax问题的算法;Johnson算法的步骤： 从加工时间矩阵中找出最短的加工时间 若最短时间出现在M1上，则对应的工件尽可能往前排 若最短时间出现在M2上，则对应的工件尽可能往后排 若最短时间有多个，则任选一个 划去已排序的工件 若所有工件都已排序，则停止，否则重复上述步骤;四、一般n/m/P/ Fmax问题的启发式算法;关键工件法的步骤： 计算Pi=? Pij ，找出Pi最长的工件，将之作为关键工件C。 对其余工件，若Pi1≤Pim ，则按Pi1不减的顺序排成序列SA。若Pi1 Pim ，则按Pim不增的顺序排成序列SB。 顺序（SA，C，SB）即为近优解。;Shop Floor Activity Management; 车间作业管理的基本概念 车间作业排序 车间作业控制 ;典型的作业排序和控制功能;车间作业管理的信息源;计划文件数据概要;控制文件;加工单;;派工单;;工作中心特征和重要性;有限负荷方法和无限负荷方法;前向排序和后向排序;生产工序类型和计划方法;车间作业排序的目标;作业计划和排序的关系;作业排序的十大优先规则;? STR（剩余松弛时间）：STR是交货期前所剩余时间减去剩余的加工时间所得的差值。STR最短的任务最先进行。;CR=负值 说明已经脱期 CR=1 说明剩余时间刚好够用 CR1 剩余时间有富裕 CR1 剩余时间不够 CR值小者优先级高。一个工件完成后，其余工件的CR值会有变化，应随时调整;作业排序的评价;排序问题的分类与表示法;N个作业单台工作中心的排序;方案一 利用FCFS规则，其流程时间的结果如下：;方案二 利用SOT规则，流程时间为：; 加工顺序 加工时间 交货日期 流程时间; 加工顺序 加工时间 交货日期 流程时间; 加工顺序 加工时间 交货日期 流程时间; 加工顺序 加工时间 交货日期 流程时间; 规则 总的完成时间 平均完成时间 平均延期;N个作业两台工作中心排序;i ai bi;N个作业n台工作中心排序;例: 指派方法 假定一个调度员有5项作业要完成。每项作业可在5台工作中心的任一台上完成（n=5）。完成每项作业的成本见下表。计划员想设计一个最小成本分配方案（有5！=120个可能的分配方案）。;这个问题可以用指派法来解决，步骤如下：;分配矩阵的求解过程;分配矩阵的求解过程;分配矩阵的求解过程;N个作业m台工作中心排序;任务下达流程据概要;车间作业控制的定义和主要功能;车间作业控制的内容和意义;常用调度措施; 加工单分批 把原来一张加工单加工的数量分成几批，由几张加工