(精品)第三章生产过程时间组织 (2).ppt

《(精品)第三章生产过程时间组织 (2).ppt》由会员分享，可在线阅读，更多相关《(精品)第三章生产过程时间组织 (2).ppt（36页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 生产过程时间组织的目标：减少时间损失，缩短生产周期，提高生产效率，降低在制品占用量，提高生产效益。第三章 生产过程时间组织 生产过程时间组成生产过程时间组成时间组成有效时间停顿时间自然过程时间工艺加工时间准备结束时间运输时间质量检验时间工序等待时间工艺阶段等待时间批量加工等待时间午休和工作班之间的停歇时间节假日停工时间基本时间辅助时间工作班内停顿时间非工作班时间第一节 生产对象转移方式 生产过程可采用不同的对象移动方式，不同移动方式的效果是不同的，常用的制品移动方式有如下几种：一、批量移动方式 一批制品在上道工序全部完工后，整批地转运到下道工序接着加工。T010203040批量移动方式n n

2、例：一批制品，批量为4件，须经四道工序加工，各工序时间分别为：t1=10,t2=5,t3=15,t4=10。成批移动方式的加工周期计算 成批移动的优缺点及适用条件：优点：运输次数少、设备加工过程连续；缺点：零件等待时间长(n-1)ti、生产过程在制 品占用多，加工周期长。适用条件：批量不大，单件加工时间短、按工艺专业化组成单位的情况下。一批制品的每一件在上道工序完工后，立即运往下道工序接着加工。二、逐件移动方式T010203040逐件移动方式工序优点：加工周期短，在制品占用量少；优点：加工周期短，在制品占用量少；缺点：运输次数多，当前后工序时间不相等时，存在缺点：运输次数多，当前后工序时间不相

3、等时，存在 设备中断和制品等待的情况。设备中断和制品等待的情况。T010203040三、平衡移动方式 在逐件转移方式的基础上，为使设备工作连续，适当推迟速度较快工序的开始时间。工序第二节 生产作业任务排序一、流水型排序问题 n项任务，等待多台串联设备组成的生产线加工，各项任务的工艺顺序相同。1、n 项任务，单台设备(一个单位)的排序。例：8项任务、单台设备，资料如下：任 务j1j2j3j4j5j6j7j8加工时间 tj836127532交货期 dj191293348403723任 务j8j2j7j6j3j5j1j4加工时间 tj233567812交货期 dj231237409481934流程时

4、间Fi2581319263446延期量Dj000010015131)、最小加工时间规则(SPT)按各任务加工时间的大小，从小大到排序。按各任务加工时间的大小，从小大到排序。本规则可得到最小平均流程时间，最小平均在制品占本规则可得到最小平均流程时间，最小平均在制品占用量。但可能出现延期交货。用量。但可能出现延期交货。平均流程时间：2)EDD规则 最早交货期规则任 务j3j2j1j8j4j7j6j5加工时间 tj638212357交货期 dj912192334374048流程时间Fi69171931343946延期量Dj0000000 0n n按任务规定的交货期先后，从小到大排序。n n可使交货延

5、期量最小化，但平均流程时间相对较大，平均在制品数较大。n n平均流程时间n n最大交货延期量为零任 务j3j2j1j8j4j7j6j5加工时间 tj638212357交货期 dj912192334374048流程时间Fi69171931343946延期量Dj00000000n n3）、EDD-SPT综合规则：n n按EDD规则排序所的方案的基础上，按SPT规则对其调整。任 务j2j3j8j1j7j4j6j5加工时间 tj362831257交货期 dj129231937344048流程时间Fi39111922343946延期量Dj00000000n n1 1、找出最大流程时间、找出最大流程时间m

6、ax max F Fi in n2 2、找出满足条件：、找出满足条件：d dj j max max F Fi i 的任务，对这些任务的任务，对这些任务按按SPTSPT规则调整。规则调整。n n3 3 去掉已调整的任务，对剩余任务反复用第二步直去掉已调整的任务，对剩余任务反复用第二步直至所有任务调整完至所有任务调整完n n平均流程时间n n最大交货延期量为零2、N项任务、两台设备的排序 任 务j1j2j3j4j5j6j7j8 Ma taj836 12 7 532 Mb tbj9253410711 N N项任务，均按项任务，均按 Ma-MbMa-Mb 的工艺顺序加工，要求最的工艺顺序加工，要求最大

7、流程时间最小化的最优排序方案。大流程时间最小化的最优排序方案。任务j8j7j6j1j3j5j4j2 Ma taj2 23 5 5 10 8 18 6 24 7 31 12 43 3 46 Mb tbj11 137 20 10 30 9 39 5 444 48 3 51 2 53J8-J7-J6-J1-J3-J5-J4-J2用哈姆表算法，求得各任务在各设备上的完工时间用哈姆表算法，求得各任务在各设备上的完工时间如下表：如下表：按自然顺序的流程时间计算 任 务j1j2j3j4j5j6j7j8 Ma taj8 83 116 17 12 29 7 36 5 413 44 2 46 Mb tbj9 17

8、2 195 243 324 40 10 517 5811 69任务j1j2j3j4j5j6j7j8 Ma taj23 5867123 Mb tbj1171095432 Mc tcj11131215161112142 2、N项任务、三台设备的排序求最优解条件，满足如下条件之一：n n求解步骤：n n 1、把三台设备转换为两台假象设备，假想设备加工时间按如下公式转换：任 务j1j2j3j4j5j6j7j8 Mg tgj131015171111155 Mh thj2220222421151516用约用约-贝规则求得排序结果如下：贝规则求得排序结果如下：J8-J2-J5-J6-J1-J3-J7-J4；

9、(或：或：-J4-J7-J4-J7）上例中，满足条件：上例中，满足条件：转换两台假想设备，结果如下表：转换两台假想设备，结果如下表：任务j8j2j5j6j1j3j7j4 Ma taj3 33 6 6 12 7 19 2 21 5 26 12 38 8 46 Mb tbj2 57 13 5 18 4 23 11 34 10 44 3 47 9 56 Mc tcj14 1913 3216 48 11 59 11 7012 8212 9415 109 用哈姆表算法分别计算两方案的流程时间：J8-J2-J5-J6-J1-J3-J7-J4；任务j1j2j3j4j5j6j7j8 Ma taj2 23 5

10、5 108 186 247 31 12 433 46 Mb tbj11 137 20 10 309 395 444 48 3 51 2 53Mc tcj11 2413 3712 4915 64 16 8011 9112 10314 117 按自然顺序加工的流程时间计算4、N项任务，M台设备的排序方法：任务 设备j1j2j3j4j5j6j7j8M1t1j57525642M2t2j75866223M3T3 j36447632M4T4 j436193119M5T5 j82961837M6T6 j29138976 合 计29323322363530291）、关键任务法：求出各项任务的总加工时间；以总加

11、工时间最大者为关键任务JC；找出：t1,j tm,j的任务，按tm,j 从大到小排在JC 后面；t1,j=tm,j的任务，排在JC 紧前或紧后。求上例加工顺序：关键零件：Jc=J5满足t1,j tm,j的零件有：J1、J3，按 tm,j从大到小排在J5之后。得到加工顺序：J8-J4-J7-J6-J2-J5-J1-J3 用哈姆表算法计算流程时间：任务 设备j8J4j7j6j2j5j1j3M1t1j2 22 44 86 147 215 26 5 315 36M2T2 j3 56 11 2 13 2 165 266 327 398 47M3T3 j2 74 153 18 6 246 327 393

12、424 51M4T4 j9 151 1611 293 323 359 484 526 58M5T5 j7 226 283 318 402 421 498 609 69M6T6 j6 283 317 389 499 58 8 662 681 70 任务 设备j1j2j3j4j5j6j7j8M1t1j5 57 125 172 195 246 304 342 36M2t2j7 125 178 256 316 372 392 413 44M3t1j3 156 234 294 357 446 503 532 55M4t1j4 193 266 351 369 453 5311 649 73M5t1j8 2

13、7 2 299 446 501 518 613 677 80M6t1j2 29 9 381 453 538 619 707 776 862、最小排序系数（kj）法：按 kj 大小，从小到大排序。上例按最小排序系数法，可得到较优加工顺序：J8 J7 J6 J5 J3-J1-J4-J2 当设备数为单数时，把中间设备的加工时间，平分后加到前后两部分设备上去。任务 设备j1j2j3j4j5j6j7j8M1t1j57525642M2t2j75866223M3t1j36447632M4t1j436193119M5t1j82961837M6t1j29138976 kj1.071.291.061.21.00.

14、70.430.32二、非流水型排序问题N项任务，经M台设备加工，各任务工艺顺序不同。这类问题的排序方案共有(N!)m个，显然，这类问题的排序，用解析法求最优方案几乎是不可能的。实践中多采用排序规则的方法，分别为每一生产设备排序，或采用仿真方法进行排序。例例:两个工件在两个工件在m m台设备上加工的台设备上加工的 RNDRND问题：问题：J1=A(2)B(1)C(8)D(2)J2=A(1)-D(4)-B(1)-C(4)eJ2CBDA21824141CBDAcbda0bJ1比较两条线路长：比较两条线路长：O-a-b-c-d-e F1=2+1+8+2+2=15小时;O-a-b-c-d-e F2=1+4+1+6+4=16小时;可见，应选择可见，应选择o-a-b-c-d-e线路的加工顺序线路的加工顺序