文档介绍：2016-9-111Chapter11 Chapter11 作业计划与控制作业计划与控制§§1 1 作业计划的基本概念作业计划的基本概念??一、作业计划一、作业计划??是将主生产计划(是将主生产计划(MPSMPS)细化为每周、每个工作日、甚至每小时的具体作业的安排。)细化为每周、每个工作日、甚至每小时的具体作业的安排。??编制作业计划实质上是将资源分配给不同的任务,按照既定的优化目标,确定各种编制作业计划实质上是将资源分配给不同的任务,按照既定的优化目标,确定各种资源利用的时间问题。资源利用的时间问题。2016-9-112二、作业计划与控制的功能二、作业计划与控制的功能??11、确定订单执行的顺序。、确定订单执行的顺序。??22、作业调度或派工:将已排序的作业安排到具体的工作地。、作业调度或派工:将已排序的作业安排到具体的工作地。??44、生产作业控制:、生产作业控制:??————监控订单执行过程,保证订单如期完成。监控订单执行过程,保证订单如期完成。??————加快滞后订单或关键订单。加快滞后订单或关键订单。??55、不断修订作业计划,以适应最新的订单状态变化。、不断修订作业计划,以适应最新的订单状态变化。2016-9-113三、作业排序的目标三、作业排序的目标??11、满足交货日期。、满足交货日期。??22、流程时间最短。、流程时间最短。??33、在制品(、在制品(WIPWIP)库存最小。)库存最小。??44、机器或人员空闲时间最小。、机器或人员空闲时间最小。2016-9-114四、作业排序问题的分类四、作业排序问题的分类??11、两种基本的作业排序:、两种基本的作业排序:??劳动力作业排序:确定人员何时工作。劳动力作业排序:确定人员何时工作。??生产作业排序:将不同工件安排到不同设备上,或安排不同的人做不同的工作。生产作业排序:将不同工件安排到不同设备上,或安排不同的人做不同的工作。??在制造业中,生产作业排序是主要的在制造业中,生产作业排序是主要的??在服务业中,劳动力作业排序是主要的,因为服务的及时性是影响公司竞争力的在服务业中,劳动力作业排序是主要的,因为服务的及时性是影响公司竞争力的主要因素。主要因素。2016-9-11522、按机器的种类和数量不同,分为单台机器的排序和多台机器的排序。、按机器的种类和数量不同,分为单台机器的排序和多台机器的排序。??多台机器排序问题,按工件加工路线的特征,可分为单件车间排序问题和流水车多台机器排序问题,按工件加工路线的特征,可分为单件车间排序问题和流水车间排序问题。间排序问题。??33、按零件到达车间的情况不同,分为静态排序和动态排序。、按零件到达车间的情况不同,分为静态排序和动态排序。2016-9-116五、作业排序问题的五、作业排序问题的44参数表示法参数表示法::??n /m /A /Bn /m /A /B。。其中其中, n , n ────零件数;零件数;m m ────机器数;机器数;A A ────作业类型;在作业类型;在AA的位置若标以的位置若标以““FF””,则代表流水作业排序问题。,则代表流水作业排序问题。若标以若标以““PP””,则表示流水作业排列排序问题。若标以,则表示流水作业排列排序问题。若标以““GG””,则表示一般单件作,则表示一般单件作业排序问题。当业排序问题。当mm==11,则,则AA处为空白处为空白BB────目标函数,通常是使其值最小。目标函数,通常是使其值最小。2016-9-117§§2 2 流水作业计划问题流水作业计划问题??流水车间作业计划问题基本上就是流水作业排序问题。而且一旦加工顺序确定,流水车间作业计划问题基本上就是流水作业排序问题。而且一旦加工顺序确定,就可以重复进行,形成循环作业计划。就可以重复进行,形成循环作业计划。??一、加工周期的计算一、加工周期的计算??nn个不同零件按相同的加工路线经过个不同零件按相同的加工路线经过mm台机器加工,目标是使这批零件的加工周期台机器加工,目标是使这批零件的加工周期最短。最短。??加工周期又称作最长流程时间加工周期又称作最长流程时间FFmaxmax2016-9-118例题例题??6/4/p/ Fmax6/4/p/ Fmax问题,当按顺序问题,当按顺序SS==( 6,1,5,2,4,3)( 6,1,5,2,4,3)加工时,求加工时,-9-119??加工周期为加工周期为4646因因13<1713<17,取大的,取大的1717加加442016-9-1110二、二、n/2/F/Fn/2/F/Fmaxmax问题的最优算法问题的最优算法?JohnsonJohnson算法:算法:①①从加工时间矩阵中找出最短的加工时间。从加工时间矩阵中找出最短的加工时间。②②若最短的