帶時(shí)間窗的定位-路線安排問題的研究與應(yīng)用.pdf

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

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

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