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

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

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

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