现代生产运作管理实务第12章.pptVIP

现代生产运作管理实务 * 第三部分 预测驱动式生产运作管理 第十二章 作业计划与控制 ●学习目标 ●主要内容 ●重点内容网络图 * 知识点 1.熟悉排序和作业计划的相关名词术语； 2.学会计算流水作业排序问题的最长流程时间； 3.掌握能动作业计划和无延迟作业计划的构成方法； 4.了解三类启发式方法(优先调度法则、随机抽样法、概率调度法)； 5.熟悉几种优先派工法则； 6.熟悉不同生产类型生产控制的特点。 技能点 1.能够运用Johnson算法、PalFlier法、关键工件法以及CDS法求解流水作业排序问题； 2.能够掌握能动作业计划和无延迟作业计划的构成方法。 学习目标 * 第一 独立需求库存与相关需求库存 第二 经济订货批量 第三 再订货水平的确定 第四 安全库存 主要内容 * 1、相关名词 编制作业计划：根据年度生产计划规定对每个具体时期内的生产任务做出详细规定，使年度生产计划得到落实。它包括确定工件的加工顺序，确定机器加工每个工件的开始时间和完成时间。 排序：确定工件在机器上的加工顺序。 “派工”：按作业计划的要求，将具体生产任务安排到具体的机床上加工。 “赶工”：在实际进度已落后于计划进度时采取的行动 。 “调度”：指实行控制所采取的行动。 “机器”表示“服务者”，可以是机床、工人、码头，或电子计算机的中央处理单元、存储器和输入、输出单元。 工件则代表“服务对象”，它可以是单个零件，也可以是一批相同的零件。 加工路线：工件在加工过程中运动的线路。 加工顺序：每台机器加工多个零件的先后顺序。 第一 排序问题的相关概念 * 2、假设条件与符号说明 （1）假设条件 ①一个工件不能同时在几台不同的机器上加工。 ②工件在加工过程中采取单件移动方式，即当上一道工序完工后，立即送下道工序加工。 ③不允许中断。一个工件一旦开始加工，必须一直进行到完工，不得中途停止插入其他工件。 ④每道工序只在一台机器上完成。 ⑤工件数、机器数和加工时间已知，加工时间与加工顺序无关。 ⑥每台机器同时只能加工一个工件。 （2）符号说明 Ji——工件i，i＝1，2，…，n Mj——机器j，j＝1，2，…，m pij——在上的加工时间，的总加工时间为 pi=∑ pij 第一 排序问题的相关概念 * Wij —— Ji在Mj上加工前的等待时间， ri ——Ji的到达时间，指Ji从外部进入车间，可以开始加工的最早时间。 di ——Ji的完工期限。 Ci ——Ji的完工时间，。 Cmax ——最长完工时间，。 Fi——Ji的流程时间，即工件在车间的实际停留时间，。 Fmax——最长流程时间，。 Li——工件的延迟时间。 Li＝ Ci－ di Lmax ——最长延迟时间 Lmax = max{Li} 第一 排序问题的相关概念 * 3、排序问题的分类和表示法 （1）排序的分类 按机器的种类和数量不同，可以分成单台机器的排序问题和多台机器的排序问题 ；多台机器的排序问题，按工件加工路线的特征，又可分成单件作业 (Job-shop)排序问题和流水作业(Flow-shop)排序问题。 按工件到达车间的情况不同，可以分成静态的排序问题和动态的排序问题。 按目标函数分为单目标排序问题与多目标排序问题 。 按参数的性质，可以划分为确定型排序问题和随机型排序问题。 （2）排序的表示法 对于排序，一般采用4参数表示法： n/m/A/B 其中，n表示工件数；m表示机器数；B表示目标函数；A表示车间种类，若“A”位置标以F则代表流水作业排序，若标以P则表示流水作业排列排序，若标以G则代表一般单件作业排序。 第一 排序问题的相关概念 * 1、最长流程时间Fmax的计算 最长流程时间又称作加工周期，它是指从第一个工件在第一台机器开始加工时算起，到最后一个工件在最后一台机器上完成加工时为止所经过的时间。 设n个工件的加工顺序为S＝(S1，S2，…， Sn)，其中s为排第i位加工的工件的代号。以 表示工件Si在机器上Mk的完工时间， 表示工件在 Mk 上的加工时间，k＝1，2，…，m；i＝1，2，…，n， 则Ck可按以下公式计算 ： ＝ + ＝max{ ， }+ k＝2，3，…，m；i＝l，2，…，n。 当ri＝0，i＝l，2，…，n时： Fmax = Cm 第