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