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

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

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