面向成套訂單的生產(chǎn)與運輸協(xié)調(diào)調(diào)度研究.pdf

1、面對具有不同加工要求和不同完工期限的客戶定制產(chǎn)品,如何進行合理的生產(chǎn)作業(yè)計劃安排和調(diào)度、以較低的生產(chǎn)成本最大限度地滿足顧客的要求,一直是生產(chǎn)運作理論界關心的問題。本學位論文對基于成套訂單的流水作業(yè)生產(chǎn)和運輸協(xié)調(diào)調(diào)度問題做了一些基礎性的研究。
　　論文首先介紹了成套訂單問題的定義以及成套訂單的排序問題,并對成套訂單的運輸問題做了一定研究,以此作為全文研究的基礎。接著論文對單機環(huán)境下成套訂單的生產(chǎn)與運輸問題進行了研究,將問題延伸到完工

2、工件的配送,把交貨期的定義由生產(chǎn)線延伸到配送至指定客戶,以此建立了基于成套訂單的多目標排序模型,利用第一類多目標排序約束解的性質(zhì),采用遺傳算法和啟發(fā)式搜索算法求解該模型,并通過一個算例對該類排序問題和所提出的算法進行說明,試驗結(jié)果顯示算法具有較強的尋優(yōu)功能。然后,論文在上述研究的基礎上進一步拓展,考慮了在阻塞流水車間環(huán)境下的成套訂單的調(diào)度問題。在阻塞流水車間中,機器間不存在緩沖區(qū),工件在機器上完成一道工序后,如果下游機器忙,該工件將滯留