基于遺傳算法的雙目標(biāo)設(shè)施布置方法研究.pdf

1、隨著制造業(yè)競爭的加劇,越來越多的人都意識到物流在企業(yè)發(fā)展中所起到的重要作用,設(shè)施布置作為物流的一部分也逐漸為人們所關(guān)注。合理的設(shè)施布置可以有效的降低物流搬運成本、提高產(chǎn)品質(zhì)量、縮短訂貨提前期、優(yōu)化布置環(huán)境。
　　 本文介紹了多種典型設(shè)施布置問題的模型、設(shè)施布置方法及其求解算法,分析了它們在求解設(shè)施布置問題中的優(yōu)點和不足。在吸收結(jié)合這些模型和方法的基礎(chǔ)上,針對它們的不足,提出了含墻體及通道的雙目標(biāo)設(shè)施布置方法。首先,在傳統(tǒng)設(shè)施布置

2、模型和SLP方法的基礎(chǔ)上,結(jié)合企業(yè)的實際布置需要,提出了含墻體及通道的雙目標(biāo)設(shè)施布置模型；然后,運用改進后的遺傳算法對其進行求解,通過多次迭代得出候選方案,供決策者選擇。
　　 本文所建立的含墻體及通道的雙目標(biāo)設(shè)施布置模型有很強的系統(tǒng)性和實用性。首先,模型所要解決的設(shè)施面積不等、設(shè)施形狀不規(guī)則的連續(xù)型設(shè)施布置問題更加符合現(xiàn)實布置要求,加入墻體及通道后更增加了模型的實用性；其次,模型在傳統(tǒng)的設(shè)施布置模型的基礎(chǔ)上加入非物流相關(guān)關(guān)系的

3、目標(biāo),能夠使布置在物料搬運成本和非物流相關(guān)性兩方面都得到優(yōu)化；所采用的圖論中最短路問題的Dijkstra’s方法求解帶通道的設(shè)施間距離,比直線距離、矩形距離等計算方式更加能夠準(zhǔn)確、客觀的表示設(shè)施間的實際距離,從而保證最終優(yōu)化結(jié)果的準(zhǔn)確性。在遺傳算法的設(shè)計上針對不同的染色體及染色體區(qū)段運用不同的遺傳操作,確保算法的有效性和全局優(yōu)化性；采用修正操作解決解碼過程中空白區(qū)域的問題,提高了設(shè)施布置面積的利用率。最后在實證研究部分運用C＃語言編寫遺