基于啟發(fā)式搜索的汽車處理站選址問題研究.pdf

1、近年來,隨著公眾環(huán)保意識的逐漸增強(qiáng)、政府有關(guān)政策的規(guī)定和可觀的經(jīng)濟(jì)利益的顯現(xiàn),逆向物流已經(jīng)引起了很多的關(guān)注,同時(shí)也成為一個熱門的學(xué)術(shù)研究。逆向物流涉及了各個行業(yè)的各個方面,最終目標(biāo)是減少資源的使用,使正向以及回收的物流可以更加效率化。逆向物流通過再制造過程節(jié)約了數(shù)量龐大的資源和原材料,降低了企業(yè)生產(chǎn)制造成本,為企業(yè)可以創(chuàng)造可觀的經(jīng)濟(jì)效益,同時(shí)也帶來社會效益和環(huán)境效益的共同提高。
　　逆向物流是非常不穩(wěn)定的平衡,由于十分復(fù)雜,使供應(yīng)

2、和需求之間的平衡十分難達(dá)到,最重要的是要優(yōu)化逆向物流網(wǎng)絡(luò)設(shè)計(jì),選址定位問題是其重中之重。隨著經(jīng)濟(jì)的快速發(fā)展,人們對生活質(zhì)量的要求越來越高,汽車已經(jīng)成為人們生活中不可或缺的一部分。
　　汽車產(chǎn)品更新很快,如今社會上出現(xiàn)了大量的被遺棄的汽車,本文著眼于汽車處理站的站點(diǎn)建設(shè)及路線規(guī)劃問題,對汽車處理站的選址問題提出了一個數(shù)學(xué)模型,并采用兩種方法來解決選址問題,即改進(jìn)的遺傳模擬退火混合算法和雙層規(guī)劃模型。改進(jìn)的算法可以解決選址問題中的NP

3、完全問題,而雙層規(guī)劃方法可以將客戶也考慮到整個選址規(guī)劃問題中,使模型更加完整,更實(shí)際的應(yīng)用在現(xiàn)實(shí)生活中,并通過簡單的算例測試對比了兩種算法的差異。在得出處理站站點(diǎn)位置后,運(yùn)用蟻群算法生成從廢舊汽車產(chǎn)生點(diǎn)到處理站的最佳路徑,完成路線規(guī)劃問題。
　　在進(jìn)行測試實(shí)驗(yàn)時(shí),將現(xiàn)實(shí)問題模型化,便于理解和模擬。然后運(yùn)用混合算法將模型合理地優(yōu)化與求解,得出最優(yōu)的設(shè)施建設(shè)方案,最后用蟻群算法得出最優(yōu)的路徑規(guī)劃方案。整個實(shí)驗(yàn)采用Matlab對算法進(jìn)行