第三章生产过程时间组织ppt课件

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

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

3、底上，为使设备任务延续，适当推迟速度较快工序的开场时间。工序第二节 消费作业义务排序一、流水型排序问题 n项义务，等待多台串联设备组成的消费线加工，各项义务的工艺顺序一样。 1、n 项义务，单台设备(一个单位)的排序。 例：8项义务、单台设备，资料如下：任 务j1j2j3j4j5j6j7j8加工时间 tj836127532交货期 dj191293348403723任 务j8j2j7j6j3j5j1j4加工时间 tj233567812交货期 dj231237409481934流程时间Fi2581319263446延期量Dj000010015131)、最小加工时间规那么(SPT) 按各义务加工时间

4、的大小，从小大到排序。 本规那么可得到最小平均流程时间，最小平均在制品占用量。但能够出现延期交货。平均流程时间：2) EDD规那么 最早交货期规那么任 务j3j2j1j8j4j7j6j5加工时间 tj638212357交货期 dj912192334374048流程时间Fi69171931343946延期量Dj0000000 0按义务规定的交货期先后，从小到大排序。可使交货延期量最小化，但平均流程时间相对较大，平均在制品数较大。平均流程时间最大交货延期量为零任 务j3j2j1j8j4j7j6j5加工时间 tj638212357交货期 dj912192334374048流程时间Fi69171931

5、343946延期量Dj000000003、EDD-SPT综合规那么：按EDD规那么排序所的方案的根底上，按SPT规那么对其调整。任 务j2j3j8j1j7j4j6j5加工时间 tj362831257交货期 dj129231937344048流程时间Fi39111922343946延期量Dj000000001、找出最大流程时间max Fi2、找出满足条件：djmax Fi 的义务，对这些义务按SPT规那么调整。3 去掉已调整的义务，对剩余义务反复用第二步直至一切义务调整完平均流程时间最大交货延期量为零2、N项义务、两台设备的排序 任 务j1j2j3j4j5j6j7j8 Ma taj836 12

6、7 532 Mb tbj9253410711 N项义务，均按 Ma-Mb 的工艺顺序加工，要求最大流程时间最小化的最优排序方案。 任务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

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

8、，满足条件：转换两台假想设备，结果如下表：任务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 5 108 186 247 31 12 433 46 Mb tbj11 137 20 10

9、 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、关键义务法：求出各项义务的总加工时间；以总加工时间最大者为关键义务JC；找出： t1,j tm,j的义务，按tm,j 从大到小排在JC

10、 后面；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 424 51M4T4 j9 151 1611 293

11、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 27 2 299 446 501 518 613 677

12、 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.70.430.32二、非流水型排序问题N项义务，经M台设备加工，各义务工艺顺序不同。这类问题的排序方案共有 (N!)m个，显然，这类问题的排序，用解析法求最优方案几乎是不能够的。实际中多采用排序规那么的方法，分别为每一消费设备排序，或采用仿真方法进展排序。 例:两个