車間調(diào)度中瓶頸問題的研究.pdf

1、車間作業(yè)調(diào)度問題(JSSP)是最一般的，最復(fù)雜的和最具難度的生產(chǎn)調(diào)度問題。一般的車間作業(yè)調(diào)度中，設(shè)備資源約束是每臺加工設(shè)備只有一臺；因而在實際的加工調(diào)度中往往會存在對整個產(chǎn)品加工時間影響較大的瓶頸，對于這種情況，一般的求解方法也往往采用確定各個工序中工件的加工次序。解決瓶頸問題的一種簡便方法是增加瓶頸設(shè)備，現(xiàn)在無論在學(xué)術(shù)界還是實際生產(chǎn)中對瓶頸的概念還沒有很好的理解，也沒有很完善的定義瓶頸的方法；但解決車間作業(yè)調(diào)度瓶頸問題的關(guān)鍵不僅是找出

2、瓶頸設(shè)備，而且要確定是通過增加相同設(shè)備可最大幅度提高加工效率的可增加瓶頸設(shè)備，而判斷可增加瓶頸設(shè)備的方法主要是通過判斷設(shè)備是否有最長加工時間的并行工序。 本文通過對并行工序的研究，首先提出了一種較快速準(zhǔn)確地判斷并行工序的方法。第一步是確定加工工藝圖中每一條從樹葉到樹根的路線，為每個工序標(biāo)記它所在的路線號。第二步進(jìn)行判斷，若兩個工序存在相同的路線號，則這兩個工序不可以并行加工，不是并行工序；若兩個工序的路線號全不相同，則它們可以并

3、行加工，為并行工序。然后提出了基于并行工序確定可增加瓶頸設(shè)備的算法，得到每臺加工設(shè)備上的并行工序的個數(shù)和并行工序加工總時間，并行工序加工總時間最大的設(shè)備即為可增加瓶頸設(shè)備。此外在一個相互緊密聯(lián)系的調(diào)度系統(tǒng)中，設(shè)備的等待和阻塞是相互的；所以一臺設(shè)備如果處在加工狀態(tài)，持續(xù)加工的時間越長，該臺設(shè)備造成其它加工設(shè)備等待或阻塞的可能性越大，因為正在加工的工序很可能就是其它設(shè)備上將要加工工序的緊前工序，所以又提出了將緊前工序作為考慮因素來判斷可增加