《作业计划》PPT课件

《《作业计划》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十二章时间进度安排Scheduling1第十二章时间进度安排§12.1作业排序的基本概念；§11.2制造业的时间进度安排§11.3少量生产系统的时间进度安排§11.4服务业的时间进度安排2教学目的与手段教学目的：使学生对排序的相关问题有一定认识，了解排序在企业生产运营管理中的地位与应用。教学手段：讲述(1)了解车间作业管理的主要工作；(2)了解作业排序的目标与分类；(3)掌握制造业作业排序的一般方法与数学方法；(4)了解服务业排序的原则与方法。教学重点流水线的排序单件生产排序服务业的排序教学难点排序规则、排序算法3§12.1作业排序的基本概念一、基本概念二、作业排序问题的分类三、作业排序的任

2、务和目标四、作业排序方案的评价标准五、优先调度规则4排序的作用实例1：油漆生产顺序某企业生产白、灰、红、蓝四种油漆，每次生产前都有清洗容器的调整准备时间。按怎样的顺序，总的调整准备时间最少？实例2：复印排序问题有四人同时到达复印室，每人的复印量不同，如何安排顺序，使得他们的平均等待时间和平均流程时间最小？5方案1：白-灰-红-蓝T-setup=12方案2：蓝-红-灰-白T-setup=206一、基本概念1、排序（Sequencing）：排序就是要将不同的工作任务安排一个执行的顺序，使预定的目标最优化。实际上就是要解决如何按时间的先后，将有限的人力、物力资源分配给不同工作任务，使预定目标最优化的

3、问题。流程规划战略能力计划综合计划主生产计划（MPS）物料需求计划（MRP）生产作业计划——将MRP转化为各个车间、班组、工作地的任务7一、基本概念排序中常用的几个概念“机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。一句话，表示“服务者”“零件”代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件“加工路线”是零件加工的工艺过程决定的，它是零件加工在技术上的约束“加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题8有关的名词术语“派工”(Dispatching)是在作业计

4、划制定以后，按照作业计划的要求，将具体生产任务通过工票或施工单的形式下达到具体的机床和工人，属于通常所说的“调度”范围。“赶工”(Expediting)是在实际进度已落后于计划进度时采取的行动，也属于通常所说的“调度”范围。“调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动作业排序也就是要确定工件在机器上的加工顺序，可用一组工件代号的一种排列来表示。如，用（1，6，5，4，3，2）表示加工顺序：J1—J6—J5—J4—J3—J2。9一、基本概念2、作业计划（Scheduling）作业计划与排序不是一回事，它不仅要确定工件的加工顺序，而且还要确定每台机

5、器加工每个工件的开工时间和完工时间。如果按最早可能开（完）工时间来编排作业计划，则排序完后，作业计划也就确定了。3、制定作业计划的影响因素工件到达的方式(Thejobarrivalpattern)车间内机器的数量(Numberandvarietyofmachinesintheshop)车间拥有的人力资源(Numberofworkersintheshop)工件移动方式(Particularflowpatterns)不同调度准则的评价(Evaluationsofalternativerules)104、作业计划与控制的关系作业计划：给生产活动(ProductionActivities)制定详细时间

6、表生产控制：以生产计划和作业计划为依据，检查、落实计划执行情况，发现偏差即采取纠正措施，保证实现各项各项计划目标5、排序与编制作业计划的差别上面讲了编制作业计划的问题.在编制作业计划过程中,有一个问题需要管理人员注意,即投入生产过程的作业顺序的安排.·作业计划是安排零部件（作业、活动）的出产数量、设备及人工使用、投入时间及出产时间。·排序，给出零部件在一台或一组设备上加工的先后顺序的工作。11所以,编制作业计划与排序的概念和目的都是不同的。但是，编制作业计划的主要工作之一就是要确定出最佳的作业顺序。确定出最佳的作业顺序看似容易，只要列出所有的顺序，然后再从中挑出最好的就可以了，但要实现这种想法

7、几乎是不可能的。例如，考虑32项任务（工件），有32！2.61035种方案,假定计算机每秒钟可以检查1billion个顺序,全部检验完毕需要8.41015个世纪.如果只有16个工件,同样按每秒钟可以检查1billion个顺序计算,也需要2/3年.以上问题还没有考虑其他的约束条件,如机器、人力资源、厂房场地等，如果加上这些约束条件，所需要的时间就无法想象了。所以，很有必要去寻找一些有效算法，解