生产管理第十二章重点.pptVIP

第三部分 生产运作系统的运行与修正 作业排序的基本概念、分类 制造业中的作业排序 服务业中的作业排序 关键词 排序（Sequencing） 后向排序（Backward sequencing ） 前向排序（ Forward sequencing ） 调度（Dispatching） 约翰逊-贝尔曼规则（ Johnson-Bellmans Rule ） 排序问题的分类 1）按机器的种类和数量不同　 单台机器的排序问题 多台机器的排序问题 单件作业排序问题　(Job-Shop) 流水作业排序问题　(Flow-Shop) 2）按工件到达车间的情况不同 静态排序问题 零件一次性到达车间，一次性排序 动态排序问题 零件陆续到达车间，随时排序 3）按目标函数的性质不同 单目标排序问题 多目标排序问题 目标函数：平均流程时间最短、误期完工时间最少等 4）按参数的性质不同　 确定型排序问题 随机型排序问题 参数：指加工时间和其他相关参数 2、排序问题的表示方法 ⑶方法三：最小排序系数法 N项任务，经M台设备加工，各任务工艺顺序不同。 这类问题的排序方案共有 (N!)m个，显然，这类问题的排序，用解析法求最优方案几乎是不可能的。 实践中多采用排序规则的方法，分别为每一生产设备排序。或采用仿真方法进行排序。 12.3 服务业中的作业排序 服务业与制造业排序的区别 两种基本的排序方式 将顾客需求分配到服务能力的不同时段内 预约 预订 排队等待─允许需求积压，最公平、但效率低 将服务人员安排到顾客需求的不同时段内 7个工件全部必须经过A和B两道工序，先A 后B ，按照约翰逊原则制定一个最优的顺序。工件将用下面的时间按规定的顺序通过各工序。 某医院正试图建立一个工人数最少的连续休息两天的计划。请用下面资料建立该计划。 本章复习思考题 比较两条线路长： O-a-b-c-d-e F1=2+1+8+2+2=15小时; O-a’-b’-c-d-e F2=1+4+1+6+4=16小时; 选择o-a-b-c-d-e线路的加工顺序。 以上规则也有一些局限性 1) 生产系统(Production System)是动态的，规则不可能考虑到各种变化。 2) 规则看不到上游或下游的情况（设备的忙闲等）。 3) 看不到其他许多重要因素。 如延期交货(Delayed Delivery)所造成的损失 因此可根据规则无法考虑的因素作调整，用专家系统(Expert System)或有交互功能的排序软件 在产品类型方面 在排序内容方面 在过程控制方面 在人员规模方面 服务业排程的重点 劳动力计划 单班次计划 多班次计划 人员班次计划 旺季、高峰─安排更多的人员、开更多的窗口、开更多的航班 前提：需求量大致可预测 7 4 7 6 2 6 2 1 5 3 6 4 7 7 3 5 8 2 6 9 1 工序B所需时间 工序A所需时间 工件 2 1 3 2 4 3 4 所需工人数 星期日 星期六 星期五 星期四 星期三 星期二 星期一 * * 第八章 生产运作能力规划 第九章 生产运作计划 第十章 独立需求库存管理 第十一章 从属需求资源管理 第十二章 作业排序管理 第十三章 项目进度控制 第十四章 先进制造方式与管理模式 第十二章 作业排序管理 学习目标： 相 关 网 站 具体到确定每台设备、每个人员每天的工作任务和工件在每台设备上加工顺序的过程。 什么叫作业排序？ 综合计划 主生产计划 排序 12.1 排序问题概述 生产计划与排序 生产计划（scheduling）与排序（sequencing）是不同的，排序只是确定工件在机器上的加工顺序，而作业计划不仅包括确定工件的加工顺序，还包括确定机器加工每个工件的开始时间和完成时间。 目标： 使完成时间最短 使设备利用率最高 使在制品库存量最小 使顾客等待时间最少 在编制作业计划时，有时一个工件的某道工序完成之后，执行它下一道工序的机器还在加工其他工件，这时，工件要等待一段时间才能开始加工，这种情况称为“工件等待”。 有时，一台机器已经完成对某个工件的加工，但随后要加工的工件还未到达，这种情况称为“机器空闲”。 12.2 制造业中的作业排序 1、 排序问题的假设 一个工件不能同时在几台机器上加工。 每台机器同时只能加工一个工件。 每道工序只在一台机器上完成。 工件在加工过程中采取平行移动方式。 工件在加工过程中不允许中断。 工件数、机器数和加工时间已知，加工时间与加工顺序无