《生产计划管理及控制》由会员分享，可在线阅读，更多相关《生产计划管理及控制（119页珍藏版）》请在金锄头文库上搜索。
1、第十一章第十一章生产作业计划与控制生产作业计划与控制重点掌握重点掌握本章内容本章内容n排序规则和评价标准排序规则和评价标准n不同移动方式下的生产周期计算不同移动方式下的生产周期计算n生产作业排序（约翰逊算法）生产作业排序（约翰逊算法）n项目作业计划项目作业计划第一节第一节第一节第一节 生产作业计划概述生产作业计划概述生产作业计划概述生产作业计划概述第二节第二节第二节第二节 排序问题概述排序问题概述排序问题概述排序问题概述第三节第三节第三节第三节 作业排序的规则作业排序的规则作业排序的规则作业排序的规则第四节第四节第四节第四节 制造业中的排序问题制造业中的排序问题制造业中的排序问题制造业中的排序
2、问题第第第第五五五五节节节节 生产作业控制生产作业控制生产作业控制生产作业控制第六节第六节第六节第六节 项目作业计划项目作业计划项目作业计划项目作业计划第一节第一节 生产作业计划概述生产作业计划概述一、什么是生产作业计划？一、什么是生产作业计划？作业计划就是安排零部件（作业、活动）作业计划就是安排零部件（作业、活动）的加工顺序、出产数量、设备及人工使用、的加工顺序、出产数量、设备及人工使用、投入时间及出产时间的计划。投入时间及出产时间的计划。在空间上把生产任务细在空间上把生产任务细分到车间、工段、班组、分到车间、工段、班组、机台和个人；机台和个人；在时间上把年、季较长在时间上把年、季较长计划期
3、的任务细分到月、计划期的任务细分到月、旬、周、日、轮班和小旬、周、日、轮班和小时时在计划单位上把产品细在计划单位上把产品细分到零件和工序分到零件和工序二、编制作业计划与排序二、编制作业计划与排序由于编制作业计划的主要问题是确定各台机器上由于编制作业计划的主要问题是确定各台机器上工件的加工顺序，因此工件的加工顺序，因此“排序排序”很多时候等同于很多时候等同于“编制作业计划编制作业计划”作业计划常涉及到另外几个概念：作业计划常涉及到另外几个概念：派工派工赶工赶工调度调度控制控制排程排程工艺路线工艺路线 “排序排序排序排序”，确定工件在机器上的加工顺序，确定工件在机器上的加工顺序，确定工件在机器上的
4、加工顺序，确定工件在机器上的加工顺序 “编制作业计划编制作业计划编制作业计划编制作业计划”，确定每个工件在机器上的加工顺序，确定每个工件在机器上的加工顺序，确定每个工件在机器上的加工顺序，确定每个工件在机器上的加工顺序，同时确定机器加工每个工件的开始时间和完工时间。同时确定机器加工每个工件的开始时间和完工时间。同时确定机器加工每个工件的开始时间和完工时间。同时确定机器加工每个工件的开始时间和完工时间。 “派工派工派工派工”，是按作业计划的要求，将具体生产任务安排到，是按作业计划的要求，将具体生产任务安排到，是按作业计划的要求，将具体生产任务安排到，是按作业计划的要求，将具体生产任务安排到具体的
5、机床上加工。具体的机床上加工。具体的机床上加工。具体的机床上加工。 “赶工赶工赶工赶工”，是实际进度已落后于计划进度时采取的行动。，是实际进度已落后于计划进度时采取的行动。，是实际进度已落后于计划进度时采取的行动。，是实际进度已落后于计划进度时采取的行动。 “加工路线加工路线加工路线加工路线”是工件加工的工艺过程决定的，是工件加工是工件加工的工艺过程决定的，是工件加工是工件加工的工艺过程决定的，是工件加工是工件加工的工艺过程决定的，是工件加工在技术上的约束。比如，工件要经过车、铣、刨、磨、钻在技术上的约束。比如，工件要经过车、铣、刨、磨、钻在技术上的约束。比如，工件要经过车、铣、刨、磨、钻在技
6、术上的约束。比如，工件要经过车、铣、刨、磨、钻的路线加工，我们可以用的路线加工，我们可以用的路线加工，我们可以用的路线加工，我们可以用M1M1M1M1、M2M2M2M2、M3M3M3M3、M4M4M4M4、M5M5M5M5来表示。加来表示。加来表示。加来表示。加工顺序则表示每台机器加工工顺序则表示每台机器加工工顺序则表示每台机器加工工顺序则表示每台机器加工n n n n个工件的先后顺序，是排序、个工件的先后顺序，是排序、个工件的先后顺序，是排序、个工件的先后顺序，是排序、编制作业计划、派工等要解决的问题。编制作业计划、派工等要解决的问题。编制作业计划、派工等要解决的问题。编制作业计划、派工等要
7、解决的问题。第二节第二节 排序问题概述排序问题概述一、一、为什么会出现排队现象？为什么会出现排队现象？二、一个排序的例子二、一个排序的例子三、排序的目标三、排序的目标四、排序问题的分类和表示四、排序问题的分类和表示等待是日常生活的一部分等待是日常生活的一部分什么时候需什么时候需要排队？要排队？一、一、为什么会出现排队现象？为什么会出现排队现象？ 假定每小时平均有假定每小时平均有假定每小时平均有假定每小时平均有4 4 4 4个工件个工件个工件个工件到达，到达，到达，到达，机器加工每个工件的机器加工每个工件的机器加工每个工件的机器加工每个工件的平均时间平均时间平均时间平均时间为为为为1515151
8、5分钟。如果分钟。如果分钟。如果分钟。如果工件工件工件工件到达的间隔时间正好是到达的间隔时间正好是到达的间隔时间正好是到达的间隔时间正好是15151515分钟，而分钟，而分钟，而分钟，而机器加机器加机器加机器加工每个工件的工每个工件的工每个工件的工每个工件的时间也正好是时间也正好是时间也正好是时间也正好是15151515分钟，那么，就只需要一分钟，那么，就只需要一分钟，那么，就只需要一分钟，那么，就只需要一台机器台机器台机器台机器，工件工件工件工件也根本用不着等待。也根本用不着等待。也根本用不着等待。也根本用不着等待。 在以下情况将出现排队现象：在以下情况将出现排队现象：在以下情况将出现排队现
9、象：在以下情况将出现排队现象：平均到达率（平均到达率（平均到达率（平均到达率（工件工件工件工件/ / / /小时）高于平均服务率（小时）高于平均服务率（小时）高于平均服务率（小时）高于平均服务率（工件工件工件工件/ / / /小时小时小时小时) ) ) )工件工件工件工件到达的间隔时间不一样到达的间隔时间不一样到达的间隔时间不一样到达的间隔时间不一样机器加工机器加工机器加工机器加工时间不一样时间不一样时间不一样时间不一样工件工件工件工件到达到达到达到达 机器设备机器设备机器设备机器设备工件工件工件工件排队排队排队排队工件工件工件工件离开离开离开离开二、一个排序的例子二、一个排序的例子四种型号的
10、电视机的装配工时定额四种型号的电视机的装配工时定额型号型号型号型号部装定额工时部装定额工时部装定额工时部装定额工时（小时）（小时）（小时）（小时）总装定额工总装定额工总装定额工总装定额工时（小时）时（小时）时（小时）时（小时）A A A AB B B BC C C CD D D D151515158 8 8 86 6 6 6121212124 4 4 4101010105 5 5 57 7 7 7部部部部装装装装B B B B（8 8 8 8）C(6)C(6)C(6)C(6)D D D D（12121212） 总总总总装装装装 A(4)A(4)A(4)A(4) B B B B（10101010
11、）C(5)C(5)C(5)C(5) D(7)D(7)D(7)D(7)（a a）装配顺序为装配顺序为A AB BC CD D，总装配时间为总装配时间为4848小时小时部部部部装装装装C C C C（6 6 6 6）B B B B（8 8 8 8）总总总总装装装装 C(5)C(5)C(5)C(5) B B B B（10101010）D D D D（7 7 7 7） （b b）装配顺序为装配顺序为C CB BD DA A，总装配时间为总装配时间为4545小时小时部部部部装装装装C C C C（6 6 6 6）B B B B（8 8 8 8）总总总总装装装装 D D D D（7 7 7 7）C(5)C
12、(5)C(5)C(5) B(10)B(10)B(10)B(10)（c c）装配顺序为装配顺序为D DC CA AB B，总装配时间为总装配时间为5151小时小时A A A A（15151515）A A A A（15151515）A A A A（15151515）A(4A(4A(4A(4) ) ) )A(4)A(4)A(4)A(4)D D D D（12121212）D(12)D(12)D(12)D(12)三、排序的目标三、排序的目标排序的目标排序的目标满足交货期满足交货期缩短生产周期缩短生产周期降低准备成本降低准备成本降低在制品库存降低在制品库存充分利用资源充分利用资源作业排序作业排序作业排序作
13、业排序四、排序问题的分类和表示四、排序问题的分类和表示（一）分类（一）分类排排排排序序序序问问问问题题题题的的的的分分分分类类类类服务业的排序问题服务业的排序问题服务业的排序问题服务业的排序问题流水作业排序问题流水作业排序问题流水作业排序问题流水作业排序问题制造业的排序问题制造业的排序问题制造业的排序问题制造业的排序问题服务者排序问题服务者排序问题服务者排序问题服务者排序问题服务对象排序问题服务对象排序问题服务对象排序问题服务对象排序问题多服务者排序问题多服务者排序问题多服务者排序问题多服务者排序问题单服务者排序问题单服务者排序问题单服务者排序问题单服务者排序问题非流水作业排序问题非流水作业排
14、序问题非流水作业排序问题非流水作业排序问题静态作业排序问题静态作业排序问题静态作业排序问题静态作业排序问题动态作业排序问题动态作业排序问题动态作业排序问题动态作业排序问题排序对象排序对象排序对象排序对象行业行业行业行业服务者数量服务者数量服务者数量服务者数量加工路线加工路线加工路线加工路线服务对象到达服务对象到达服务对象到达服务对象到达（二）排序问题的表示（二）排序问题的表示（二）排序问题的表示（二）排序问题的表示n/m/A/Bn/m/A/Bn/m/A/Bn/m/A/Buu n n n n工件数工件数工件数工件数uu m m m m机器数机器数机器数机器数uu A A A A车间类型（车间类型
15、（车间类型（车间类型（m=1m=1m=1m=1为空白）：为空白）：为空白）：为空白）：pp A=FA=FA=FA=F代表流水作业排序代表流水作业排序代表流水作业排序代表流水作业排序pp A=PA=PA=PA=P代表流水作业排列排序代表流水作业排列排序代表流水作业排列排序代表流水作业排列排序pp A=GA=GA=GA=G代表单件作业排序代表单件作业排序代表单件作业排序代表单件作业排序uu B B B B目标函数目标函数目标函数目标函数研究研究研究研究排序问题排序问题排序问题排序问题，一般要一般要一般要一般要做以下假设做以下假设做以下假设做以下假设1 1 1 1、一个工件不能同时在几台不同的机器上
16、加工、一个工件不能同时在几台不同的机器上加工、一个工件不能同时在几台不同的机器上加工、一个工件不能同时在几台不同的机器上加工2 2 2 2、工件在加工过程中采取平行移动方式，即当上道工、工件在加工过程中采取平行移动方式，即当上道工、工件在加工过程中采取平行移动方式，即当上道工、工件在加工过程中采取平行移动方式，即当上道工序完工后，立即送下道工序加工序完工后，立即送下道工序加工序完工后，立即送下道工序加工序完工后，立即送下道工序加工3 3 3 3、不允许中断。当一个工件一旦开始加工，必须一直、不允许中断。当一个工件一旦开始加工，必须一直、不允许中断。当一个工件一旦开始加工，必须一直、不允许中断。
17、当一个工件一旦开始加工，必须一直进行到完工，不得中途停止加入其它工件。进行到完工，不得中途停止加入其它工件。进行到完工，不得中途停止加入其它工件。进行到完工，不得中途停止加入其它工件。4 4 4 4、每道工序只在一台机器上完成、每道工序只在一台机器上完成、每道工序只在一台机器上完成、每道工序只在一台机器上完成5 5 5 5、工件数、机器数和加工时间已知，加工时间与加工、工件数、机器数和加工时间已知，加工时间与加工、工件数、机器数和加工时间已知，加工时间与加工、工件数、机器数和加工时间已知，加工时间与加工顺序无关。顺序无关。顺序无关。顺序无关。6 6 6 6、每台机器同时只能加工一个工件。、每台
18、机器同时只能加工一个工件。、每台机器同时只能加工一个工件。、每台机器同时只能加工一个工件。第三节第三节 作业排序的规则作业排序的规则一、一、作业排序的评价标准作业排序的评价标准二、作业排序的优先规则二、作业排序的优先规则一、一、作业排序的评价标准作业排序的评价标准作业排序作业排序作业排序作业排序评价标准评价标准评价标准评价标准使用率最大化使用率最大化使完成时间最短使完成时间最短在制品库存量最小化在制品库存量最小化使顾客等待时间最少使顾客等待时间最少使顾客等待时间最少使顾客等待时间最少作业流动时间作业流动时间作业流动时间作业流动时间实际加工时间；实际加工时间；等待加工时间；等待加工时间；各操作之
19、间的运送时间各操作之间的运送时间与设备故障、不可用零件、质量等问题有关的等候时间。与设备故障、不可用零件、质量等问题有关的等候时间。作业系统作业系统作业系统作业系统工件到达工件到达工件到达工件到达工件离开工件离开工件离开工件离开1 1 1 1、使完成时间最短、使完成时间最短、使完成时间最短、使完成时间最短作业平均流动时间作业平均流动时间作业平均流动时间作业平均流动时间作业流动时间是指作业从到达车间、工作区或工作作业流动时间是指作业从到达车间、工作区或工作作业流动时间是指作业从到达车间、工作区或工作作业流动时间是指作业从到达车间、工作区或工作中心开始，到离开时结束的时间长度中心开始，到离开时结束
20、的时间长度中心开始，到离开时结束的时间长度中心开始，到离开时结束的时间长度。2 2 2 2、使用率最大化。、使用率最大化。、使用率最大化。、使用率最大化。由该工作系统的有效工作时间占总流动时间的百由该工作系统的有效工作时间占总流动时间的百由该工作系统的有效工作时间占总流动时间的百由该工作系统的有效工作时间占总流动时间的百分比来表示。分比来表示。分比来表示。分比来表示。作业流动时间作业流动时间作业流动时间作业流动时间作业系统作业系统作业系统作业系统工件到达工件到达工件到达工件到达工件离开工件离开工件离开工件离开等待时间等待时间等待时间等待时间加工时间加工时间加工时间加工时间3 3 3 3、在制品
21、库存量（、在制品库存量（、在制品库存量（、在制品库存量（Inventory on handInventory on handInventory on handInventory on hand）最小化。）最小化。）最小化。）最小化。 由该系统的平均工作数量（由该系统的平均工作数量（由该系统的平均工作数量（由该系统的平均工作数量（Average number of jobsAverage number of jobsAverage number of jobsAverage number of jobs）来）来）来）来评价。评价。评价。评价。 系统中工作数量与在制品库存量高度相关，工作数量越少，
22、系统中工作数量与在制品库存量高度相关，工作数量越少，系统中工作数量与在制品库存量高度相关，工作数量越少，系统中工作数量与在制品库存量高度相关，工作数量越少，在制品存量也越少。在制品存量也越少。在制品存量也越少。在制品存量也越少。4 4、使顾客等待时间最少、使顾客等待时间最少这可由作业延期时间（这可由作业延期时间（Job latenessJob lateness）来）来表示表示作业延期时间是指作业的实际完成时间与作业延期时间是指作业的实际完成时间与预定日期之差预定日期之差二、作业排序的优先规则二、作业排序的优先规则（Priority RulesPriority RulesPriority Rul
23、esPriority Rules）FCFS - First-Come-First-FCFS - First-Come-First-ServedServed 先到先服务先到先服务先到先服务先到先服务根据任务到达的先后次序安根据任务到达的先后次序安根据任务到达的先后次序安根据任务到达的先后次序安排加工顺序，先到先加工排加工顺序，先到先加工排加工顺序，先到先加工排加工顺序，先到先加工SPT - SPT - Shortest Processing Shortest Processing Shortest Processing Shortest Processing TimeTimeTimeTime最短
24、作业时间优先最短作业时间优先最短作业时间优先最短作业时间优先按加工时间大小的次序，加按加工时间大小的次序，加按加工时间大小的次序，加按加工时间大小的次序，加工时间最小者最先加工工时间最小者最先加工工时间最小者最先加工工时间最小者最先加工. . . .EDD - Earliest Due DateEDD - Earliest Due Date交货期最早交货期最早交货期最早交货期最早按照交货期从早到晚排序，按照交货期从早到晚排序，按照交货期从早到晚排序，按照交货期从早到晚排序，优先安排交货期最早的任务优先安排交货期最早的任务优先安排交货期最早的任务优先安排交货期最早的任务. . . .SST SS
25、T shortest Slack Timeshortest Slack Timeshortest Slack Timeshortest Slack Time最短松弛时间最短松弛时间最短松弛时间最短松弛时间在保证按期交货的前提下，在保证按期交货的前提下，在保证按期交货的前提下，在保证按期交货的前提下，当前时点距离任务开始加工当前时点距离任务开始加工当前时点距离任务开始加工当前时点距离任务开始加工时点的时间时点的时间时点的时间时点的时间紧急优先紧急优先紧急优先紧急优先优先安排紧急任务的加工优先安排紧急任务的加工优先安排紧急任务的加工优先安排紧急任务的加工随机安排（随机安排（随机安排（随机安排（Ra
26、ndonRandon）你觉得应以怎样的准则排队？你觉得应以怎样的准则排队？超市收银超市收银订单交货期不同时订单交货期不同时病人看病病人看病例：一个车间有一台加工中心，现有例：一个车间有一台加工中心，现有例：一个车间有一台加工中心，现有例：一个车间有一台加工中心，现有5 5 5 5个个个个工件需要该机器加工。相关的加工时间和工件需要该机器加工。相关的加工时间和工件需要该机器加工。相关的加工时间和工件需要该机器加工。相关的加工时间和要求完成时间（交货期）如下表所示。要求完成时间（交货期）如下表所示。要求完成时间（交货期）如下表所示。要求完成时间（交货期）如下表所示。任务任务任务任务( (到达次序到
27、达次序到达次序到达次序) )加工时间加工时间加工时间加工时间交货期交货期交货期交货期（从现在算起）（从现在算起）（从现在算起）（从现在算起）松弛时间松弛时间松弛时间松弛时间A A3 35 52 2B B4 48 84 4C C2 27 75 5D D5 56 61 1E E1 14 43 3 SPTSPTSPTSPT准则一般是作业通过时间最少和工作中心作业平均数准则一般是作业通过时间最少和工作中心作业平均数准则一般是作业通过时间最少和工作中心作业平均数准则一般是作业通过时间最少和工作中心作业平均数最少及利用率最大的最好方法。其主要缺点是让耗时长的最少及利用率最大的最好方法。其主要缺点是让耗时长
28、的最少及利用率最大的最好方法。其主要缺点是让耗时长的最少及利用率最大的最好方法。其主要缺点是让耗时长的作业等待，特别当新的时间短的作业不断添加到系统中时，作业等待，特别当新的时间短的作业不断添加到系统中时，作业等待，特别当新的时间短的作业不断添加到系统中时，作业等待，特别当新的时间短的作业不断添加到系统中时，等待的时间可能会相当长。等待的时间可能会相当长。等待的时间可能会相当长。等待的时间可能会相当长。 FCFSFCFSFCFSFCFS主要局限在于加工时间过长，常会使其它作业延期。主要局限在于加工时间过长，常会使其它作业延期。主要局限在于加工时间过长，常会使其它作业延期。主要局限在于加工时间过
29、长，常会使其它作业延期。 SSTSSTSSTSST考虑到了各任务在完成过程中的松紧缓急考虑到了各任务在完成过程中的松紧缓急考虑到了各任务在完成过程中的松紧缓急考虑到了各任务在完成过程中的松紧缓急 EDDEDDEDDEDD会造成有的作业等待加工的时间很长，使在加工存货会造成有的作业等待加工的时间很长，使在加工存货会造成有的作业等待加工的时间很长，使在加工存货会造成有的作业等待加工的时间很长，使在加工存货与车间的拥挤程度增加。与车间的拥挤程度增加。与车间的拥挤程度增加。与车间的拥挤程度增加。第四节第四节 制造业中的排序问题制造业中的排序问题一、一、一、一、n n n n种工件在单台设备上加工的排序
30、种工件在单台设备上加工的排序种工件在单台设备上加工的排序种工件在单台设备上加工的排序二、二、二、二、n n n n个工件在两台机器的排序问题个工件在两台机器的排序问题个工件在两台机器的排序问题个工件在两台机器的排序问题三、相同零件、不同移动方式下加工周期的计算三、相同零件、不同移动方式下加工周期的计算三、相同零件、不同移动方式下加工周期的计算三、相同零件、不同移动方式下加工周期的计算一、一、一、一、n n n n种工件在单台设备上加工的排序种工件在单台设备上加工的排序种工件在单台设备上加工的排序种工件在单台设备上加工的排序J J1 1J J2 2J J3 3J Jn n机器机器机器机器到达系统
31、工到达系统工到达系统工到达系统工件的集合件的集合件的集合件的集合离开系统离开系统离开系统离开系统（机器（机器（机器（机器） 为实现任务总等待时间最短的目标，保证尽可为实现任务总等待时间最短的目标，保证尽可为实现任务总等待时间最短的目标，保证尽可为实现任务总等待时间最短的目标，保证尽可能多的对象早日加工出来，加速资金周转，只需能多的对象早日加工出来，加速资金周转，只需能多的对象早日加工出来，加速资金周转，只需能多的对象早日加工出来，加速资金周转，只需根据最短加工时间准则对加工对象排序即可。根据最短加工时间准则对加工对象排序即可。根据最短加工时间准则对加工对象排序即可。根据最短加工时间准则对加工对
32、象排序即可。二、二、 n n个工件在两台机器的排序问题个工件在两台机器的排序问题 n n个工件都必须经过机器个工件都必须经过机器1 1和机器和机器2 2的加工，的加工，即工艺路线是一致的。即工艺路线是一致的。 机器机器1 1到达系统工到达系统工件的集合件的集合离开系统离开系统（机器机器）J J1 1J J2 2J J3 3J Jn n机器机器2 21 1 两台机器排序问题的目标两台机器排序问题的目标 两台机器排序的目标是使最大完成时间（总加两台机器排序的目标是使最大完成时间（总加两台机器排序的目标是使最大完成时间（总加两台机器排序的目标是使最大完成时间（总加工周期）工周期）工周期）工周期）F
33、F F Fmaxmaxmaxmax最短。最短。最短。最短。 F F F Fmaxmaxmaxmax的含义见如下的甘特图的含义见如下的甘特图的含义见如下的甘特图的含义见如下的甘特图(Gantt Chart)(Gantt Chart)(Gantt Chart)(Gantt Chart)。 多台机器排序的目标一般也是使最大完成时间（总加工多台机器排序的目标一般也是使最大完成时间（总加工多台机器排序的目标一般也是使最大完成时间（总加工多台机器排序的目标一般也是使最大完成时间（总加工周期）周期）周期）周期） F F F Fmaxmaxmaxmax最短。最短。最短。最短。F Fmaxmax 时间时间 机器
34、机器 A A B B在机器在机器A A上的作业时间上的作业时间总加工周期总加工周期2 2 两台机器排序问题的算法两台机器排序问题的算法 实现两台机器排序的最大完成时间实现两台机器排序的最大完成时间F Fmaxmax最最短的目标短的目标优化算法就是著名的约翰逊优化算法就是著名的约翰逊法法(Johnsons Law)(Johnsons Law)。约翰逊法解决这种问题分为约翰逊法解决这种问题分为4 4个步骤：个步骤：列出所有工件在两台设备上的作业时间。列出所有工件在两台设备上的作业时间。列出所有工件在两台设备上的作业时间。列出所有工件在两台设备上的作业时间。找出作业时间最小者。找出作业时间最小者。找
35、出作业时间最小者。找出作业时间最小者。如如如如果果果果该该该该最最最最小小小小值值值值是是是是在在在在设设设设备备备备1 1 1 1上上上上，将将将将对对对对应应应应的的的的工工工工件件件件排排排排在在在在前前前前面面面面，如如如如果果果果该该该该最最最最小小小小值值值值是是是是在在在在设设设设备备备备2 2 2 2上上上上，则则则则将将将将对对对对应应应应的的的的工工工工件件件件排在后面。排在后面。排在后面。排在后面。排除已安排好的工件，在剩余的工件中重复步骤排除已安排好的工件，在剩余的工件中重复步骤排除已安排好的工件，在剩余的工件中重复步骤排除已安排好的工件，在剩余的工件中重复步骤(2)(
36、2)(2)(2)和和和和(3)(3)(3)(3)，直到所有工件都安排完毕。，直到所有工件都安排完毕。，直到所有工件都安排完毕。，直到所有工件都安排完毕。 例：某一班组有例：某一班组有例：某一班组有例：某一班组有A A A A、B B B B两台设备，要完成两台设备，要完成两台设备，要完成两台设备，要完成5 5 5 5个工件的加个工件的加个工件的加个工件的加工任务。每个工件在设备上的加工时间如下表所示。工任务。每个工件在设备上的加工时间如下表所示。工任务。每个工件在设备上的加工时间如下表所示。工任务。每个工件在设备上的加工时间如下表所示。求总加工周期最短的作业顺序。求总加工周期最短的作业顺序。求
37、总加工周期最短的作业顺序。求总加工周期最短的作业顺序。 工件在两台设备上的加工时间工件在两台设备上的加工时间工件在两台设备上的加工时间工件在两台设备上的加工时间工件编号工件编号工件编号工件编号 J1 J2 J3 J4 J5J1 J2 J3 J4 J5J1 J2 J3 J4 J5J1 J2 J3 J4 J5设备设备设备设备A A A A 3 6 7 1 5 3 6 7 1 5 3 6 7 1 5 3 6 7 1 5设备设备设备设备B B B B 2 8 6 4 3 2 8 6 4 3 2 8 6 4 3 2 8 6 4 3解解解解：由由由由约约约约翰翰翰翰逊逊逊逊法法法法可可可可知知知知，表表表
38、表中中中中最最最最小小小小加加加加工工工工时时时时间间间间值值值值是是是是1 1 1 1个个个个时时时时间间间间单单单单位位位位，它它它它又又又又是是是是出出出出现现现现在在在在设设设设备备备备A A A A上上上上，根根根根据据据据约约约约翰翰翰翰逊逊逊逊法法法法的的的的规则，应将对应的工件规则，应将对应的工件规则，应将对应的工件规则，应将对应的工件4 4 4 4排在第一位，即得：排在第一位，即得：排在第一位，即得：排在第一位，即得： J4J4 - * - * - * - * - * - * - * - * - * - * - * - * - * - * - * - * 去去去去掉掉掉掉J4
39、J4J4J4，在在在在剩剩剩剩余余余余的的的的工工工工件件件件中中中中再再再再找找找找最最最最小小小小值值值值，不不不不难难难难看看看看出出出出，最最最最小小小小值值值值是是是是2 2 2 2个个个个时时时时间间间间单单单单位位位位，它它它它是是是是出出出出现现现现在在在在设设设设备备备备B B B B上上上上的的的的，所以应将对应的工件所以应将对应的工件所以应将对应的工件所以应将对应的工件J1J1J1J1排在最后一位，即：排在最后一位，即：排在最后一位，即：排在最后一位，即： J4J4 - * - * - * - - * - * - * - - * - * - * - - * - * - *
40、 - J1J1 再再再再去去去去掉掉掉掉J1J1J1J1，在在在在剩剩剩剩余余余余的的的的J2J2J2J2、J3J3J3J3、J5J5J5J5中中中中重重重重复复复复上上上上述述述述步步步步骤，求解过程为：骤，求解过程为：骤，求解过程为：骤，求解过程为： J4J4 - * - * - - * - * - - * - * - - * - * - J5J5 - - - - J1J1 J4J4 - - - - J2J2 - * - - * - - * - - * - J5J5 - - - - J1J1 J4J4 - - - - J2J2 - - - - J3J3- - - - J5J5 - - -
41、- J1J1 当同时出现多个最小值时，可从中任选一个。当同时出现多个最小值时，可从中任选一个。当同时出现多个最小值时，可从中任选一个。当同时出现多个最小值时，可从中任选一个。最后得最后得最后得最后得 J4 - J2 - J3- J5 - J1J4 - J2 - J3- J5 - J1J4 - J2 - J3- J5 - J1J4 - J2 - J3- J5 - J130AB0316922175323302717 J1 - J2 - J3- J4 J1 - J2 - J3- J4 J1 - J2 - J3- J4 J1 - J2 - J3- J4 - J5- J5- J5- J5 A 3 6 7
42、 A 3 6 7 A 3 6 7 A 3 6 7 1 51 51 51 5B 2 8 6 B 2 8 6 B 2 8 6 B 2 8 6 4 34 34 34 326AB J4 - J2 - J3- J5 - J1 J4 - J2 - J3- J5 - J1 A 1 6 7 5 3 A 1 6 7 5 3 B 4 8 6 3 2 B 4 8 6 3 211751419221572124 26(a)J1-J2-J3-J4-J526AB(b)J4-J2-J3-J5-J1可以看出，初始作业顺序的总加工周期是可以看出，初始作业顺序的总加工周期是可以看出，初始作业顺序的总加工周期是可以看出，初始作业顺序
43、的总加工周期是30303030，用约，用约，用约，用约翰逊法排出的作业顺序总加工周期是翰逊法排出的作业顺序总加工周期是翰逊法排出的作业顺序总加工周期是翰逊法排出的作业顺序总加工周期是26262626，显然后者，显然后者，显然后者，显然后者的结果优于前者。的结果优于前者。的结果优于前者。的结果优于前者。30AB0习题假设有假设有A A，B B，C C，D D，E E五种零件，每种零件均需五种零件，每种零件均需先在甲设备上加工，再在乙设备上加工。甲、先在甲设备上加工，再在乙设备上加工。甲、乙设备各一台，零件加工时间如下表所示。问乙设备各一台，零件加工时间如下表所示。问如何加工使总加工时间最短？最短
44、时间是多少如何加工使总加工时间最短？最短时间是多少？整个加工过程中甲乙两台设备的空闲时间是？整个加工过程中甲乙两台设备的空闲时间是多少？多少？ABCDE甲甲681237乙乙119534 加工一批相同工件时时，制品在生产过程加工一批相同工件时时，制品在生产过程中的移动方式对生产周期有直接的影响。中的移动方式对生产周期有直接的影响。制品在生产过程中的移动方式有三种：制品在生产过程中的移动方式有三种：顺序移动方式顺序移动方式平行移动方式平行移动方式平行顺序移动方式平行顺序移动方式三、相同零件、不同移动方式下加工周期的计算三、相同零件、不同移动方式下加工周期的计算1、顺序移动、顺序移动一一批批零零件件
45、在在上上道道工工序序全全部部加加工工完完毕毕后后才才整整批批转移到下道工序继续加工。转移到下道工序继续加工。t1t4t2t3时间工工序序第第第第1 1 1 1道工序道工序道工序道工序第第第第2 2 2 2道工序道工序道工序道工序第第第第3 3 3 3道工序道工序道工序道工序第第第第4 4 4 4道工序道工序道工序道工序优点：组织管理容易，设备集中使用，设备没有间断性停优点：组织管理容易，设备集中使用，设备没有间断性停歇现象，可以减少设备调整歇现象，可以减少设备调整缺点：加工对象等待时间长，延长生产周期，减缓资金周缺点：加工对象等待时间长，延长生产周期，减缓资金周转转适用对象：批量不大，工序时间
46、较短和加工体积小的情况适用对象：批量不大，工序时间较短和加工体积小的情况t1t4t2t3时间工序按顺序移动方式加工完这一批按顺序移动方式加工完这一批零件需要多长时间？零件需要多长时间？一批零件的加工周期为：一批零件的加工周期为：t1t4t2t3例：已知n=4，t1=10分，t25分钟，t315分钟，t410分钟，求T顺:解：T顺4(10+5+15+10)=160（分钟）时间工序40601201602 2、平行移动方式、平行移动方式 每每个个零零件件在在前前道道工工序序加加工工完完毕毕后后，立立即即转转移移到下道工序继续加工，形成前后交叉作业。到下道工序继续加工，形成前后交叉作业。t1t3时间工
47、序t4t2优点：加工对象没有等待，生产周期短优点：加工对象没有等待，生产周期短缺点：运输工作量大而频繁，且在工序时间不均衡时造成缺点：运输工作量大而频繁，且在工序时间不均衡时造成许多工作地人机负荷不足，设备会出现间断性停歇许多工作地人机负荷不足，设备会出现间断性停歇适用对象：工序单件加工时间比较协调（如接近或成整数适用对象：工序单件加工时间比较协调（如接近或成整数倍），加工对象体积较大倍），加工对象体积较大t1t3时间工序t4t2按平行移动方式，加工完这一批零按平行移动方式，加工完这一批零件需要多长时间？件需要多长时间？一批零件的加工周期为：一批零件的加工周期为：t1t3时间工序t4t2T平（
48、1051510）（4-1) 15 =85(分钟）307585例：已知n=4，t1=10分，t25分钟，t315分钟，t410分钟，求T平:3 3、平顺移动方式、平顺移动方式当当titi+1titi+1时，零件按平行移动方式转移；时，零件按平行移动方式转移；当当tititi+1ti+1时，只有当前道工序上完工的零件数量时，只有当前道工序上完工的零件数量足以保证后道工序连续加工时，才开始将完工的零足以保证后道工序连续加工时，才开始将完工的零件转入后道工序。这样既可以避免后道工序发生工件转入后道工序。这样既可以避免后道工序发生工作时断时续的现象，又可以集中利用时间。作时断时续的现象，又可以集中利用时
49、间。t1t4t3工序时间t2兼顾了前两种的优点，加工周期介于二者之间，兼顾了前两种的优点，加工周期介于二者之间，消除了设备在加工过程中的间断性停歇，能使工消除了设备在加工过程中的间断性停歇，能使工作地充分负荷，有效利用工时。但是生产组织工作地充分负荷，有效利用工时。但是生产组织工作比较复杂，不容易掌握在制品的移动。作比较复杂，不容易掌握在制品的移动。一批零件的加工周期为：一批零件的加工周期为：t1t4t3工序时间t2T平顺4 （1051510）（41）（5510）100（分钟）100160例：已知n=4，t1=10分，t25分钟，t315分钟，t410分钟，求T平顺:习 题一批零件，批量为一批
50、零件，批量为3 3，在，在4 4道工序上加工，道工序上加工，每道工序上单件加工工时依次为每道工序上单件加工工时依次为t1t18 8分，分，t2t26 6分，分，t3t31010分，分，t4t45 5分，试分别求分，试分别求出这批零件在顺序移动方式、平行移动方出这批零件在顺序移动方式、平行移动方式和平行顺序移动方式下的加工周期。式和平行顺序移动方式下的加工周期。第第五五节节 生产作业控制生产作业控制一、实行生产作业控制的原因和条件一、实行生产作业控制的原因和条件生产计划在实施的时候容易出现一些偏离，生产计划在实施的时候容易出现一些偏离，一般是以下的原因：一般是以下的原因：1 1 1 1、加工时间
51、估计不准确、加工时间估计不准确、加工时间估计不准确、加工时间估计不准确2 2 2 2、随机因素影响、随机因素影响、随机因素影响、随机因素影响3 3 3 3、加工路线的多样性、加工路线的多样性、加工路线的多样性、加工路线的多样性4 4 4 4、企业环境的动态性、企业环境的动态性、企业环境的动态性、企业环境的动态性当实际情况和计划出现偏离，就要采取措当实际情况和计划出现偏离，就要采取措施，也就是控制问题。施，也就是控制问题。实施控制的实施控制的3 3个条件：个条件：1 1 1 1、要有一个标准、要有一个标准、要有一个标准、要有一个标准2 2 2 2、要取得实际生产进度与计划偏离的信息、要取得实际生
52、产进度与计划偏离的信息、要取得实际生产进度与计划偏离的信息、要取得实际生产进度与计划偏离的信息3 3 3 3、要能采取纠正偏差的行动、要能采取纠正偏差的行动、要能采取纠正偏差的行动、要能采取纠正偏差的行动二、不同生产类型生产控制的特点二、不同生产类型生产控制的特点1 1 1 1、工件生产的提前期、工件生产的提前期、工件生产的提前期、工件生产的提前期可以分成可以分成可以分成可以分成5 5 5 5个部分：移动时间、排队时间、调整准备时个部分：移动时间、排队时间、调整准备时个部分：移动时间、排队时间、调整准备时个部分：移动时间、排队时间、调整准备时间、加工时间、等待运输时间。间、加工时间、等待运输时
53、间。间、加工时间、等待运输时间。间、加工时间、等待运输时间。2 2 2 2、单件小批量生产的工件，排队时间是主要的，所、单件小批量生产的工件，排队时间是主要的，所、单件小批量生产的工件，排队时间是主要的，所、单件小批量生产的工件，排队时间是主要的，所以，控制的主要问题就是排队的问题。以，控制的主要问题就是排队的问题。以，控制的主要问题就是排队的问题。以，控制的主要问题就是排队的问题。具体的调节方法通过调节输入具体的调节方法通过调节输入具体的调节方法通过调节输入具体的调节方法通过调节输入/ / / /输出，输出，输出，输出，“漏斗模型漏斗模型漏斗模型漏斗模型”能能能能很好地解释这一控制方法。很好
54、地解释这一控制方法。很好地解释这一控制方法。很好地解释这一控制方法。3 3 3 3、大量大批生产，流水线是自动的，就没有排队的、大量大批生产，流水线是自动的，就没有排队的、大量大批生产，流水线是自动的，就没有排队的、大量大批生产，流水线是自动的，就没有排队的问题；一般是通过改变工作班次，调整问题；一般是通过改变工作班次，调整问题；一般是通过改变工作班次，调整问题；一般是通过改变工作班次，调整 工作时间、工作时间、工作时间、工作时间、调整工人数量等来控制产量。调整工人数量等来控制产量。调整工人数量等来控制产量。调整工人数量等来控制产量。第六节第六节项目作业计划项目作业计划项目与项目作业计划项目与
55、项目作业计划网络计划技术网络计划技术应用网络计划方法的步骤应用网络计划方法的步骤网络图网络图网络图的种类网络图的种类网络图的优点网络图的优点网络图的绘制网络图的绘制作业时间的确定作业时间的确定事件（节点）时间参数计算事件（节点）时间参数计算作业（活动）时间叁数计算作业（活动）时间叁数计算活动时差活动时差网络计划优化网络计划优化时间优化时间优化时间时间费用优化费用优化时间时间资源优化资源优化1 1、项目、项目 项目是一项为了创造某一唯一的产品或服务的项目是一项为了创造某一唯一的产品或服务的项目是一项为了创造某一唯一的产品或服务的项目是一项为了创造某一唯一的产品或服务的时限性工作。时限性工作。时限
56、性工作。时限性工作。 开发一项新的产品或服务开发一项新的产品或服务开发一项新的产品或服务开发一项新的产品或服务 改变一个组织的结构、人员配置或组织类型改变一个组织的结构、人员配置或组织类型改变一个组织的结构、人员配置或组织类型改变一个组织的结构、人员配置或组织类型 开发一种全新的或是经修正过的信息系统开发一种全新的或是经修正过的信息系统开发一种全新的或是经修正过的信息系统开发一种全新的或是经修正过的信息系统 修建一座大楼或一项设施修建一座大楼或一项设施修建一座大楼或一项设施修建一座大楼或一项设施 开展一次政治性的活动开展一次政治性的活动开展一次政治性的活动开展一次政治性的活动 完成一项新的商业
57、手续或程序完成一项新的商业手续或程序完成一项新的商业手续或程序完成一项新的商业手续或程序所谓时限性是指每一个项目都具有明确的开端和所谓时限性是指每一个项目都具有明确的开端和所谓时限性是指每一个项目都具有明确的开端和所谓时限性是指每一个项目都具有明确的开端和明确的结束；明确的结束；明确的结束；明确的结束；所谓唯一是指该项产品或服务与同类产品或服务所谓唯一是指该项产品或服务与同类产品或服务所谓唯一是指该项产品或服务与同类产品或服务所谓唯一是指该项产品或服务与同类产品或服务相比在某些方面具有显著的不同。相比在某些方面具有显著的不同。相比在某些方面具有显著的不同。相比在某些方面具有显著的不同。一、项目
58、与项目作业计划一、项目与项目作业计划2 2、项目作业计划、项目作业计划运用有效计划技术，为完成一个项目的目标而进运用有效计划技术，为完成一个项目的目标而进运用有效计划技术，为完成一个项目的目标而进运用有效计划技术，为完成一个项目的目标而进行系统的任务安排。行系统的任务安排。行系统的任务安排。行系统的任务安排。目前国际上流行的网络计划技术是一种科学的计目前国际上流行的网络计划技术是一种科学的计目前国际上流行的网络计划技术是一种科学的计目前国际上流行的网络计划技术是一种科学的计划管理方法。划管理方法。划管理方法。划管理方法。网络计划技术既是一种编制计划的方法，又是一网络计划技术既是一种编制计划的方
59、法，又是一网络计划技术既是一种编制计划的方法，又是一网络计划技术既是一种编制计划的方法，又是一种科学的管理方法。它有助于管理人员全面了解、种科学的管理方法。它有助于管理人员全面了解、种科学的管理方法。它有助于管理人员全面了解、种科学的管理方法。它有助于管理人员全面了解、重点掌握、灵活安排、合理组织，经济有效完成重点掌握、灵活安排、合理组织，经济有效完成重点掌握、灵活安排、合理组织，经济有效完成重点掌握、灵活安排、合理组织，经济有效完成项目目标。项目目标。项目目标。项目目标。 二、网络计划技术二、网络计划技术以工作所需的工时作为时间因素，用圆圈与箭线以工作所需的工时作为时间因素，用圆圈与箭线所绘
60、制的网络图为基本技术，来表示整个项目工所绘制的网络图为基本技术，来表示整个项目工程或计划方案状况，通过数学计算方法确定关键程或计划方案状况，通过数学计算方法确定关键线路和关键作业，筹划对资源的分配和利用，力线路和关键作业，筹划对资源的分配和利用，力求以最少时间和资源的消耗实现计划目标。求以最少时间和资源的消耗实现计划目标。网络计划技术最早出现在美国，具有代表性的是网络计划技术最早出现在美国，具有代表性的是关键路径法（关键路径法（CPMCPM，Critical Path MethodCritical Path Method）计划评审技术（计划评审技术（PERTPERT，Plan Evaluati
61、on and Plan Evaluation and Review TechniqueReview Technique）。）。CPMCPMCPMCPM与与与与PERTPERTPERTPERT的共同点的共同点的共同点的共同点：作业间关系属肯定型（即某作业完成后接下去作业间关系属肯定型（即某作业完成后接下去作业间关系属肯定型（即某作业完成后接下去作业间关系属肯定型（即某作业完成后接下去干什么是客观确定的，并不要等到那个作业完干什么是客观确定的，并不要等到那个作业完干什么是客观确定的，并不要等到那个作业完干什么是客观确定的，并不要等到那个作业完成的时候根据情况而定）。成的时候根据情况而定）。成的时候
62、根据情况而定）。成的时候根据情况而定）。 CPMCPMCPMCPM与与与与PERTPERTPERTPERT的主要不同点是：的主要不同点是：的主要不同点是：的主要不同点是： PERTPERTPERTPERT的作业时间（工期）上有三个估计值（最的作业时间（工期）上有三个估计值（最的作业时间（工期）上有三个估计值（最的作业时间（工期）上有三个估计值（最乐观工期乐观工期乐观工期乐观工期a a a a，最可能工期，最可能工期，最可能工期，最可能工期m m m m，最悲观工期，最悲观工期，最悲观工期，最悲观工期b b b b），而），而），而），而真正用来计算用的作业工期为（真正用来计算用的作业工期为（真
63、正用来计算用的作业工期为（真正用来计算用的作业工期为（a a a a4m4m4m4mb b b b）/6/6/6/6。（注：这种加权平均法，套用了概率论中（注：这种加权平均法，套用了概率论中（注：这种加权平均法，套用了概率论中（注：这种加权平均法，套用了概率论中分分分分布的原理）。而布的原理）。而布的原理）。而布的原理）。而CPMCPMCPMCPM的作业时间（工期）只有一的作业时间（工期）只有一的作业时间（工期）只有一的作业时间（工期）只有一个估计值。个估计值。个估计值。个估计值。PERTPERTPERTPERT常用于估算时间的风险具有高度可变性的常用于估算时间的风险具有高度可变性的常用于估算
64、时间的风险具有高度可变性的常用于估算时间的风险具有高度可变性的研发项目，而研发项目，而研发项目，而研发项目，而CPMCPMCPMCPM则常用于基于精确的时间预算，则常用于基于精确的时间预算，则常用于基于精确的时间预算，则常用于基于精确的时间预算，并有较强的资源依赖性的工程建设项目。并有较强的资源依赖性的工程建设项目。并有较强的资源依赖性的工程建设项目。并有较强的资源依赖性的工程建设项目。三、应用网络计划方法的步骤三、应用网络计划方法的步骤1 1、项目分解、项目分解 可采用可采用WBS(WBS(工作分解结构工作分解结构) )方法，在一个项方法，在一个项目分解前，必须确定分解的详细程度。目分解前，
65、必须确定分解的详细程度。2 2、确定各种活动之间的先后顺序，绘制网络图、确定各种活动之间的先后顺序，绘制网络图3 3、估算活动所需要的时间。、估算活动所需要的时间。4 4、计算网络时间参数，确定关键线路。、计算网络时间参数，确定关键线路。5 5、优化。、优化。6 6、监控。、监控。7 7、调整。、调整。（一）网络图的种类（一）网络图的种类A A单代号网络图单代号网络图B BC CD DE EE E双代号网络图双代号网络图B BA AC CD D1 12 23 34 45 56 6四、网络图四、网络图用节点代表一个活动，用用节点代表一个活动，用箭线表明活动之间关系箭线表明活动之间关系用节点代表一
66、个事件，用用节点代表一个事件，用连接两个节点的箭线代表连接两个节点的箭线代表一个活动一个活动（二）网络图的优点（二）网络图的优点（二）网络图的优点（二）网络图的优点1.1.能明确反映项目中各项工作的进度安排，先后能明确反映项目中各项工作的进度安排，先后能明确反映项目中各项工作的进度安排，先后能明确反映项目中各项工作的进度安排，先后顺序和先后关系。顺序和先后关系。顺序和先后关系。顺序和先后关系。2.2.通过网络计划和网络分析，可找出计划中的关通过网络计划和网络分析，可找出计划中的关通过网络计划和网络分析，可找出计划中的关通过网络计划和网络分析，可找出计划中的关键工序和关键路线。便于进行重点管理。
67、键工序和关键路线。便于进行重点管理。键工序和关键路线。便于进行重点管理。键工序和关键路线。便于进行重点管理。3.3.通过网络计划的优化，可以求得资源的合理利通过网络计划的优化，可以求得资源的合理利通过网络计划的优化，可以求得资源的合理利通过网络计划的优化，可以求得资源的合理利用。用。用。用。（三）网络图的绘制（三）网络图的绘制1 1 1 1、箭线型网络图的构成、箭线型网络图的构成、箭线型网络图的构成、箭线型网络图的构成始始终终作业作业时间时间箭线箭线箭线箭线虚箭线虚箭线事项或节点事项或节点事项或节点事项或节点指一项工作的开始或完成指一项工作的开始或完成线路线路线路线路从网络起点事项开始，顺箭线
68、方向连续不断到达终点的一条线路。从网络起点事项开始，顺箭线方向连续不断到达终点的一条线路。2 2 2 2、网络图的绘制规则、网络图的绘制规则、网络图的绘制规则、网络图的绘制规则（1 1 1 1）网络图中不允许出现循环。）网络图中不允许出现循环。）网络图中不允许出现循环。）网络图中不允许出现循环。（2 2 2 2）两个相邻的节点间只允许）两个相邻的节点间只允许）两个相邻的节点间只允许）两个相邻的节点间只允许有一条箭线。若多于一条，有一条箭线。若多于一条，有一条箭线。若多于一条，有一条箭线。若多于一条，要加节点将其分开。要加节点将其分开。要加节点将其分开。要加节点将其分开。（3 3 3 3）箭线的
69、首尾都必须有节点，节点编号不能重复使）箭线的首尾都必须有节点，节点编号不能重复使）箭线的首尾都必须有节点，节点编号不能重复使）箭线的首尾都必须有节点，节点编号不能重复使用。箭头节点编号必须大于箭尾节点编号用。箭头节点编号必须大于箭尾节点编号用。箭头节点编号必须大于箭尾节点编号用。箭头节点编号必须大于箭尾节点编号。ijij（4 4 4 4）网络图中只能有一个始点事项和一个终点事项。）网络图中只能有一个始点事项和一个终点事项。）网络图中只能有一个始点事项和一个终点事项。）网络图中只能有一个始点事项和一个终点事项。（5 5 5 5）紧前作业（活动）紧前作业（活动）紧前作业（活动）紧前作业（活动）（6
70、 6 6 6）紧后作业（活动）紧后作业（活动）紧后作业（活动）紧后作业（活动）当一个作业当一个作业当一个作业当一个作业A A A A是另一个作业是另一个作业是另一个作业是另一个作业B B B B的紧前作业时，表明的紧前作业时，表明的紧前作业时，表明的紧前作业时，表明作业作业作业作业A A A A在作业在作业在作业在作业B B B B之前，而且作业之前，而且作业之前，而且作业之前，而且作业A A A A完成之后马上可完成之后马上可完成之后马上可完成之后马上可以接着开始作业以接着开始作业以接着开始作业以接着开始作业B B B B当一个作业当一个作业当一个作业当一个作业B B B B是另一个作业是另
71、一个作业是另一个作业是另一个作业A A A A的紧后作业时，表明的紧后作业时，表明的紧后作业时，表明的紧后作业时，表明作业作业作业作业B B B B在作业在作业在作业在作业A A A A之后，之后，之后，之后，B B B B必须在必须在必须在必须在A A A A完成之后才可以开完成之后才可以开完成之后才可以开完成之后才可以开始，而且是紧接着始，而且是紧接着始，而且是紧接着始，而且是紧接着A A A A开始开始开始开始A A是是B B的紧前作业的紧前作业ABA A是是B B、C C的紧前作业的紧前作业ABCB B B B、C C C C的紧后作业是的紧后作业是的紧后作业是的紧后作业是D D D
72、DBCDA A是是B B、C C的紧前作业的紧前作业, , B、C的紧后作业是的紧后作业是DABCDABCD调试调试装配装配零件修理零件修理零件加工零件加工机械修理机械修理电气修理电气修理拆卸拆卸某设备大修项目调试调试装配装配零件修理零件修理零件加工零件加工机械修理机械修理电气修理电气修理拆拆654321267510227某设备大修项目网络图GFEDCBA654321267510227活动活动A AB BC CD DE EF FG G紧前紧前活动活动一一一一CCBB、DD、E EF FAAAACC练习：画出网络图练习：画出网络图ACBDEFGH？活动活动ABCDEFGH紧前紧前AABBCBCB
73、DEACBDEFGH123654练习练习2活动活动A AB BC CD DE EF FG GH HI IJ J紧前紧前A AA AB BB BC CC CE E、F FD DG G练习练习3活动活动A AB BC CD DE EF FG GH HL LK K紧后紧后BFCBFCL LE EK KK KLGLGHEHEK KD D- -练习练习4某产品共有某产品共有1212道工序，顺序关系如下：工道工序，顺序关系如下：工序序A A、B B、C C是同时开始的工序；工序是同时开始的工序；工序A A、B B的的紧后工序是紧后工序是D D；工序；工序B B的紧后工序是的紧后工序是E E、F F、H H
74、；工序；工序C C、F F的紧后工序是的紧后工序是G G；工序；工序E E、H H的紧的紧后工序是后工序是I I、J J；工序；工序C C、D D、F F、J J的紧后工的紧后工序是序是K K；工序；工序K K的紧后工序是的紧后工序是L L；产品在工序；产品在工序I I、G G、L L完成后完工；请画出网络图。完成后完工；请画出网络图。 某产品共有某产品共有某产品共有某产品共有12121212道工序，顺序关系如下：工序道工序，顺序关系如下：工序道工序，顺序关系如下：工序道工序，顺序关系如下：工序A A A A、B B B B、C C C C是同时开始的工序；工序是同时开始的工序；工序是同时开始
75、的工序；工序是同时开始的工序；工序A A A A、B B B B的紧后工序是的紧后工序是的紧后工序是的紧后工序是D D D D；工序工序工序工序B B B B的紧后工序是的紧后工序是的紧后工序是的紧后工序是E E E E、F F F F、H H H H；工序；工序；工序；工序C C C C、F F F F的紧后工的紧后工的紧后工的紧后工序是序是序是序是G G G G；工序；工序；工序；工序E E E E、H H H H的紧后工序是的紧后工序是的紧后工序是的紧后工序是I I I I、J J J J；工序；工序；工序；工序C C C C、D D D D、F F F F、J J J J的紧后工序是的
76、紧后工序是的紧后工序是的紧后工序是K K K K；工序；工序；工序；工序K K K K的紧后工序是的紧后工序是的紧后工序是的紧后工序是L L L L；产品；产品；产品；产品在工序在工序在工序在工序I I I I、G G G G、L L L L完成后完工；请画出网络图。完成后完工；请画出网络图。完成后完工；请画出网络图。完成后完工；请画出网络图。 ABABABABB B B BB B B BCFCFCFCFEHEHEHEHEHEHEHEHCDFJCDFJCDFJCDFJK K K KB B B B（四）作业时间的确定（四）作业时间的确定作业所需的时间是指在一定的技术组织条件下，为作业所需的时间是
77、指在一定的技术组织条件下，为作业所需的时间是指在一定的技术组织条件下，为作业所需的时间是指在一定的技术组织条件下，为完成一项任务或一道工序所需要的时间。完成一项任务或一道工序所需要的时间。完成一项任务或一道工序所需要的时间。完成一项任务或一道工序所需要的时间。1 1 1 1、CPMCPMCPMCPM作业时间的估计作业时间的估计作业时间的估计作业时间的估计 根据经验或资料进行估计，一般同时估计正常时间根据经验或资料进行估计，一般同时估计正常时间根据经验或资料进行估计，一般同时估计正常时间根据经验或资料进行估计，一般同时估计正常时间与赶工时间。与赶工时间。与赶工时间。与赶工时间。2 2 2 2、P
78、ERTPERTPERTPERT作业时间的估计作业时间的估计作业时间的估计作业时间的估计 估计乐观值（估计乐观值（估计乐观值（估计乐观值（a a a a），最可能值（），最可能值（），最可能值（），最可能值（m m m m），悲观值（），悲观值（），悲观值（），悲观值（b b b b），），），），以期望值作为作业时间。以期望值作为作业时间。以期望值作为作业时间。以期望值作为作业时间。（五）事件（节点）时间参数计算（五）事件（节点）时间参数计算1 1 1 1、节点最早可能开始的时间、节点最早可能开始的时间、节点最早可能开始的时间、节点最早可能开始的时间ETETETET 一般假定起始节点最早开始时
79、间为零，其余节点最一般假定起始节点最早开始时间为零，其余节点最早可能开始的时间按下式计算：早可能开始的时间按下式计算： ETET（j j）= =max ETET（i i ） +t+t（i,j i,j ） jEarly Time2 2、节点最迟必须结束的时间、节点最迟必须结束的时间LTLT 网络终止节点的最迟必须结束时间可以等于它的网络终止节点的最迟必须结束时间可以等于它的最早开始时间。其余节点最迟必须结束时间可按下式最早开始时间。其余节点最迟必须结束时间可按下式计算：计算： LTLT（i i）= =minLTminLT（j j）-t-t（i i，j j） Last Timei活动活动ABCDE
80、FGH紧前紧前AABBCBCBDE时间时间33237526例如：某工程项目明细表如下，计算网络节点时间参数例如：某工程项目明细表如下，计算网络节点时间参数12ACBDEFGH事件最早可能事件最早可能开始时间开始时间3327325603661319 19136630事件最迟必须事件最迟必须结束时间结束时间LTET3654课堂练习课堂练习4554？A3654？C46D53654？C46530D5455?1549465?1549712115141076465?1549712105141006（六）作业（活动）时间参数计算（六）作业（活动）时间参数计算1 1 1 1、活动最早可能开始的时间、活动最早可
81、能开始的时间、活动最早可能开始的时间、活动最早可能开始的时间ESESESES（i i i i，j j j j） ESESESES（i i i i，j j j j）=ET=ET=ET=ET（i i i i）2 2 2 2、活动最早可能完成的时间活动最早可能完成的时间活动最早可能完成的时间活动最早可能完成的时间EFEFEFEF（i i i i，j j j j） EFEFEFEF（i i i i，j j j j）=ES=ES=ES=ES（i i i i，j j j j）+t+t+t+t（i i i i，j j j j）3 3 3 3、活动最迟必须完成的时间活动最迟必须完成的时间活动最迟必须完成的时间
82、活动最迟必须完成的时间LFLFLFLF（i i i i，j j j j） LFLFLFLF（i i i i，j j j j）=LT=LT=LT=LT（j j j j）4 4 4 4、活动最迟必须开始的时间活动最迟必须开始的时间活动最迟必须开始的时间活动最迟必须开始的时间LSLSLSLS（i i i i，j j j j） LSLSLSLS（i i i i，j j j j）=LT=LT=LT=LT（j j j j）-t-t-t-t（i i i i，j j j j）Late startLate startLate startLate startEarly FinalEarly FinalEarly
83、FinalEarly FinalEarly startEarly startEarly startEarly startLate FinalLate FinalLate FinalLate FinalijtES=代表该活动的箭线的箭尾节点的最早开始时间代表该活动的箭线的箭尾节点的最早开始时间ET(i)ESEF=ES+tEFLF=代表该活动的箭线的箭头节点的最迟结束时间代表该活动的箭线的箭头节点的最迟结束时间LT(j)LFLS=LFtLS45541549ES=44EF=4+5=99LF=1515LS=155=1010165342A3B3C2D3E7F5G2H60 03 35 56912 1218
84、18活动最早活动最早活动最早活动最早可能完成可能完成可能完成可能完成的时间的时间的时间的时间活动最迟活动最迟活动最迟活动最迟必须开始必须开始必须开始必须开始的时间的时间的时间的时间活动最迟活动最迟活动最迟活动最迟必须完成必须完成必须完成必须完成的时间的时间的时间的时间活动最早活动最早活动最早活动最早可能开始可能开始可能开始可能开始的时间的时间的时间的时间0 3353 65 126 96 85 10121818121816181312512996533045541549?ES EFLFLS（七）活动时差（七）活动时差 总时差总时差指在不影响整个项目完工时间条指在不影响整个项目完工时间条件下，某项
85、活动最迟开工时间与最早开工时间的差。件下，某项活动最迟开工时间与最早开工时间的差。它表明该项活动允许推迟的最大限度。它表明该项活动允许推迟的最大限度。计算公式为：计算公式为：STST（i i，j j）=LS=LS（i i，j j）-ES-ES（i i，j j） 455415410491510ST=LS-ES=10-4=6关键线路关键线路总时差为零的活动，为关键活动，总时差为零的活动，为关键活动，由关键活动连接起来的线路叫关键线路。由关键活动连接起来的线路叫关键线路。单时差单时差指在不影响下一个活动的最早开工时间指在不影响下一个活动的最早开工时间的前提下，该活动的完工期可能有的机动时间。的前提下
86、，该活动的完工期可能有的机动时间。 S=ESS=ES（j j，k k）-EF-EF（i i，j j） =ES=ES（j j，k k）-ES-ES（i i，j j）-t-t（i i，j j） =ET=ET（j j）-ET-ET（i i）-t-t（i i，j j）455415410491510S=10-4-5=1456415410410159总时差？总时差？单时差？单时差？165342A3B3C2D3E7F5G2H60 03 35 56912 1218180 3353 65 12696 85 101218181218161813125129965330关键线路？关键线路？按表提供的资料，按表提供的
87、资料，按表提供的资料，按表提供的资料，1 1 1 1）绘制网络图）绘制网络图）绘制网络图）绘制网络图 2 2 2 2）在图上计算事件时间参数）在图上计算事件时间参数）在图上计算事件时间参数）在图上计算事件时间参数3 3 3 3）在图上计算活动时间参数）在图上计算活动时间参数）在图上计算活动时间参数）在图上计算活动时间参数 4 4 4 4）求出关键线路）求出关键线路）求出关键线路）求出关键线路 5 5 5 5）求出）求出）求出）求出D D D D和和和和F F F F工序的单时差和总时差。工序的单时差和总时差。工序的单时差和总时差。工序的单时差和总时差。活动代号A B C D E FG HIJ活
88、动时间（周4 6 5 9 8 25 645紧前活动-A A A B B,C E F,IDG,HA4B6C5D9E8F2I4G5H6J50410101312354678918172328 282317131510401823 28282318 2323181012171513 17171310 1818104 131344915104 101040 44017 232317D D D D单时差单时差单时差单时差131313134 4 4 4 9 9 9 90 0 0 0D D D D总时差总时差总时差总时差13131313131313130 0 0 0F F F F单时差单时差单时差单时差171
89、7171710 10 10 10 2 2 2 25 5 5 5F F F F总时差总时差总时差总时差17171717121212125 5 5 5五、网络计划优化五、网络计划优化（一）时间优化（一）时间优化 时间优化就是不考虑人力、物力、财力资时间优化就是不考虑人力、物力、财力资源的限制，寻求最短工期。源的限制，寻求最短工期。主要方法是如何压缩关键线路上活动的时主要方法是如何压缩关键线路上活动的时间。缩短关键线路上活动时间的途径有：间。缩短关键线路上活动时间的途径有：1 1 1 1）利用平行、交叉作业缩短关键活动的时间；）利用平行、交叉作业缩短关键活动的时间；）利用平行、交叉作业缩短关键活动的
90、时间；）利用平行、交叉作业缩短关键活动的时间；2 2 2 2）在关键线路上赶工。）在关键线路上赶工。）在关键线路上赶工。）在关键线路上赶工。装修厂房购买设备安装设备8个月4个月8个月4个月装修厂房购买设备4个月装修厂房安装设备4个月8个月12213344（二）时间（二）时间费用优化费用优化 含义：就是在使工期尽可能短的同时，费用尽可能少。含义：就是在使工期尽可能短的同时，费用尽可能少。含义：就是在使工期尽可能短的同时，费用尽可能少。含义：就是在使工期尽可能短的同时，费用尽可能少。 一般而言，工期时间的长短与作业活动投入的资源量有关，多投入资一般而言，工期时间的长短与作业活动投入的资源量有关，多
91、投入资一般而言，工期时间的长短与作业活动投入的资源量有关，多投入资一般而言，工期时间的长短与作业活动投入的资源量有关，多投入资源就能缩短作业时间。源就能缩短作业时间。源就能缩短作业时间。源就能缩短作业时间。 直接费用：与加快完成活动有关的费用直接费用：与加快完成活动有关的费用直接费用：与加快完成活动有关的费用直接费用：与加快完成活动有关的费用 间接费用：与维持项目有关的费用间接费用：与维持项目有关的费用间接费用：与维持项目有关的费用间接费用：与维持项目有关的费用 在一定时间范围内，直接费用的高低与活动时间的长短成反比关系。在一定时间范围内，直接费用的高低与活动时间的长短成反比关系。在一定时间范
92、围内，直接费用的高低与活动时间的长短成反比关系。在一定时间范围内，直接费用的高低与活动时间的长短成反比关系。活动每缩短一个单位所引起的直接费用增加被称为费用变化率。活动每缩短一个单位所引起的直接费用增加被称为费用变化率。活动每缩短一个单位所引起的直接费用增加被称为费用变化率。活动每缩短一个单位所引起的直接费用增加被称为费用变化率。 优化的基本思路：首先找出网络计划的关键路线，在关键路优化的基本思路：首先找出网络计划的关键路线，在关键路优化的基本思路：首先找出网络计划的关键路线，在关键路优化的基本思路：首先找出网络计划的关键路线，在关键路线上选择费用变化率最小的作业，缩短其工期。然后再选费线上选
93、择费用变化率最小的作业，缩短其工期。然后再选费线上选择费用变化率最小的作业，缩短其工期。然后再选费线上选择费用变化率最小的作业，缩短其工期。然后再选费用变化率次小的作业缩短工期，直到满足工期缩短的限定目用变化率次小的作业缩短工期，直到满足工期缩短的限定目用变化率次小的作业缩短工期，直到满足工期缩短的限定目用变化率次小的作业缩短工期，直到满足工期缩短的限定目标时间为止。标时间为止。标时间为止。标时间为止。T*总费用间接费用直接费用费用工期费用和工期的关系（三）时间（三）时间资源优化资源优化含义：在资源限定的条件下，并在所要求的工期含义：在资源限定的条件下，并在所要求的工期内，使资源达到充分而均衡
94、的利用。内，使资源达到充分而均衡的利用。优化思路：首先保证关键活动需要的资源量，然优化思路：首先保证关键活动需要的资源量，然后利用时差，将那些与关键活动同时进行的活动后利用时差，将那些与关键活动同时进行的活动推迟，以消除负荷高峰，使资源的总需要量降低推迟，以消除负荷高峰，使资源的总需要量降低到其供应能力的限度之内。到其供应能力的限度之内。习 题某项目活动清单如下，（某项目活动清单如下，（1 1）绘制网络图并在网）绘制网络图并在网络图上标出各结点的时间参数；（络图上标出各结点的时间参数；（2 2）列表计算）列表计算各活动的时间参数并找出其关键线路，并计算工各活动的时间参数并找出其关键线路，并计算工期。期。作作业ABCDEFGHI紧前作前作业ABCCED、FD、H作作业时间（天）（天）465982564本章重点本章重点n n排序规则和评价标准排序规则和评价标准n n不同移动方式下的生产周期计算不同移动方式下的生产周期计算生产作业排序（约翰逊算法）生产作业排序（约翰逊算法）网络图的绘制；节点时间参数、活动时间参数的网络图的绘制；节点时间参数、活动时间参数的确定；总时差、关键路线的确定确定；总时差、关键路线的确定网络计划优化网络计划优化
