5作业计划与控制11.13PPT.ppt

第5章 作业计划与控制Operations Scheduling and Controlling;编制作业计划要解决的问题;5.1排序的基本概念 ;根据排序规则对每一个到达的工件安排作业顺序;作业排序（sequencing）的目标;4参数表示法;二、 排序常用的符号 Ji----工件i，i=1,2,....n di----工件i的交货期 Pi----工件i的加工时间, , pij----工件i在机器j上的加工时间,j=1,…,m;作业排序的基本分析 1、作业排序的一般假设： （1）一台设备不得同时加工两个或两个以上的任务； （2）一个任务不能同时在几台设备上加工； （3）每个任务必须按照工艺顺序进行加工。; ;单台机器的排序问题 ;n项任务在两台机器的排序问题;11.2 流水作业排序问题;流水线加工方式;一、最长流程时间Fmax的计算 最长流程时间又称作加工周期 （1）问题的描述和表示 描述：n个不同零件要按相同的加工路线经过m台机器加工，目标是使这批零件的加工周期最短（加工路线确定，对不同的零件，根据目标求各个零件的加工次序） 表示 ;（2）求解加工周期 加工周期是指第一个零件在第一台机器上开始加工到最后一个零件在最后一台机器上完成加工为止，所需要的时间 假设， n个零件的加工顺序为S=(S1,S2……,Sn) Si为排在i位加工的零件代号 CkSi表示零件Si在机器Mk上的完工时间 PSik表示零件Si在Mk上的加工时间 k=1,2,3,……,m，i=1,2,3,……,n ;总加工周期的计算方法;表格法;6/4/p/ Fmax问题，当按顺序S＝( 6,1,5,2,4,3)加工时，求Fmax.; ; （1）描述和表示 描述：n个零件经过2台机器加工，使加工周期最短的流水作业排序问题 表示 （2）求解方法 Johnson算法;n/2/F/Fmax问题的最优算法;例：某一班组有A、B两台设备，要完成5个工件的加工任务。每个工件在设备上的加工时间如下表所示。求总加工周期最短的作业顺序。 ; ;算法步骤的改进; ; ; 一般的流水车间排列排序问题如想求得精确解可用分支界定法，但计算量比较大，以至于计算机也无法求解，因此常用一些启发式算法求近似解 （一）Palmer法 按零件的斜度指标排列零件的启发式算法 零件的斜度指标; 按照各零件λi不增的顺序排列零件，可得出令人满意的顺序，如果排列的结果有多个，可以通过计算Fmax，取其中最优Fmax对应的排序作为排序结果。 例，有一个4/3/F/Fmax问题，其加工时间如下表所 示，试用Palmer法求解 ;解：计算λi 按照Palmer计算公式 ;步骤1 计算 ,找出其中最大者，定义为关键工件JC。;关键工件法举例; ;第三节 单件作业计划问题;一、任务分配问题;匈牙利算法;例：根据给定数据，求解各项作业与机器的最佳分配。;解：1、行作业与列作业：保证每行每列都有0存在。;;;5、分配;所选0元素的数目等于4，故试分配成功。分配方案如下：;三、优先派工法则;9.4生产作业控制 ;2）不同生产类型生产控制的特点 ;三、“漏斗”模型——输入/输出控制