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

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

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



本文編號：3968830