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

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

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

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

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