作业计划与控制课件.ppt

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

1、第十章作业计划与控制丁秋雷2通过MRP确定了各车间零部件的投入出产计划，将全厂性的生产计划变成了各车间的生产任务。各车间要完成既定的生产任务，还必须将零部件投入出产计划转变为车间生产作业计划，即：将车间的生产任务变成各个工段、班组、工作地的任务。将任务安排到工作地，就涉及到任务分配和作业排序等问题。1.1作业计划的必要性[关键内容]:1.引言2.排序问题的基本概念3.单台机器的排序问题4.两台（或多台）机器流水作业的排序问题5.服务业的作业计划3一个排序的例子[关键内容]:1.引言2.排序问题的基本

2、概念3.单台机器的排序问题4.两台（或多台）机器流水作业的排序问题5.服务业的作业计划4（a）装配顺序为A→B→C→D，总装配时间为48小时（b）装配顺序为C→B→D→A，总装配时间为45小时（c）装配顺序为D→C→A→B，总装配时间为51小时5排序给出零部件在一台或一组设备上加工的先后顺序，实质上是要解决如何按时间的先后，将有限的资源分配给不同的工作任务使预定的目标最优化的问题。编制作业计划不仅要解决先加工哪个工件、后加工哪个工件的加工顺序问题，还包括确定机器加工每个工件的开始时间和完成时间。编制

3、作业计划与排序的概念和目的都是不同的。但是，在工件的加工顺序确定以后，作业计划也就确定了，因此往往将“排序”和“编制作业计划”等同。1.2排序与编制作业计划的差别[关键内容]:1.引言2.排序问题的基本概念3.单台机器的排序问题4.两台（或多台）机器流水作业的排序问题5.服务业的作业计划6确定出最佳的作业顺序看似容易，只要列出所有的顺序，然后再从中挑出最好的就可以了，但要实现这种想法几乎是不可能的。例如，考虑32项任务（工件），有32！种方案，假定计算机每秒钟可以检查1billion个顺序,全部检验

4、完毕需要8.41015个世纪。以上问题还没有考虑其他的约束条件,如机器、人力资源、厂房场地等，如果加上这些约束条件，所需要的时间更无法想象了。所以，很有必要去寻找一些有效算法，解决管理中的实际问题。1.3排序的难度[关键内容]:1.引言2.排序问题的基本概念3.单台机器的排序问题4.两台（或多台）机器流水作业的排序问题5.服务业的作业计划7根据排序规则对每一个到达的订单安排作业顺序工作地工件排队等待加工来自上游工作地的订单加工完毕的订单流向下一工作地单件车间制定作业计划示意图8作业计划：不仅要确定

5、工件的加工顺序，而且还要确定机器加工每个工件的开始时间和完成时间。通常情况下都是按最早可能开（完）工时间来编制作业计划，是加工制造发生之前的活动。排序：确定零件在机器上的加工顺序。派工：按作业计划的要求，将具体生产任务安排到具体的机床上加工。调度：是作业计划编制后实施生产控制所采取的行动。2.1名词术语[关键内容]:1.引言2.排序问题的基本概念3.单台机器的排序问题4.两台（或多台）机器流水作业的排序问题5.服务业的作业计划9一个零件不能同时在几台不同的机器上加工，每台机器同时只能加工一个零件；零

6、件在加工过程中采取平行移动方式，即上一道工序完工后，立即送下道工序加工；不允许中断，零件一旦开始加工，必须一直进行到完工，不得中途停止并插入其它零件；每道工序只在一台机器上完成；零件数、机器数和加工时间已知。2.2假设条件[关键内容]:1.引言2.排序问题的基本概念3.单台机器的排序问题4.两台（或多台）机器流水作业的排序问题5.服务业的作业计划102.3排序的分类排序问题分类按机器单台机器排序问题多台机器排序问题单件作业排序问题流水线作业排序问题按零件到达车间的情况静态的排序问题动态的排序问题按目

7、标函数的性质按参数确定型排序问题随机型排序问题单目标的排序问题多目标的排序问题[关键内容]:1.引言2.排序问题的基本概念3.单台机器的排序问题4.两台（或多台）机器流水作业的排序问题5.服务业的作业计划11按机器的种类和数量不同，分为单台机器的排序问题和多台机器的排序问题对于多台机器排序，根据加工路线的特征，分成：单件作业排序(Job-Shop)问题流水作业排序(Flow-Shop)问题2.3排序的分类工件的加工路线不同，是单件作业排序问题的基本特征；所有工件的加工路线完全相同，是流水作业排序问题

8、的基本特征。也就是说，每个零件都顺序地经过线上不同机器加工，它们的加工路线一致。[关键内容]:1.引言2.排序问题的基本概念3.单台机器的排序问题4.两台（或多台）机器流水作业的排序问题5.服务业的作业计划12排序问题常用四个符号来描述:n/m/A/B其中：n—工件数m—机器数A—车间类型B—目标函数，通常使其值最小，如B=Fmax，是使最长流程时间最短。例如：4/2/P/Fmax表示4个工件在2台机器上流水作业时以最长流程时间最短为目标的排序。2.4排序问题的一般表