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

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

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