制造业生产作业计划与控制.ppt

《制造业生产作业计划与控制.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、9.制造业生产作业计划与控制引例：作业计划问题的基本概念流水车间作业计划问题单件车间作业计划问题生产作业控制补充内容结束【视频】湖南有色重机：信息流、订单流和物资流“三流合一”1生产作业计划生产控制战略管理文化管理项目及网络计划产品R&D生产系统选址和布置BPRJIT、LN、OPT等先进生产方式质量管理设备管理库存管理市场分析需求预测订单生产计划MRP2作业计划问题的基本概念作业计划相关术语假设条件符号说明排序问题的衡量指标和分类排序问题的4参数表示法任务分配：每个工人、每个工作地的日生产任务生产排序：通过排序方法编制计划，提高生

2、产效率一个零件不能同时在几台机器上加工零件在加工过程中采用平行移动方式不允许中断每道工序只在一台机器上完成零件数、机器数和工时已知每台机器同时只能加工一个零件编制作业计划排序派工控制赶工3相关符号4相关符号5成本利润客户满意率排序问题的衡量指标和分类流程时间交货延期量在制品占用量设备调整时间越短越好越少越好越少越好尽量节省【视频】企业资源优化配置案例——海尔内部市场链6按机器单台机器排序问题多台机器排序问题单件作业排序问题流水线作业排序问题按零件到达车间的情况静态的排序问题动态的排序问题按目标函数的性质分类按参数确定型排序问题随机

3、型排序问题排序问题的衡量指标和分类7排序问题的4参数表示法请回答“n/3/P/Cmax”的意义8流水车间作业计划问题加工周期2台机器排序问题的最优算法一般n/m/P/Fmax问题的启发式算法描述：n个不同零件要按相同的加工路线经过m台机器加工，目标是使这批零件的加工周期最短加工周期计算9加工周期计算假设，n个零件的加工顺序为S=(S1,S2……,Sn)Si为排在i位加工的零件代号CkSi表示零件Si在机器Mk上的完工时间PSik表示零件Si在Mk上的加工时间k=1,2,3,……,m，i=1,2,3,……,n机器k-1机器k机器k-

4、1机器k第一种情况第二种情况SiSi-1SiSi-110加工周期计算则CkSi可按以下公式计算：【算例】一个6/4/p/Fmax问题，加工时间如下表所示，当按照S=（6,1,5,2,4,3）加工时，求Fmax112台机器排序问题的最优算法描述：n个零件经过2台机器加工，使加工周期最短的流水作业排序问题Johnson算法假设，ai表示零件Ji在机器M1上的加工时间bi表示零件Ji在机器M2上的加工时间如果，则零件Ji应该排列在Jj之前如果为等号，则排列顺序任意12算法步骤否否最短加工时间>1个？从加工时间矩阵中找出最短的加工时间该最

5、短加工时间出现在机器M1？任意挑选一个对应的零件尽可能往前排所有零件都已排序？结束是是是对应的零件尽可能往后排否132台机器排序问题的最优算法【算例】利用Johnson算法求下表所示的6/2/F/Fmax问题的最优解14一般n/m/P/Fmax问题的启发式算法一般的流水车间排列排序问题如想求得精确解可用分支界定法，但计算量比较大，以至于计算机也无法求解，因此常用一些启发式算法求近似解Palmer法：按零件的斜度指标排列零件的启发式算法按各零件λi不增的顺序排列零件，可得出较优的排顺结果；如果排列的结果有多个，可以通过计算Fmax，

6、取其中最优Fmax对应的排序作为排序结果。15一般n/m/P/Fmax问题的启发式算法【算例】有一个4/3/F/Fmax问题，其加工时间如下表所示，试用Palmer法求解。16单件车间作业计划问题描述：n个零件在m台机器上进行作业，加工时间最短的单件作业排序结果内容单件作业排序问题描述一般n/m/G/Fmax问题的启发式算法任务分配问题排序问题17任务分配问题目标：使任务和资源得到最佳匹配常用线性规划模型（匈牙利法）求解最优任务和资源分配【算例】如下表，请用匈牙利法求出任务分配18从加工时间（费用）矩阵中寻找每一行的最小元素将每一

7、行元素减去该行最小元素从加工时间（费用）矩阵中寻找每一列的最小元素将每一列元素减去该列最小元素划出能覆盖尽可能多的零元素的直线线条数等于矩阵的行数？从仅有一个零的行或列开始，找出零元素对应的分配方案，每行和每列仅能确定一个元素，最后使每行和每列都有一个零元素是零元素对应的就是最优分配方案矩阵中未被线条穿过的元素中减去这些元素中的最小值，并将这个最小值加到直线交叉的元素上，其余元素不变否匈牙利法里程19单件作业排序问题描述一般的单件作业排序问题中单个工件可以描述为：工件i的第j道工序是在机器k上进行。请回答上述加工矩阵所代表的含义。

8、20一般n/m/G/Fmax问题的启发式算法假设构成三类启发式算法能动作业计划无延迟作业计划{St}——t道工序之前已排序工序构成的部分作业计划{Ot}——第t道工序可以安排的工序集合Tk——{Ot}中工序Ok最早可能开工时间Tk′——{Ot}中工