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

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

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

【部分圖文】：

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

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

改進(jìn)NSGA-Ⅱ算法流程圖


本文編號(hào)：3380119