面向成套訂單的生產(chǎn)與運(yùn)輸協(xié)調(diào)調(diào)度研究.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ì)基于成套訂單的流水作業(yè)生產(chǎn)和運(yùn)輸協(xié)調(diào)調(diào)度問(wèn)題做了一些基礎(chǔ)性的研究。
　　論文首先介紹了成套訂單問(wèn)題的定義以及成套訂單的排序問(wèn)題,并對(duì)成套訂單的運(yùn)輸問(wèn)題做了一定研究,以此作為全文研究的基礎(chǔ)。接著論文對(duì)單機(jī)環(huán)境下成套訂單的生產(chǎn)與運(yùn)輸問(wèn)題進(jìn)行了研究,將問(wèn)題延伸到完工

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