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

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

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

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

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