遺傳算法在企業工業用油配送中的應用研究

賀愛香　汪紅霞　王美榮

摘要：用遺傳算法求解企業配送工業用油中的車輛路徑問題，建立一個配送優化調度模型，并對遺傳算法在系統模型中的工作原理和流程進行了闡述。同時結合實例，說明遺傳算法對企業工業用油管理配送調度中是可行、有效的。

關鍵詞：工業用油；車輛路徑問題；遺傳算法

中圖分類號：TP311 文獻標識碼：A 文章編號：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

工業用油包括液壓油、導軌油、主軸油等，一般大型企業中都有自己的油料存儲轉運站，這樣既可實現油料的安全管理，又可統一分配節約企業流動資金。

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

1 油料配送的數據模型

4 結束語

遺傳算法具有隨機搜索、快速、收斂等特點，根據實際要求，應用在企業生產油料人員車輛調度、專用車輛配送路線的安排方面具有良好的優化效果，為企業決策提供數據支持，提高企業的生產效率和經濟效率，因此，研究遺傳算法在企業工業用油調度方面的應用，具有現實意義和實用價值。……