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

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

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

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