07制造业作业计划.pptVIP

第七章 制造业作业计划与控制;第一节 作业计划问题的基本概念;有关的名词术语 编制作业计划或日程安排(Scheduling) 排序(Sequencing) 派工(Dispatching) 控制(Controlling) 赶工(Expediting) “调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动;有关的名词术语 “机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。表示“服务者” “零件”代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件 “加工路线”是零件加工的工艺过程决定的，它是零件加工在技术上的约束 “加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题;第二节 流水作业排序问题;一、最长流程时间的计算;二、两台机器排序问题的最优算法;约翰森算法 （1）从加工时间矩阵中找出最短加工时间； （2）若最短加工时间出现在机器M1 上，则对应工件应该尽可能往前排；若最短加工时间出现在机器M2 上，则对应工件应该尽可能往后排。 然后从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个。 （3）若所有工件都已排序，停止。否则，转步骤（1）。;约翰森算法举例;约翰森算法举例;约翰森算法举例;Johnson算法步骤的改进; 一般的流水车间排列排序问题如想求得精确解可用分支界定法，但计算量比较大，以至于计算机也无法求解，因此常用一些启发式算法求近似解 Palmer法 按零件的斜度指标排列零件的启发式算法 零件的斜度指标; 按照各零件λi不增的顺序排列零件，可得出令人满意的顺序，如果排列的结果有多个，可以通过计算Fmax，取其中最优Fmax对应的排序作为排序结果。 例，有一个4/3/F/Fmax问题，其加工时间如下表所 示，试用Palmer法求解 ;解：计算λi 按照Palmer计算公式 ; 因此，按照λi不增的顺序排列零件，得出的 加工顺序为（1，2，3，4）或（2，1，3，4） 恰好，这两个顺序都是最优解， 计算结果Fmax=28 ;CDS法;当ｌ＝1时，按Johnson算法得到加工顺序(1，2，3，4) ，Fmax＝28 ； 当ｌ＝2时，得到加工顺序(2，3，1，4)。对于顺序(2，3，1， 4)，相应的Fmax＝29。 所以，取顺序(1，2，3，4)。这就是最优顺序。 ;;关键工件法举例;四、相同零件不同移动方式下加工周期的计算; 设零件批量为n（件），工序数目为m，一批零件不计算工序间运输时间，只考虑加工时间，设其加工的周期为T（分钟），零件在i道工序的单件工时为 （分钟/件），i=1.2…n. 则该批零件的加工周期为： ;顺序移动;平行移动方式;平行移动;平行顺序移动方式;平行顺序移动;第三节 单件作业排序问题;一、问题的描述;二、两种作业计划的构成;二、两种作业计划的构成;能动作业计划的构成;能动作业计划的甘特图;二、两种作业计划的构成;无延迟作业计划的构成;无延迟作业计划的甘特图;三、三类启发式算法;优先调度法则 FCFS（first come, first served）选择最早进入可排序集合的工序 SPT( shortest processing time）选择加工时间最短的工序 EDD（earliest due date）选择完工期限最紧的工序 SCR(smallest critical ratio)选择临界比最小的工件 MWKR(most work remaining)选择余下加工时间最长的工件 LWKR(least work remaining)选择余下加工时间最短的工件 MOPNR(most operations remaining)选择余下工序数最多的工件 RANDOM 随机挑选一个工件 Rush;三类启发式算法;第四节 生产作业控制;生产作业控制的程序;生产作业控制的功能;;生产作业控制的主要工具;漏斗模型;注：曲线图的垂直段表示某天到达或完成的一个或多个工件之间所包含的工作量；水平段表示相邻两个到达或完成的任务之间的时间间隔。如果运输时间不变，输入曲线与上道工序的输出曲线相对应。;控制规则