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

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

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