第11章_制造业作业计划和控制.pptVIP

第十一章 制造业作业计划与控制;; 11 收入、费用和利润; 重难点 最长流程时间的计算 约翰逊算法 ;;;;;单件车间制定作业计划示意图;;11.1 排序问题的基本概念;机器——可以是工厂里的各种机床，也可以是维修工人，表示“服务者” 。 零件——代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件。 加工路线——零件加工的工艺过程所决定的路线（加工过程在技术上的约束）。 加工顺序——表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题。;;符号说明;11.1.3 排序问题的分类;（2）按工件到达工作中心（或车间）的情况不同 静态排序：当进行排序时，所有工件都已到达，或准备就绪 动态排序：工件的到达是陆续的，要随时安排它们的加工顺序 （3）按加工路线的特征 - 单件作业排序问题 - 流水作业排序问题; （4）按目标函数不同，可分为流程最短问题与误工最少问题等； （5）按目标函数的性质不同分为单目标排序问题与多目标排序问题; （6）按参数的性质，可以划分为确定型排序问题与随机型排序问题。 ;;小知识：甘特图;例如，假设一个汽车制造公司有三项工作在进行中，它们分别是加工汽车零件A、B和C。这些工作的预定计划和现在的完成情况如图所示： 在当前日期（以记号标出的4月21日），这张甘特图显示出，A的完成情况滞后于计划，B在按计划完成，C的完成情况则超前于计划。假设截止到4月26日，需要零件A的公司还不能收到订货，其装配线就要停产，那么这种情况就需要新的作业计划并更新甘特图。 ;;;;11.2 单台机器的排序问题 ;11.2.1 常见单台机器排序问题的目标函数 1) 平均流程时间最短 ;根据排序目标的不同，可以选择不同的排序规则，有时又称为确定优先权(Priorities)。 常见的优先权规则(Priority rules)有： SPT---Shortest Process Time, EDD---Earliest Due Date CR---Critical Rate 等, 分别用于解决不同的问题。 按什么样的准则来选择，对排序方案的优劣有很大影响。 ;常用的优先顺序规则：;优先调度法则（续）;具体就是：;一般作业排序的目标 满足顾客或下一道工序的交货期要求 流程时间最短 准备时间最短或成本最小化 在制品库存最低 机器设备或劳动力利用最大化;[例] 一个加工车间负责加工发动机机壳，现在共有5个机壳等待加工。只有一名技工在岗，做此项工作。现在已经估算出各个机壳的标准加工时间，顾客也已经明确提出了他们所希望的完工时间。下表显示了周一上午的情况，顾客的取货时间用从周一上午开始，还有多少工作小时来计算。;机壳加工次序;机壳加工次序;优先调度法则;;11.3 两台（或多台机器）的流水作业的排序问题;11.3.1 最长流程时间Fmax的计算;;例 有一个6/4/P/Fmax问题，其加工时间如下表所示。当按顺序S=（6，1，5，2，4，3）加工时，求Fmax。; 对于第1行第1列，只需把加工时间的数值作为完工时间标在加工时间的右上角;对于第1行的其它元素，从左到右依次将前一列右上角的数字加上计算列的加工时间，将结果填在计算列加工时间的右上角。 对于从第2行到第m行，只要把上一行右上角的数字和本行的加工时间相加，将结果填在加工时间的右上角； 从第2列到第n列，则要从本行前一列右上角和本列上一行的右上角数字中取较大者，再和本列加工时间相加，将结果填在本列加工时间的右上角。这样计算下去，最后一行的最后一列右上角数字，即为Fmax。 ;i;11.3.2 n / 2 / F / Fmax 问题的最优算法;;;【例】求如表所示的6/2/F/Fmax问题的最优解。;11.3.3 n / m / P / Fmax问题的启发式算法;经典算法与启发式算法;;;i;;;11.3.4 相同零件、不同移动方式下加工周期的计算（1）顺序移动方式;Fmax 时间 ; 设零件批量为n（件），工序数目为m，一批零件不计算工序间运输时间，只考虑加工时间，设其加工的周期为T（分钟），零件在i道工序的单件工时为 ti （分钟/件），i=1.2…n。 则该批零件的加工周期为： 例1：某企业生产产品的批量n=4件，经过4道工序加工，其单件工时为t1=10分，t2=5分，t3=20分，t4=10分，试求该批产品的生产周期？ 解：该批产品按顺序移动方式组织生产，则： ;;（2）平行