設備空閑（xián）時間段調整的（de）設（shè）備驅動綜合調度算法

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

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

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

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