具有運輸約束的單機加工兩級制造鏈協(xié)同調(diào)度問題啟發(fā)式算法研究.pdf

1、隨著全球市場競爭日趨激烈，客戶期望的不斷提高使得企業(yè)對縮短產(chǎn)品生命周期、降低生產(chǎn)成本的要求越來越高。協(xié)同是供應(yīng)鏈管理的核心問題，通過對供應(yīng)鏈上不同階段決策者的協(xié)同合作來安排產(chǎn)品的生產(chǎn)、配送順序，使得整個供應(yīng)鏈的運作達(dá)到最優(yōu)。
　　制造鏈?zhǔn)怯啥鄠€具有獨立加工職能的制造節(jié)點經(jīng)由儲運環(huán)節(jié)連接而成，實現(xiàn)某種產(chǎn)品完整加工過程的制造網(wǎng)絡(luò)。廣義上可以看作是多個制造型節(jié)點企業(yè)構(gòu)成的企業(yè)供應(yīng)鏈的一個組成部分。本文針對具有運輸約束的供應(yīng)—制造兩級制造

2、鏈的協(xié)同調(diào)度問題進(jìn)行研究，考慮了在供應(yīng)商和制造商雙方都有無限容量存儲區(qū)的情況下，各種運輸容限與分批約束對目標(biāo)函數(shù)、工件加工順序和運輸分批的影響。本文具體研究內(nèi)容如下:
　　(1)研究以最小化最大完工時間為目標(biāo)的單工件運輸制造鏈協(xié)同調(diào)度問題。闡述問題的性質(zhì)，推導(dǎo)目標(biāo)函數(shù)的表達(dá)形式，在供應(yīng)商最優(yōu)、制造商最優(yōu)和基于Johnson法則協(xié)調(diào)策略下研究協(xié)同調(diào)度問題，分別設(shè)計啟發(fā)式求解方法，并分析問題的求解復(fù)雜性和問題的下界，并給出相應(yīng)證明。計

3、算不同規(guī)模的算例，對比實驗結(jié)果分析各算法和協(xié)同策略的效果。
　　(2)研究以最小化最大完工時間為目標(biāo)的按工件個數(shù)分批的制造鏈協(xié)同調(diào)度問題。每個運輸批次運輸?shù)墓ぜ€數(shù)不得超過最大車容。在三種協(xié)調(diào)策略下研究協(xié)同調(diào)度問題，分別設(shè)計啟發(fā)式求解方法，并分析問題的求解復(fù)雜性和問題的下界。計算不同規(guī)模的算例，對比實驗結(jié)果分析各算法和協(xié)同策略的效果。
　　(3)研究以最小化最大完工時間為目標(biāo)的按工件尺寸進(jìn)行車容分批的制造鏈協(xié)同調(diào)度問題。每個