車(chē)間調(diào)度中瓶頸問(wèn)題的研究.pdf

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

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

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