存在柔性加工設(shè)備的二車間綜合調(diào)度算法研究.pdf

1、傳統(tǒng)的產(chǎn)品制造過程，將加工和裝配作為兩個獨(dú)立的階段，對問題的研究主要針對零部件的批量加工。隨著社會多元化需求的增加，多品種小批量的訂單逐漸增多，在這種多元化需求環(huán)境驅(qū)動下，需要一種新的生產(chǎn)調(diào)度模式，滿足人們個性化定制型產(chǎn)品的需求。這樣，綜合調(diào)度應(yīng)運(yùn)而生，它將產(chǎn)品的加工過程和裝配過程統(tǒng)一為加工過程，將復(fù)雜產(chǎn)品虛擬映射為樹狀加工樹。由于同時考慮了工序間的順序約束和裝配約束，綜合調(diào)度在縮短產(chǎn)品制造周期、提高生產(chǎn)系統(tǒng)效率方面，具有重要的研究意義

2、和實(shí)際應(yīng)用價值。
　　經(jīng)過多年的發(fā)展，綜合調(diào)度問題的研究已由單車間生產(chǎn)環(huán)境發(fā)展到了分布式生產(chǎn)環(huán)境，而現(xiàn)階段研究的焦點(diǎn)主要針對二車間綜合調(diào)度問題，并且已經(jīng)取得了不錯的研究成果。但是，以往的二車間綜合調(diào)度問題研究文獻(xiàn)，只考慮了復(fù)雜產(chǎn)品在普通設(shè)備上的加工情況。而隨著加工技術(shù)、自動化技術(shù)的發(fā)展，柔性制造系統(tǒng)和數(shù)控加工中心等帶有一定柔性的生產(chǎn)系統(tǒng)在實(shí)際企業(yè)生產(chǎn)中扮演著越來越重要的角色，柔性作業(yè)車間調(diào)度問題更加符合實(shí)際生產(chǎn)問題。因此本文主要研

3、究存在柔性加工設(shè)備的二車間綜合調(diào)度問題。
　　針對復(fù)雜產(chǎn)品在具有柔性加工設(shè)備的二車間進(jìn)行綜合調(diào)度問題，本文首先提出了基于最早開始時間的二車間柔性綜合調(diào)度算法，提出最早開始時間策略、最快處理速度策略以及長路徑策略，在每次迭代循環(huán)中，同時確定待調(diào)度工序，工序的加工車間、設(shè)備以及開工時間，實(shí)例驗(yàn)證表明，該算法能夠較好的解決復(fù)雜產(chǎn)品在存在柔性加工設(shè)備的二車間進(jìn)行綜合調(diào)度問題。其次，針對貪心算法并不一定每次都產(chǎn)生較好解的問題，提出基于集束搜

4、索的二車間柔性綜合調(diào)度算法，算法采用集束搜索的框架，將上述策略作為局部選擇策略，提出過濾規(guī)則，限制產(chǎn)生的孩子節(jié)點(diǎn)個數(shù)，提出全局評估策略，為每個父節(jié)點(diǎn)工序保留唯一的孩子節(jié)點(diǎn)，算法復(fù)雜度分析及實(shí)例驗(yàn)證表明，所提算法在增加了復(fù)雜度的前提下實(shí)現(xiàn)了調(diào)度結(jié)果的優(yōu)化。
　　最后，本文提出緩沖工序提前遷移的二車間柔性綜合調(diào)度算法，采用父路徑長優(yōu)先策略、長用時策略以及可用設(shè)備少策略確定工序的調(diào)度順序;提出葉節(jié)點(diǎn)工序選擇策略、緩沖工序提前遷移策略以及