為適應智能工廠生產(chǎn)物流管控智能化與生產(chǎn)過程柔性化的要求,考慮"多品種、小批量"模式下生產(chǎn)節(jié)拍變動引起的物料配送和產(chǎn)品運輸不確定因素,基于傳統(tǒng)軟時間窗提出一種曲線型軟時間窗,構(gòu)建在不同服務時間段的成本懲罰函數(shù),以此表示客戶對服務時間的滿意度。在此基礎上,考慮動態(tài)需求等特性,構(gòu)建了以物流運輸總成本、總時間成本最低和服務滿意度最優(yōu)的多目標車輛路徑問題數(shù)學模型。模型求解采用改進的NSGA-Ⅱ算法,該算法采用兩段式染色體編碼方式進行編碼,在迭代進化過程中,為提高交叉變異后解的質(zhì)量,引入正態(tài)分布交叉算子,同時改進自適應交叉與變異概率公式。通過實例驗證了目標模型和改進NSGA-Ⅱ算法的有效性和可行性。 

【文章來源】：西南科技大學學報. 2020,35(03)

【文章頁數(shù)】：8 頁

【部分圖文】：

傳統(tǒng)軟時間窗懲罰成本函數(shù)

在傳統(tǒng)軟時間窗的基礎上，本文以車輛服務時間點為依據(jù)進行服務滿意度分類，并考慮到物料運輸延時到達影響項目進度的損失比物料提前送達的損失更為嚴重，提出曲線型軟時間窗，如圖2所示。把客戶對車輛的服務滿意度評價分為滿意、較為滿意、不滿意3個層次。如果滿意度評價為滿意，不需要支付懲罰成本;如果滿意度評價為較為滿意，對于時間窗的偏離需要支付較少的懲罰成本;如果評價結(jié)果為不滿意，則需要支付較多的懲罰成本。在最佳服務時間窗[ta,tb]的基礎上，可偏離得到客戶的可接受服務時間窗[t"a,t"b]，其中，t"a=ta-Δ1,t"b=tb+Δ2。若車輛在[ta,tb]內(nèi)到達提供服務，滿意度評價為滿意，即懲罰成本為0;若車輛在[t"a,ta]或[tb,t"b]內(nèi)提供服務，滿意度評價為較為滿意，只需支付較少的懲罰成本;若車輛在(0,t"a)或(t"b，∞)內(nèi)提供服務，滿意度評價為不滿意，則需要支付較多的懲罰成本�；谇�型軟時間窗的成本懲罰函數(shù)如式(1)所示:

改進NSGA-Ⅱ算法流程圖


本文編號：3380119