帶時間窗的多中心半開放式VRPSDP問題研究

摘要： 針對帶時間窗的多中心半開放式同時送取貨車輛路徑問題，構(gòu)建了配送中心車輛進(jìn)出平衡且以車輛配送距離最小化為目標(biāo)的帶時間窗的多中心半開放式同時送取貨車輛路徑問題的數(shù)學(xué)模型。設(shè)計了混沌變異頭腦風(fēng)暴算法求解該問題，采用順序交叉策略增加種群多樣性，設(shè)置2種混沌映射進(jìn)行混沌變異操作，利用混沌變異的多樣性、遍歷性和隨機(jī)性，增強(qiáng)算法全局搜索能力。通過多組算例對比，不僅驗證所提算法求解多種車輛路徑...