按單生產直達運輸模式下的生產運輸集成調度問題研究.pdf

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

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

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