設備空閑時間段調整的設（shè）備驅動（dòng）綜合調度算法

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

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

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

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