設備（bèi）空閑時間段調整的設備驅（qū）動綜合（hé）調度算法

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

隨著個性化產品（pǐn）的市場不斷擴大，精密機械加工企（qǐ）業多品種小批量:產品，特別是單件產品的市場越（yuè）來越好，企業為滿（mǎn）足市場需求，越來越追（zhuī）求短用時、髙效率，對此，需不斷優化算法，合理利用有（yǒu）限資源，最大（dà）化縮減用，提高設備利用率對於樹狀結構的複雜單（dān）產品，采取同時加工和裝配的方式製（zhì）造，提高內在並行程度，使產品製（zhì）造效率提髙（gāo）。

目（mù）前設備驅（qū）動的綜合調度算法（fǎ）沒有考慮工序的結束時間，精密機械（xiè）加工可能與其同設（shè）備加工的下一道不可調度工序的開始時間，形成該設備的空閑時間（jiān）段，該不可（kě）調度工序的提前加（jiā）工可縮（suō）短空（kōng）閑設備閑置時間的問題，為了提高設備（bèi）利用率，避免形成空閑（xián）時間段的從而避免了調度係統中空閑設備頻繁尋找（zhǎo）可調度工序的操（cāo）作，最後用實例對（duì）比分析得出本文算法的優（yōu）越性。

精密機械加工企業在描述加工和（hé）裝配綜合調度（dù）問題時，一般將（jiāng）加工和裝配（pèi）工序統一為工序，加工和裝配設備統一為設備，在綜合調度的一般要求中，規定每道工序有且（qiě）僅有一台加工設備，每台加工設備（bèi）在同一時刻（kè）有且僅有一道加工工序…、一台設備（bèi）一旦加工某道工序，必（bì）須等到該工序加工完畢，才能加工其他工序；每道工序必須在（zài）其所有（yǒu）緊前（qián）工序加工完畢或沒有（yǒu）緊前工序時才能在其加工設備上開始加工；每道工序的加工時間已知，且與（yǔ）加工順序無關，允許工序之間等待，允許設備在工序到達之（zhī）前閑置，最後一道工序加工完畢時間為產（chǎn）品的總加（jiā）工（gōng）時間。