服務(wù)水平約束下的成套訂單排序研究.pdf

1、面對(duì)具有不同加工要求和不同完工期限的客戶(hù)定制產(chǎn)品，如何進(jìn)行合理的生產(chǎn)作業(yè)計(jì)劃安排和調(diào)度，以較低的生產(chǎn)成本最大限度地滿(mǎn)足顧客的要求，一直是生產(chǎn)運(yùn)作理論界關(guān)心的問(wèn)題。本學(xué)位論文對(duì)并行機(jī)環(huán)境下具有服務(wù)水平約束的成套訂單多目標(biāo)優(yōu)化問(wèn)題做了一些基礎(chǔ)性的研究。
　　 論文首先介紹了成套訂單問(wèn)題的定義、成套訂單的排序問(wèn)題，以此作為全文研究的出發(fā)點(diǎn)和基礎(chǔ)。接著論文在上述問(wèn)題的基礎(chǔ)上進(jìn)行拓展，對(duì)不含調(diào)整時(shí)間的并行機(jī)加工條件下的成套訂單問(wèn)題進(jìn)行了研

2、究。以三臺(tái)并行機(jī)的加工過(guò)程為基礎(chǔ)，以最大化加權(quán)成套率和最小化最大完工時(shí)間為雙重目標(biāo),建立該問(wèn)題的多目標(biāo)規(guī)劃模型，提出修復(fù)啟發(fā)算法與遺傳算法相結(jié)合的混合遺傳算法來(lái)求解該模型，并通過(guò)一個(gè)算例對(duì)該類(lèi)排序問(wèn)題和所提出的算法進(jìn)行說(shuō)明，實(shí)驗(yàn)結(jié)果顯示采用模函數(shù)或商函數(shù)的混合遺傳算法均具有很強(qiáng)的尋優(yōu)功能，但模函數(shù)法比商函數(shù)法更適合作為本算法的適應(yīng)度函數(shù)。然后，論文在上述研究的基礎(chǔ)上進(jìn)一步拓展，增加考慮了加工工件具有多種類(lèi)型和不同類(lèi)型加工需要機(jī)器調(diào)整時(shí)間