第11章-制造业生产作业计划和控制.pptVIP

第十一章 制造业作业计划与控制; 11 收入、费用和利润; 重点 最长流程时间的计算 约翰逊算法 相同零件的3种移动方式下机器加工周期的计算方法 难点 一般流水作业排序问题的启发式算法 能动作业计划与无延迟作业计划的构成方法;生产任务的最终落实;编制作业计划要解决的问题;第一节 排序问题的基本概念;“机器”，可以是工厂里的各种机床，也可以是维修工人，表示“服务者” “零件”代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件 “加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题;;有关符号;三、排序问题的分类;参数法;四、甘特图;例如，假设一个汽车零件制造公司有三项工作在进行中，它们分别是加工三种汽车零件A、B、C。这些工作的预定计划和现在的完成情况如图所示：;如果这三项工作都在等待进行磨削加工，之后他们要进行抛光才能最后交货，则下图表示了三种工作在两种不同设备上的所需时间、时间安排和现在的进度。这种形式的甘特图就称为机器图，它描述不同工作在每一台机器上的工作次序，也可被用来管理生产进度。 ;五、作业排序方案的评价标准;3.在制品库存（WIP） 在制品是对介于原材料和成品之间的生产过程中的产品的称谓。一个工件正从一个工作地移向另一个，由于一些原因被拖延加工，正在被加工或放置于零件库中，都可以看作在制品库存。 4.利用率 用一台机器或一个工人的有效生产时间占总工作时间的百分比来表示。;六、优先调度规则;常用的优先顺序规则：;[例] 一个加工车间负责加工发动机机壳，现在共有5个机壳等待加工。只有一名技工在岗，做此项工作。现在已经估算出各个机壳的标准加工时间，顾客也已经明确提出了他们所希望的完工时间。下表显示了周一上午的情况，顾客的取货时间用从周一上午开始，还有多少工作小时来计算。;机壳加工次序;机壳加工次序;优先调度法则;第二节 流水作业排序问题;一、最长流程时间Fmax的计算;例 有一个6/4/P/Fmax问题，其加工时间如下表所示。当按顺序S=（6，1，5，2，4，3）加工时，求Fmax。;i;二、两台机器排序问题;【例】求如表所示的6/2/F/Fmax问题的最优解。;【例 题】;任务;A,3.0;1. 将所有ai ≤ bi的工件按ai值不减的顺序排成一个序列A； 2. 将ai＞bi的工件按bi值不增的顺序排成一个序列B； 3. 将A放到B之前，就构成了一个最优加工顺序。;工件号 1 2 3 4 5 6 ;练 习;任务;三、相同零件、不同移动方式下加工周期的计算;（一）顺序移动方式; 设零件批量为n（件），工序数目为m，一批零件不计算工序间运输时间，只考虑加工时间，设其加工的周期为T（分钟），零件在i道工序的单件工时为 ti （分钟/件），i=1.2…n。 则该批零件的加工周期为： ;（二）平行移动方式;烘烤;零件平行移动的加工周期 为：;（三）平行顺序移动方式;具体做法;平行顺序移动加工周期计算;[例]已知n=4，t1=10分钟，t2=5分钟，t3=15分钟，t4=10分钟。求三种移动方式下的加工周期。 解：T顺=4×（10+5+15+10）=160分钟 T平=（10+5+15+10）+（4-1）×15=85分钟 T平顺=4×（10+5+15+10）-（4-1）×（5+5+10）=100分钟;比较项目;第四节 生产作业控制;11.4 生产作业控制;生产作业控制的功能;;生产作业控制的主要工具;漏斗模型;注：曲线图的垂直段表示某天到达或完成的一个或多个工件之间所包??的工作量；水平段表示相邻两个到达或完成的任务之间的时间间隔。如果运输时间不变，输入曲线与上道工序的输出曲线相对应。;控制规则