帶時間窗的定位-路線安排問題的研究與應用.pdf

1、隨著全球貿易經濟的快速增長,物流管理系統(tǒng)的集成化程度越來越高;系統(tǒng)中的定位-配給問題和車輛路線安排問題的組合優(yōu)化問題:定位-路線安排問題(LRP),已經成為任何一個大型物流企業(yè)亟待解決的問題。由于LRP的成功解決可以大大提高物流效率、降低物流成本,所以,目前LRP備受國內外研究學者的關注。在實際的物流系統(tǒng)中,客戶對車輛的到達時間通常會有一定的要求,然而LRP的現有研究成果中很少考慮到這個問題,因此,對帶時間窗的定位-路線安排問題(LRP

2、TW)的研究具有重要的現實意義。本文主要圍繞LRPTW的數學模型和求解算法進行深入地研究,在此基礎上設計和開發(fā)了城市物流配送優(yōu)化調度系統(tǒng),這為解決LRPTW提供了新方法,并為系統(tǒng)的進一步完善奠定了基礎。本文的具體工作如下:
　　(1)建立了LRPTW的混合整數規(guī)劃模型。該模型考慮了配送中心倉儲能力確定、車輛裝載能力確定、客戶時間窗確定等約束條件,并采用罰函數法對時間窗約束做了恰當的處理,能夠滿足不同時間窗類型的要求,更加貼近物流配

3、送的實際情況。
　　(2)提出了用于求解LRPTW的混合整數規(guī)劃模型的遺傳禁忌混合優(yōu)化算法。該算法將遺傳算法作為全局優(yōu)化的主算法,而把禁忌搜索算法作為輔助算法,并將其嵌入到遺傳算法的主循環(huán)結構中,避免遺傳算法存在的“早熟”收斂以及局部搜索能力差等問題。
　　(3)設計并實現了遺傳禁忌混合優(yōu)化算法的關鍵技術,主要包括染色體編碼、交叉操作、變異操作、鄰域操作等,并給出了算法的具體執(zhí)行流程以及特點。實驗表明,該算法能夠統(tǒng)籌兼顧定位