車間調度中瓶頸問題的研究.pdf

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

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

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