設備空閑時間段（duàn）調整的設備驅動綜合調度算法

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

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

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

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