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

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

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

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