鋼鐵企業(yè)產(chǎn)成品轉(zhuǎn)庫車輛路徑問題建模與優(yōu)化.pdf

1、現(xiàn)代物流管理正在成為鋼鐵企業(yè)新的利潤增長點，在鋼鐵企業(yè)取得競爭優(yōu)勢的戰(zhàn)略中扮演重要角色。產(chǎn)成品轉(zhuǎn)庫管理作為鋼鐵企業(yè)物流管理的重要組成部分，正受到企業(yè)管理者越來越多的重視。如何有效優(yōu)化轉(zhuǎn)庫問題，從而提高發(fā)貨系統(tǒng)的效率，降低發(fā)貨物流成本，保障生產(chǎn)順利進(jìn)行，為顧客提供更高質(zhì)量的發(fā)貨服務(wù)，實現(xiàn)顧客滿意，使企業(yè)獲得競爭優(yōu)勢，已成為鋼鐵企業(yè)經(jīng)營管理的一項重要課題。 本文分析了鋼鐵企業(yè)產(chǎn)成品轉(zhuǎn)庫問題的特點，通過將轉(zhuǎn)庫任務(wù)分解的方法將原問題轉(zhuǎn)化

2、為具有最遲訪問時間約束和同時訪問車輛數(shù)限制的車輛路徑優(yōu)化問題(vehiclerouting problems，vRP)，建立了轉(zhuǎn)換后問題的0-1規(guī)劃數(shù)學(xué)模型，針對模型的特點設(shè)計了迭代局域搜索算法(iterated local search，ILS)，該算法的一次運行可以同時實現(xiàn)轉(zhuǎn)庫車輛指派和車輛路徑的優(yōu)化。實驗結(jié)果表明，該模型和算法是解決該類問題的有效方法。本文著重對ILS的攝動和接受準(zhǔn)則進(jìn)行了分析，根據(jù)它們對算法深度搜索和廣度搜索的影

3、響，設(shè)計出適合上述VRP問題的接受準(zhǔn)則，并設(shè)計合理的算法流程，使接受準(zhǔn)則和攝動能夠很好的配合，達(dá)到算法的整體優(yōu)化。 本文還對以上問題進(jìn)行了擴(kuò)展，分析了具有異種車輛的鋼鐵企業(yè)產(chǎn)成品轉(zhuǎn)庫車輛指派及車輛路徑優(yōu)化問題。針對該問題的特點，提出兩階段的問題求解框架。第1階段將任務(wù)分解并歸類成不同種類的虛擬任務(wù)，并用ILS算法對各類虛擬任務(wù)分別進(jìn)行求解；第2階段對第1階段求出的解進(jìn)行進(jìn)一步的優(yōu)化，使解達(dá)到整體優(yōu)化。實例計算結(jié)果表明框架和相應(yīng)