生產(chǎn)作業(yè)排序

1第一節(jié)流水作業(yè)排序問題2

n項(xiàng)任務(wù)，等待多臺串聯(lián)設(shè)備組成的生產(chǎn)線加工，各項(xiàng)任務(wù)的工藝順序相同。

1、n項(xiàng)任務(wù)，單臺設(shè)備(一個(gè)單位)的排序例：8項(xiàng)任務(wù)、單臺設(shè)備，資料如下：任務(wù)j1j2j3j4j5j6j7j8加工時(shí)間tj836127532交貨期dj19129334840372331)最小加工時(shí)間規(guī)則(SPT)

按各任務(wù)加工時(shí)間的大小，從小大到排序。本規(guī)則可得到最小平均流程時(shí)間，最小平均在制品占用量。但可能出現(xiàn)延期交貨。42)EDD規(guī)則最早交貨期規(guī)則按任務(wù)規(guī)定的交貨期先后，從小到大排序?？墒菇回浹悠诹孔钚』?，但平均流程時(shí)間相對較大，平均在制品數(shù)較大。5任務(wù)j3j2j1j8j4j7j6j5加工時(shí)間tj638212357交貨期dj912192334374048流程時(shí)間Fi69171931343946延期量Dj000000003）EDD-SPT綜合規(guī)則：按EDD規(guī)則排序所的方案的基礎(chǔ)上，按SPT規(guī)則對其調(diào)整。6任務(wù)j2j3j8j1j7j4j6j5加工時(shí)間tj362831257交貨期dj129231937344048流程時(shí)間Fi39111922343946延期量Dj000000001、找出最大流程時(shí)間maxFi2、找出滿足條件：dj≥maxFi的任務(wù)，對這些任務(wù)按SPT規(guī)則調(diào)整。3去掉已調(diào)整的任務(wù)，對剩余任務(wù)反復(fù)用第二步直至所有任務(wù)調(diào)整完72、N項(xiàng)任務(wù)、兩臺設(shè)備的排序

任務(wù)j1j2j3j4j5j6j7j8Mataj836127532Mbtbj9253410711N項(xiàng)任務(wù)，均按Ma-Mb

的工藝順序加工，要求最大流程時(shí)間最小化的最優(yōu)排序方案。J8-J7-J6-J1-J3-J5-J4-J28任務(wù)j1j2j3j4j5j6j7j8Mataj235867123Mbtbj1171095432Mctcj11131215161112143、N項(xiàng)任務(wù)、三臺設(shè)備的排序9求最優(yōu)解條件，滿足如下條件之一：10

任務(wù)j1j2j3j4j5j6j7j8Mgtgj131015171111155Mhthj2220222421151516上例中，滿足條件：轉(zhuǎn)換兩臺假想設(shè)備，結(jié)果如下表：用哈姆表算法計(jì)算流程時(shí)間11任務(wù)j8j2j5j6j1j3j7j4Mataj33366127192215261238846Mbtbj2571351842311341044347956Mctcj14191332164811591170128212941510912

第二節(jié)非流水型排序問題N項(xiàng)任務(wù)，經(jīng)M臺設(shè)備加工，各任務(wù)工藝順序不同。這類問題的排序方案共有(N!)m個(gè)，顯然，這類問題的排序，用解析法求最優(yōu)方案幾乎是不可能的。實(shí)踐中多采用排序規(guī)則的方法，分別為每一生產(chǎn)設(shè)備排序，或采用仿真方法進(jìn)行排序。13

例:兩個(gè)工件在m臺設(shè)備上加工的RND問題：

J1=

A(2)–B(1)–C(8)–D(2)J2=A(1)-D(4)-B(1)-C(4)eJ2CBDA21824141CBDAcbda0b’J114比較兩條線路長：

O-a-b-