第八章制造业作业计划与控制.ppt

五、 排序问题常用的符号 Ji----工件i，i=1,2,....n di----工件i的交货期 Pi----工件i的加工时间, , pij----工件i在机器j上的加工时间,j=1,…,m 8.3 Production Controlling （二）生产均衡性控制 按照生产的均衡性，不仅要求企业按时完成任务，而且要求企业每个生产环节和每种产品都能按日、按旬、按月完成生产任务，即实现均衡生产。 （三）生产成套性控制 对加工装配式企业来说，生产进度控制的另一重要任务是保证零件出厂的成套性。加工装配式企业的产品由许多零部件组装而成，只有保证成套出产各种零部件，才能按计划使整机产品装配出厂。这种控制模式包括成套性投料控制和成套性出产控制。 8.1 Production Scheduling （三）单件小批生产的生产作业计划 单件小批生产的产品品种、数量和交货时间都不稳定，产量少，重复性生产少，属于一次性生产，既不能采用在制品定额法，也不能采用累计编号法。 单件小批生产的生产作业计划编制的特点：各种产品的数量和任务完全取决于订货的数量，无需再进行计算。 8.1 Production Scheduling （三）单件小批生产的生产作业计划 1、期量标准 （1）生产周期 （2）总日历进度计划 2、生产作业计划编制的方法 （1）生产周期进度表法 （2）生产进度百分比法 （3）网络计划技术 8.2 Sequencing 在编制生产（车间）作业计划的过程中，由于生产多种产品，对生产设备的需求会发生冲突。因此，需要解决各个生产层次中生产任务的加工顺序问题。 排序：确定工件在设备上的加工顺序。 作业计划：不仅包括确定工件的加工顺序，还包括确定设备加工每个工件的开始时间与结束时间。 编制作业计划的主要工作之一就是要确定出最佳的作业顺序。 一、排序问题的分类和表示方法 （一）分类 1、根据机器数的多少 单台机器的排序问题、多台机器的排序问题 2、根据工件到达车间的情况 静态排序、动态排序 3、根据要实现的目标 单目标排序、多目标排序 4、根据参数的性质 确定型排序、随机型排序 8.2 Sequencing （二）表示方法 n / m / A / B 其中，n ---- 工件数； m ---- 机器数； A ---- 车间类型 ( F=流水型排序；G=一般单件型排序) B ---- 目标函数（评价标准） 如：6/2/F/Fmin 六个工件在两台机器上的流水作业排序的问题，目标是总流程时间最短。 8.2 Sequencing 单件作业排序问题n/m/G/Fmax中工序的描述——加工描述矩阵D 8.2 Sequencing （i，j，k）：工件i的第j道工序是在机器k上进行的。 8.2 Sequencing 二、排序问题的评价标准 总流程时间Fmin最短 平均流程时间Fa最短 最大延迟Lmax或最大误期Tmax最短 平均在制品数量最少 总调整时间最小 8.2 Sequencing 三、排序问题的优先调度规则 FCFS（first come, first served）：优先选择排队等待的工序中最早进入的工序。 SPT( shortest processing time）：优先选择加工时间最短的工序。 EDD（earliest due date）：优先选择完工期限最早的工序。MWKR(most work remaining)：优先选择余下加工时间最长的工件。 LWKR(least work remaining)：优先选择余下加工时间最短的工件。 MOPNR(most Production remaining)：优先选择余下工序数最多的工件。 RANDOM ：随机挑选一个工件。 8.2 Sequencing 四、排序问题的基本假设 一个工件不能同时在不同的设备上加工。 每道工序只在一台设备上完成，每台设备只完成一道工序。 每台设备同时只能加工一个工件。 工件在加工过程中采取平行移动方式，即上一道工序完成后立即送至下一道工序加工。 工件数n，设备数m，与加工时间均已知时，允许工件在工序之间等待，允许设备在工件未到达时闲置。 不允许中断：某工件一旦开始加工，必须一直进行到完工，不允许中途停止而插入其他工件。 Wi----工件i在系统内的等待时间, , wij----工件i在机器j前的等待时间, j