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

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

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