面向成套訂單的車間作業(yè)計劃算法研究.pdf

1、面對具有不同加工要求的客戶定制產(chǎn)品，如何進行生產(chǎn)作業(yè)計劃安排和調(diào)度、以較低的生產(chǎn)成本最大限度地滿足顧客的要求，一直是生產(chǎn)運作理論界關心的問題。本學位論文是結(jié)合成套訂單的問題對車間作業(yè)計劃和算法作出的研究，該研究對于采用定制生產(chǎn)的企業(yè)具有實際應用價值。 論文首先介紹了成套訂單問題的定義及其基本原形——基本的單機加權成套訂單問題的數(shù)學描述和模型，以此作為全文研究的出發(fā)點和基礎。接著論文在基本的單機加權成套訂單問題的基礎上拓展問題，增

2、加考慮加工工件具有多種類型，且同類工件可分開加工，不同類工件之間接連加工需要機器調(diào)整時間的情況。建立該類問題的0-1整數(shù)規(guī)劃模型，設計求解該類問題的遺傳算法，并通過一個算例對這類排序問題和所提出的算法進行說明。多次試驗結(jié)果顯示算法具有較強的尋優(yōu)功能、收斂平穩(wěn)且運算時間較短，表明了算法求解此類問題的有效性。然后論文在上述研究的基礎上再進一步拓展成套訂單問題，將問題延伸到加工工序?qū)用?，從工藝?guī)劃和排序集成的角度研究問題?？紤]了同一工件內(nèi)部工