遺傳算法有時(shí)間非滿載車輛調(diào)度問(wèn)題研究
2006-12-31 00:00:00孫學(xué)農(nóng)
商場(chǎng)現(xiàn)代化 2006年18期
[摘 要] 研究使用遺傳算法求解物流配送組織過(guò)程中車輛調(diào)度問(wèn)題。對(duì)于有時(shí)間窗的非滿載VSP問(wèn)題，將貨運(yùn)量約束和時(shí)間窗約束轉(zhuǎn)化為目標(biāo)約束，建立了VSP模型。使用最大保留交叉、交叉率和變異率的自適應(yīng)調(diào)整等技術(shù)，設(shè)計(jì)了給予自然數(shù)編碼的可同時(shí)處理軟、硬時(shí)間窗約束的遺傳算法，并給出算例，驗(yàn)證調(diào)度模型和遺傳算法。
[關(guān)鍵詞] 物流配送 車輛調(diào)度問(wèn)題（VSP） 遺傳算法
