生产时间组织

第三章生产过程时间组织

生产过程时间组织的目标：减少时间损失，缩短生产周期，提高生产效率，降低在制品占用量，提高生产效益。第一节生产过程在制品移动方式

制品经过生产过程可采用不同的转移方式，而不同移动方式在不同生产条件下的效果是不同的，常用的制品移动方式有如下几种：一、顺序移动方式

一批制品在上道工序全部完工后，整批地转运到下道工序接着加工。T010203040顺序移动方式例：一批制品，批量为4件，须经四道工序加工，各工序时间分别为：t1=10,t2=5,t3=15,t4=10。采用顺序移动方式的示意图如下：顺序移动方式下的加工周期计算

顺序移动方式的优缺点及适用条件：优点：运输次数少、设备加工过程连续；缺点：零件等待时间长(n-1)ti、生产过程在制品占用多，加工周期长。适用条件：批量不大，单件加工时间较短、生产单位按工艺专业化组成-距离较远的情况下。二、平行移动方式一批制品的每一件在上道工序完工后，立即运往下道工序接着加工(逐件转移)。T010203040平行移动方式工序优点：加工周期短，在制品占用量少；缺点：运输次数多，当前后工序时间不相等时，存在设备中断和制品等待的情况。T010203040三、平行-顺序移动方式工序第二节生产过程任务排序一、流水型排序问题n项任务，等待多台串联设备组成的生产线加工，各项任务的工艺顺序相同。1、n项任务，单台设备(一个单位)的排序。例：8项任务、单台设备，资料如下：任务j1j2j3j4j5j6j7j8加工时间tj836127532交货期dj191293348403723任务j8j2j7j6j3j5j1j4加工时间tj233567812交货期dj231237409481934流程时间Fi2581319263446延期量Dj000010015131)、最小加工时间规则(SPT)

按各任务加工时间的大小，从小大到排序。本规则可得到最小平均流程时间，最小平均在制品占用量。但可能出现延期交货。平均均流流程程时时间间：：2)EDD规规则则最最早早交交货货期期规规则则任务j3j2j1j8j4j7j6j5加工时间tj638212357交货期dj912192334374048流程时间Fi69171931343946延期量Dj00000000按任任务务规规定定的的交交货货期期先先后后，，从从小小到到大大排排序序。。可使使交交货货延延期期量量最最小小化化，，但但平平均均流流程程时时间间相相对对较较大大，，平平均均在在制制品品数数较较大大。。平均均流流程程时时间间最大大交交货货延延期期量量为为零零任务j3j2j1j8j4j7j6j5加工时间tj638212357交货期dj912192334374048流程时间Fi69171931343946延期量Dj000000003））、、EDD-SPT综综合合规规则则：：按EDD规规则则排排序序所所的的方方案案的的基基础础上上，，按按SPT规规则则对对其其调调整整。。任务j2j3j8j1j7j4j6j5加工时间tj362831257交货期dj129231937334048流程时间Fi39111922343946延期量Dj000000001、、找找出出最最大大流流程程时时间间maxFi2、、找找出出满满足足条条件件：：dj≥maxFi的任任务务，，当当满满足足条条件件的的任任务务只只有有一一项项时时，，该该任任务务不不调调整整，，当当满满足足条条件件的的任任务务有有多多项项时时，，对对这这些些任任务务按按SPT规规则则调调整整。。去掉掉已已调调整整的的任任务务，，对对剩剩余余任任务务反反复复用用第第二二步步直直至至所所有有任任务务调调整整完完平均均流流程程时时间间最大大交交货货延延期期量量为为零零2、、N项项任任务务、、两两台台设设备备的的排排序序任务j1j2j3j4j5j6j7j8Mataj836127532Mbtbj9253410711N项项任任务务，，均均按按Ma-Mb的工工艺艺顺顺序序加加工工，，要要求求最最大大流流程程时时间间最最小小化化的的最最优优排排序序方方案案。。用约约翰翰孙孙-贝贝尔尔曼曼规规则则求求解解1、、找找出出最最小小加加工工时时间间，，如如果果该该时时间间在在第第一一台台设设备备行行，，则则对对应应的的任任务务最最先先加加工工，，若若在在第第二二台台设设备备行行，，则则对对应应的的任任务务排排在在最最后后加加工工；；2、、去去掉掉已已排排序序任任务务，，对对剩剩下下的的任任务务反反复复应应用用第第1步步，，直直至至所所有有任任务务排排完完。。按约约-贝贝规规则则对对上上例例进进行行排排序序，，得得到到排排序序结结果果如如下下：：任务j8j7j6j1j3j5j4j2Mataj22355108186247311243346Mbtbj11137201030939544448351253J8-J7-J6-J1-J3-J5-J4-J2用哈姆表表算法，，求得各各任务在在各设备备上的完完工时间间如下表表：排序前的的流程时时间计算算任务j1j2j3j4j5j6j7j8Mataj883116171229736541344246Mbtbj91721952433244010517581169任务j1j2j3j4j5j6j7j8Mataj235867123Mbtbj1171095432Mctcj11131215161112142、N项任务务、三台台设备的的排序例：三台台设备、、8项任任务，各各任务的的工艺顺顺序相同同，资料料如下：：求最优解解条件，，满足如如下条件件之一：：求解步骤骤：1、把三三台设备备转换为为两台假假象设备备，假想想设备加加工时间间按如下下公式转转换：任务j1j2j3j4j5j6j7j8Mgtgj131015171111155Mhthj2220222421151516用约-贝贝规则求求得排序序结果如如下：J8-J2-J5-J6-J1-J3-J7-J4；(或：-J4-J7））上例中，，满足条条件转换两台台假想设设备，结结果如下下表：任务j8j2j5j6j1j3j7j4Mataj33366127192215261238846Mbtbj2571351842311341044347956Mctcj141913321648115911701282129415109用哈姆表表算法分分别计算算两方案案的流程程时间：：J8-J2-J5-J6-J1-J3-J7-J4；任务j8j2j5j6j1j3j4j7Mataj33366127192215268341248Mbtbj2571351842311341044953356Mctcj141913321648115911701282159712109J8-J2-J5-J6-J1-J3-J4-J7任务j1j2j3j4j5j6j7j8Mataj22355108186247311243346Mbtbj11137201030939544448351253Mctcj112413331245156016761187129914113按自然顺顺序加工工的流程程时间计计算4、N项任务务，m台台设备的的排序方方法：例：8项项任务，，须经6台设备备加工，，求最优优加工顺顺序：任务设备j1j2j3j4j5j6j7j8M1t1j57525642M2t2j75866223M3t1j36447632M4t1j436193119M5t1j82961837M6t1j29138976合计29323322363530291）、关关键任务务法：求出各项项任务的的总加工工时间；；以总加工工时间最最大者为为关键任任务JC；找出：t1,j<tm,j的任务，，按t1,j从小到大大排在JC前面；找出：t1,j>tm,j的任务，按tm,j从大到小排在在JC后面；t1,j=tm,j的任务，排在在JC紧前或紧后。求上例加工顺顺序：关键零件：Jc=J5满足t1,j<tm,j的零件有：J2、J4、J6、J7、J8,按t1j大小从小到大大排在：J5之前：J8-J4-J7-J6-J2-J5-满足t1,j>tm,j的零件有：：J1、J3，按tm,j从大到小排排在J5之后。得到加工顺顺序：J8-J4-J7-J6-J2-J5-J1-J3用哈姆表算算法计算流流程时间：：

任务设备j8J4j7j6j2j5j1j3M1t1j2

22

44

86

147

215

265

315

36M2t2j3

56

112

13

2

165

266

327

398

47M3t1j2

74

153

18

6

246

327

393

424

51M4t1j9

151

1611

293

323

359

484

526

58M5t1j7

226

283

318

402

421

498

609

69M6t1j6

283

317

389

499

58

8

662

681

70

任务设备j1j2j3j4j5j6j7j8M1t1j5

57

125

172

195

246

304342

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

613677

80M6t1j2

29

9

381

453

538

619

707

776

862、最小排排序系数（（kj）法：按kj大小，从小小到大排序序。上例按按最小排序序系数法，，可得到较较优加工顺顺序：J8–J7––J6––J5–J3-J1-J4-