遺傳算法在企業(yè)工業(yè)用油配送中的應(yīng)用研究

賀愛香　汪紅霞　王美榮

摘要：用遺傳算法求解企業(yè)配送工業(yè)用油中的車輛路徑問(wèn)題，建立一個(gè)配送優(yōu)化調(diào)度模型，并對(duì)遺傳算法在系統(tǒng)模型中的工作原理和流程進(jìn)行了闡述。同時(shí)結(jié)合實(shí)例，說(shuō)明遺傳算法對(duì)企業(yè)工業(yè)用油管理配送調(diào)度中是可行、有效的。

關(guān)鍵詞：工業(yè)用油；車輛路徑問(wèn)題；遺傳算法

中圖分類號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2014）27-6454-02

Abstract： Genetic Algorithm for industrial oil distribution companies in the VRP（Vehicle Routing Problem）， establishing a distribution optimal scheduling model， genetic algorithm in the system model working principles and processes are described. Combined with examples， describing genetic algorithm for management and distribution of industrial oil companies scheduling is feasible and effective.

Key words： industrial oil； VRP（Vehicle Routing Problem）； genetic algorithm

工業(yè)用油包括液壓油、導(dǎo)軌油、主軸油等，一般大型企業(yè)中都有自己的油料存儲(chǔ)轉(zhuǎn)運(yùn)站，這樣既可實(shí)現(xiàn)油料的安全管理，又可統(tǒng)一分配節(jié)約企業(yè)流動(dòng)資金。

企業(yè)中各種設(shè)備的正常運(yùn)轉(zhuǎn)，離不開工業(yè)用油的定期檢查和更換。不同的設(shè)備用油不一樣，各類用油在同一臺(tái)設(shè)備上的更換時(shí)間也是不一樣的，規(guī)模型企業(yè)每天需進(jìn)行各類油的送配和更換，如數(shù)控設(shè)備上的液壓油，需要半年進(jìn)行一次抽樣檢測(cè)判斷是否更換，導(dǎo)軌油一般20天加一次。生產(chǎn)企業(yè)一般分為多個(gè)生產(chǎn)部門，各部門都有自己不同的設(shè)備，每天的工業(yè)用油品種和用量各不相同。作為油料管理的班組，需要對(duì)各部門各類設(shè)備用油制定檢測(cè)和更換計(jì)劃，并根據(jù)各部門生產(chǎn)計(jì)劃作出簡(jiǎn)單可行的配送方案。將遺傳算法應(yīng)用于油料的配送中，對(duì)優(yōu)化配送路線，節(jié)約企業(yè)的成本和提高工作效率具有實(shí)際意義。

1 油料配送的數(shù)據(jù)模型

4 結(jié)束語(yǔ)

遺傳算法具有隨機(jī)搜索、快速、收斂等特點(diǎn)，根據(jù)實(shí)際要求，應(yīng)用在企業(yè)生產(chǎn)油料人員車輛調(diào)度、專用車輛配送路線的安排方面具有良好的優(yōu)化效果，為企業(yè)決策提供數(shù)據(jù)支持，提高企業(yè)的生產(chǎn)效率和經(jīng)濟(jì)效率，因此，研究遺傳算法在企業(yè)工業(yè)用油調(diào)度方面的應(yīng)用，具有現(xiàn)實(shí)意義和實(shí)用價(jià)值。

參考文獻(xiàn)：

[1] 姜大立，楊西龍，杜文等.車輛路徑問(wèn)題的遺傳算法研究[J].系統(tǒng)工程理論與實(shí)踐.1999，19.

[2] 李仁安，袁際軍.基于改進(jìn)遺傳算法的物流配送路線優(yōu)化研究[J].武漢理工大學(xué)學(xué)報(bào)，2004（12）.

[3] 孫艷豐，王眾托.自然數(shù)編碼遺傳算法的最優(yōu)群體規(guī)模[G].北京大學(xué)出版社，1996.

[4] 柳林，朱建榮.基于遺傳算法的物流配送優(yōu)化問(wèn)題的研究[J].計(jì)算機(jī)工程與應(yīng)用，2005（6）.

[5] 郎茂祥.配送車輛優(yōu)化調(diào)度模型與算法[M].北京：電子工業(yè)出版社，2009.

[6] 牛永亮，王金妹.物流配送車輛路線求解算法[J].交通運(yùn)輸工程學(xué)報(bào)，2006（6）.