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

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

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

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