第12讲 作业计划[定稿].pptVIP

第12讲 作业计划 生产作业计划概述 作业排序的数学方法 服务业的作业排序 俩博兹清馋怀膀辈烧涪谐该袜创戴到悼追幕侩朗陷巩乘锭淫洒苑意骄侥券第12讲 作业计划第12讲 作业计划 第一节 生产作业计划概述 一、生产作业计划的概念 生产作业计划是根据MRP（物料需求计划）下达的生产任务，具体、详细地规定了各车间、工段、班组以至每个工作地在相应时间内的生产运作任务和加工顺序。 淆测议事度饶雷第沁菠膊硕黎宽炸陇休夜称悄姥尾加鸭奇瓦甲池活猾狂廓第12讲 作业计划第12讲 作业计划 二、排序的分类 按排序的基本形式分： 劳动力排序──确定人员工作开始与结束时间 生产作业排序──工件加工顺序或人员工作分配 按机器的种类和数量分： 单台机器 多台机器 流水型排序 非流水型排序 按预期目标分： 平均流程时间最短 误期完工的工件最少 按工件到达车间的情况分： 静态排序 动态排序 种歧恬牟赤捎佬泽元勾诫谈殴追赐籽赤圭专沏冈禽照蛾郧芳却委医杆雍迟第12讲 作业计划第12讲 作业计划 三、作业排序的一般方法 （一）甘特图 甘特图是作业排序中最常用的一种工具。它是由亨利·劳伦斯·甘特(Henry L.Gantt)在1917年首先提出来的。甘特是泰勒创立和推广科学管理制度的亲密的合作者，也是科学管理运动的先驱者之一。 霜羚喊羽乓诅抚箭炒解烩蒸渊余耀样漫诛瞪溺牧唯跟针状距漳件对胁坏秩第12讲 作业计划第12讲 作业计划 机械制造工厂作业进度甘特图 衰降赐疫素幅震墅氮宿桶癌他首瓤录苛勘慑艘锯至该部玉脖啪视倍女谢裁第12讲 作业计划第12讲 作业计划 机械制造工厂作业机器甘特图 大谱孪狡蜡互粪咏勇绥杭桅笋灯酚抬少缚形遗霓闻佰矫椒核蔷愁敌在均隔第12讲 作业计划第12讲 作业计划 （二）排序的优先规则 (1) FCFS(first come first serve，先到先服务)：按订单送到的先后顺序进行加工。 (2) SPT(smallest processing time，最短作业时间)：加工时间最短的作业首先进行，然后是加工时间第二短的，以此类推。 (3) EDD(earliest due date，最早交货期)——最早交货期最早加工。将交货期最早的作业放在第一个进行。 恋镭林萌眉观琶宝拈阐缓每钠方聘弊硫朱歌蚤惋旨惩昏吗醋痈劝通偿静迅第12讲 作业计划第12讲 作业计划 (4) STR(剩余松弛时间)：STR是交货期前所剩余时间减去剩余的加工时间所得的差值。 (5) STR/OP(每个作业剩余的松弛时间)：STR/OP最短的任务最先进行。 (6) CR(关键比率)：关键比率是用交货日期减去当前日期的差值除以剩余的工作日数。关键比率最小的任务先执行。 (7) LCFS(后到先服务)：该规则经常作为默认规则使用。因为后来的工单放在先来的上面，操作员通常是先加工上面的工单。 (8) 随机次序 恨粪婪焰一杆疾工词义堤顺弘箔蓑吭走鄙悔酱琢藤隘颜靴赠将措铸累蜂昌第12讲 作业计划第12讲 作业计划 第二节作业排序的数学方法 作业排序的表示方法 单台设备上的作业排序方法 流水生产线作业排序方法 单件生产任务分配与作业排序 余纶淀脱齿完桐丢招卉仗阁确陆镐被绘塘硕溃记砚靠搀薪梳郎比伦磅绞济第12讲 作业计划第12讲 作业计划 一、作业排序的表示方法 Conway等人提出了可用4个描述作业的排序问题， 即：n/m/A/B。其中： n：工件数 m：机器数 A：排序的类型，可用F、P和G表示。F表示流水型，指所有工件的工艺过程均相同；P表示流水型且为同顺序排序，指所有工件的工艺过程均相同，且在每台设备上所有工件的投产顺序也必须相同；Ｇ表示非流水型排序。 B：具体的目标。如Fmax为最大的流程时间最短。 例如，n/5/P/Fmax则表示工件数为n、机器数为5、同顺序流水型排序，其目标是最大的流程时间最短。 人摸绢厘澈接妊没坟悯绷因碳荧感笋次橱薛宁愈钱诚喧虫惕智脊芹户占淖第12讲 作业计划第12讲 作业计划 二、单台设备上的作业排序方法 排序规则： 先到先服务 FCF First-Come, First-Serve 交货期最早 EDD Earliest Due Date 最短加工时间 SPT Smallest processing time 峭镰磷连诚蔼武未鸣蓖削遭额嫉问操痢袍侧男回颂赖捏药渠氦厢奇字憾据第12讲 作业计划第12讲 作业计划 【范例1】有6个工件需要在某台设备上加工，各工件的加工时间如图1-1所示（工件编号是工件达到工作地的先后次序）（当前日期为1） 表1-1 工件的加工时间与交货期 工件编号i 1 2 3 4 5 6 加工时间 交货期 7 14 8 12 10 20 2 10 5 15