第十二讲 作业计划.ppt

第十二章 时间进度安排 Scheduling 第十二章 时间进度安排 §12.1作业排序的基本概念； §11.2制造业的时间进度安排 §11.3少量生产系统的时间进度安排 §11.4服务业的时间进度安排 教学目的与手段 教学目的： 使学生对排序的相关问题有一定认识，了解排序在企业生产运营管理中的地位与应用。 教学手段：讲述 (1) 了解车间作业管理的主要工作； (2) 了解作业排序的目标与分类； (3) 掌握制造业作业排序的一般方法与数学方法； (4) 了解服务业排序的原则与方法。 教学重点 流水线的排序 单件生产排序 服务业的排序 教学难点 排序规则、排序算法 §12.1作业排序的基本概念 一、基本概念 二、作业排序问题的分类 三、作业排序的任务和目标 四、作业排序方案的评价标准 五、优先调度规则 排序的作用 实例1：油漆生产顺序 某企业生产白、灰、红、蓝四种油漆，每次生产前都有清洗容器的调整准备时间。按怎样的顺序，总的调整准备时间最少？ 实例2：复印排序问题 有四人同时到达复印室，每人的复印量不同，如何安排顺序，使得他们的平均等待时间和平均流程时间最小？ 方案1：白-灰-红-蓝 T-setup=12方案2：蓝-红-灰-白 T-setup=20 一、基本概念 1、排序（Sequencing）： 排序就是要将不同的工作任务安排一个执行的顺序，使预定的目标最优化。 实际上就是要解决如何按时间的先后，将有限的人力、物力资源分配给不同工作任务，使预定目标最优化的问题。 一、基本概念 排序中常用的几个概念 “机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。一句话，表示“服务者” “零件”代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件 “加工路线”是零件加工的工艺过程决定的，它是零件加工在技术上的约束 “加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题 有关的名词术语 “派工” (Dispatching)是在作业计划制定以后，按照作业计划的要求，将具体生产任务通过工票或施工单的形式下达到具体的机床和工人，属于通常所说的“调度”范围。 “赶工” (Expediting)是在实际进度已落后于计划进度时采取的行动，也属于通常所说的“调度”范围。 “调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动 作业排序也就是要确定工件在机器上的加工顺序，可用一组工件代号的一种排列来表示。 如，用（1，6，5，4，3，2）表示加工顺序：J1—J6—J5—J4—J3—J2。 一、基本概念 2、作业计划（Scheduling） 作业计划与排序不是一回事，它不仅要确定工件的加工顺序，而且还要确定每台机器加工每个工件的开工时间和完工时间。 如果按最早可能开（完）工时间来编排作业计划，则排序完后，作业计划也就确定了。 3 、制定作业计划的影响因素 工件到达的方式(The job arrival pattern) 车间内机器的数量(Number and variety of machines in the shop) 车间拥有的人力资源(Number of workers in the shop) 工件移动方式(Particular flow patterns) 不同调度准则的评价(Evaluations of alternative rules) 4 、作业计划与控制的关系 作业计划：给生产活动(Production Activities)制定详细时间表 生产控制：以生产计划和作业计划为依据，检查、落实计划执行情况，发现偏差即采取纠正措施，保证实现各项各项计划目标 5、排序与编制作业计划的差别 上面讲了编制作业计划的问题. 在编制作业计划过程中,有一个问题需要管理人员注意,即投入生产过程的作业顺序的安排. · 作业计划是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。 · 排序，给出零部件在一台或一组设备上加工的先后顺序的工作。 所以,编制作业计划与排序的概念和目的都是不同的。但是，编制作业计划的主要工作之一就是要确定出最佳的作业顺序。 确定出最佳的作业顺序看似容易，只要列出所有的顺序，然后再从中挑出最好的就可以了，但要实现这种想法几乎是不可能的。 例如，考虑32项任务（工件），有32！?2.6?1035种方案,假定计算机每秒钟可以检查1 billion个顺序, 全部检验完毕需要8.4?1015个世纪. 如果只有16个工件, 同样按每秒钟可以检查1 billion个