設備空閑時間段調整的設備驅動綜合調度算法

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

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

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

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