設(shè)備空閑時間段調(diào)整的設(shè)備驅(qū)動綜合調(diào)度算法

針對設(shè)備驅(qū)動的綜合罔度算法沒有考慮工序的結(jié)來時間，精密機械加工以及其同設(shè)備加工的下一道不可闊度工序的開始時間形成該設(shè)備的空閑時間段可縮短的調(diào)度優(yōu)化問睡，提出了設(shè)備空閑時間段調(diào)整的設(shè)備驅(qū)動綜合調(diào)度算法，該算法為使空閑設(shè)備即將加工的不可調(diào)度工序提前加工，縮短了設(shè)備閑置等待時間，提出該不可調(diào)度工汴的最短加工路徑，通過優(yōu)先加工該路徑上工序，使其緊前序盡早加工完成，實例驗證該算法可以有效縮短設(shè)備空閑等待時間，提高設(shè)備利用率。

隨著個性化產(chǎn)品的市場不斷擴大，精密機械加工企業(yè)多品種小批量:產(chǎn)品，特別是單件產(chǎn)品的市場越來越好，企業(yè)為滿足市場需求，越來越追求短用時、髙效率，對此，需不斷優(yōu)化算法，合理利用有限資源，最大化縮減用，提高設(shè)備利用率對于樹狀結(jié)構(gòu)的復(fù)雜單產(chǎn)品，采取同時加工和裝配的方式制造，提高內(nèi)在并行程度，使產(chǎn)品制造效率提髙。

目前設(shè)備驅(qū)動的綜合調(diào)度算法沒有考慮工序的結(jié)束時間，精密機械加工可能與其同設(shè)備加工的下一道不可調(diào)度工序的開始時間，形成該設(shè)備的空閑時間段，該不可調(diào)度工序的提前加工可縮短空閑設(shè)備閑置時間的問題，為了提高設(shè)備利用率，避免形成空閑時間段的從而避免了調(diào)度系統(tǒng)中空閑設(shè)備頻繁尋找可調(diào)度工序的操作，最后用實例對比分析得出本文算法的優(yōu)越性。

精密機械加工企業(yè)在描述加工和裝配綜合調(diào)度問題時，一般將加工和裝配工序統(tǒng)一為工序，加工和裝配設(shè)備統(tǒng)一為設(shè)備，在綜合調(diào)度的一般要求中，規(guī)定每道工序有且僅有一臺加工設(shè)備，每臺加工設(shè)備在同一時刻有且僅有一道加工工序…、一臺設(shè)備一旦加工某道工序，必須等到該工序加工完畢，才能加工其他工序；每道工序必須在其所有緊前工序加工完畢或沒有緊前工序時才能在其加工設(shè)備上開始加工；每道工序的加工時間已知，且與加工順序無關(guān)，允許工序之間等待，允許設(shè)備在工序到達之前閑置，最后一道工序加工完畢時間為產(chǎn)品的總加工時間。