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

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

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