客戶訂單總完成時間最小化調(diào)度問題研究.pdf

1、隨著面向訂單生產(chǎn)或裝配以及大規(guī)模定制生產(chǎn)方式的推廣,客戶訂單調(diào)度問題成為了調(diào)度研究的新領(lǐng)域,該類問題考慮了多個客戶訂單,而每個訂單可以包含一個或多個產(chǎn)品,訂單的完成時間由最后完成產(chǎn)品所決定,這些特征使得訂單調(diào)度問題不再是單獨產(chǎn)品的排序過程,而是多個關(guān)聯(lián)任務(wù)資源配置的決策過程。訂單調(diào)度問題的思考來源于現(xiàn)實的生產(chǎn)問題,具有廣泛的應(yīng)用背景和研究意義。
　　客戶訂單調(diào)度問題包括了簡單的單機和復雜的多機環(huán)境問題,而多機環(huán)境又進一步分為專用機

2、和柔性機兩種情況。在單機訂單調(diào)度問題中,與總完成時間相關(guān)的客戶訂單的調(diào)度問題類似于多階段生產(chǎn)調(diào)度問題,考慮到同一臺機器處理不同產(chǎn)品需要額外的調(diào)整時間,本文在此基礎(chǔ)上增加了換產(chǎn)時間約束,使得該問題更具有現(xiàn)實意義。在多機環(huán)境中,絕大部分的訂單調(diào)度問題被證明了是NP-難的,本文著力于設(shè)計啟發(fā)式算法來提升計算效率,同時也會對算法的最壞情況作出相應(yīng)的證明和分析。在實際生產(chǎn)應(yīng)用中,與總完成時間相關(guān)的目標函數(shù)是具有普遍性的優(yōu)化標準,這也是本論文研究的