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

Chapter11 制造业生产作业计划与控制;二、作业计划与控制的功能;三、作业排序的目标;四、作业排序问题的分类;2、按机器的种类和数量不同，分为单台机器的排序和多台机器的排序。; 五、作业排序问题的4参数表示法:;§2 流水作业计划问题;例题; ;二、n/2/F/Fmax问题的最优算法; ;利用横道图计算加工周期;算法步骤的改进（对象多时更简便）; ;习题;三、求一般n/m/P/ Fmax问题近优解的启发式算法 　　;1、Palmer法;例题;解; ;3、CDS法;;四、相同零件在不同移动方式下加工周期的计算p295;1、顺序移动方式;2、平行移动方式;3、??行顺序移动方式;t1;§3 单件车间作业计划问题;匈牙利算法的步骤;3、用最少的直线覆盖全部的0;4、未覆盖的元素中减去其中的最小数，并将这一最小数加到直线交叉的元素上。其余数字不变;5、分配任务;二、n个作业单机床排序;SPT排序;2、FCFS(First Come First Served)法则　;3、EDD(Earliest Due Date)法则　优先选择完工期限紧的工件。 　;4、MWKR(Most Work Remaining)法则　优先选择余下加工时间最长的工件。;§4 生产作业控制;二、生产作业控制工具;机器图;二、日常调度单;三、各种状态和异常报告;§5 服务作业排序一.两类服务作业顺序;二、