本文考慮了多個(gè)供應(yīng)商、多個(gè)制造商和多個(gè)零售商的三級供應(yīng)鏈物流運(yùn)輸調(diào)度,以最大限度地降低采購、加工和運(yùn)輸成本為目標(biāo),提出了帶容量約束的供應(yīng)鏈物流運(yùn)輸調(diào)度模型(Capacitated Vehicle Routing Problem in Supply Chain,CVRPSC).進(jìn)一步地,本文構(gòu)造了求解CVRPSC的雙層變鄰域蝙蝠算法(Two-Level Bat Algorithm with Variable Neighborhood Search,TLBAVNS).該算法提出了一種雙層蝙蝠位置的定義,引入了相應(yīng)的蝙蝠算法的更新操作,采用變鄰域局部搜索策略加強(qiáng)算法的尋優(yōu)能力.實(shí)驗(yàn)證明:TLBAVNS能在合理的時(shí)間內(nèi)求解CVRPSC;在大部分測試算例中,該算法相對于對比算法均表現(xiàn)出了更強(qiáng)的尋優(yōu)能力和穩(wěn)定性.

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

【文章目錄】：
1 引言
2 物流運(yùn)輸調(diào)度模型
    2.1 問題描述
    2.2 基本假設(shè)
    2.3 數(shù)學(xué)模型
        2.3.1 數(shù)學(xué)變量
        2.3.2 目標(biāo)函數(shù)
        2.3.3 約束條件
3 雙層變鄰域蝙蝠算法
    3.1 雙層蝙蝠位置
    3.2 適應(yīng)度函數(shù)
    3.3 雙層蝙蝠的更新操作
        (1) 蝙蝠i的速度為
        (2) 蝙蝠i的頻率為
    3.4 變鄰域局部搜索策略
4 實(shí)驗(yàn)與分析
    4.1 實(shí)驗(yàn)算例
    4.2 實(shí)驗(yàn)環(huán)境與算法參數(shù)設(shè)置
    4.3 實(shí)驗(yàn)結(jié)果與分析
5 結(jié)論



本文編號(hào)：3968830