按單生產(chǎn)直達(dá)運(yùn)輸模式下的生產(chǎn)運(yùn)輸集成調(diào)度問題研究.pdf

1、以定制產(chǎn)品和時間敏感性產(chǎn)品的跨區(qū)域供應(yīng)鏈為背景，從調(diào)度層面研究了生產(chǎn)運(yùn)輸集成調(diào)度問題，通過協(xié)同優(yōu)化訂單分配、生產(chǎn)調(diào)度和分批運(yùn)輸調(diào)度，以增加利潤、降低成本、提高客戶服務(wù)水平。在問題中，生產(chǎn)環(huán)節(jié)采用按單生產(chǎn)模式，運(yùn)輸環(huán)節(jié)采用直達(dá)運(yùn)輸模式，制成品立即或在短時間內(nèi)批量運(yùn)往客戶。
　　首先，以完成所有訂單的最長提前期與總成本加權(quán)和最小化為目標(biāo)建立了問題的數(shù)學(xué)模型，分析了解的最優(yōu)化條件及問題的復(fù)雜性。為供應(yīng)鏈中有一個單機(jī)器工廠多個客戶的情況設(shè)

2、計(jì)了精確式算法；為供應(yīng)鏈中有多個單機(jī)器工廠多個客戶、一個平行機(jī)工廠多個客戶和多個平行機(jī)工廠多個客戶的情況分別設(shè)計(jì)了基于向量組編碼結(jié)構(gòu)的禁忌搜索算法。仿真實(shí)驗(yàn)驗(yàn)證了所提算法和向量組編碼結(jié)構(gòu)的有效性。
　　其次，以完成所有訂單的總提前期與總成本加權(quán)和最小化為目標(biāo)建立了問題的數(shù)學(xué)模型，分析了解的最優(yōu)化條件及問題的復(fù)雜性。為供應(yīng)鏈中有一個單機(jī)器工廠一個客戶的情況設(shè)計(jì)了動態(tài)規(guī)劃算法；為供應(yīng)鏈中有多個單機(jī)器工廠一個客戶、一個平行機(jī)工廠一個客戶

3、和多個平行機(jī)工廠一個客戶的情況分別設(shè)計(jì)了采用自適應(yīng)選擇機(jī)制的混合禁忌搜索算法。仿真實(shí)驗(yàn)驗(yàn)證了集成優(yōu)化策略的優(yōu)越性、所提算法及自適應(yīng)選擇機(jī)制的有效性。
　　再次，分別以交貨期限內(nèi)完成所有訂單的總成本最小化、各工廠純利潤之和最大化為目標(biāo)，研究了供應(yīng)鏈中有多個平行工廠一個客戶的問題。基于解的最優(yōu)化條件，建立了問題的混合整數(shù)規(guī)劃模型并設(shè)計(jì)了求解問題的禁忌搜索算法。仿真實(shí)驗(yàn)驗(yàn)證了集成優(yōu)化策略的優(yōu)越性和所提算法的有效性。
　　最后，考慮