遗传算法在企业工业用油配送中的应用研究

贺爱香　汪红霞　王美荣

摘要：用遗传算法求解企业配送工业用油中的车辆路径问题，建立一个配送优化调度模型，并对遗传算法在系统模型中的工作原理和流程进行了阐述。同时结合实例，说明遗传算法对企业工业用油管理配送调度中是可行、有效的。

关键词：工业用油；车辆路径问题；遗传算法

中图分类号：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 结束语

遗传算法具有随机搜索、快速、收敛等特点，根据实际要求，应用在企业生产油料人员车辆调度、专用车辆配送路线的安排方面具有良好的优化效果，为企业决策提供数据支持，提高企业的生产效率和经济效率，因此，研究遗传算法在企业工业用油调度方面的应用，具有现实意义和实用价值。

参考文献：

[1] 姜大立，杨西龙，杜文等.车辆路径问题的遗传算法研究[J].系统工程理论与实践.1999，19.

[2] 李仁安，袁际军.基于改进遗传算法的物流配送路线优化研究[J].武汉理工大学学报，2004（12）.

[3] 孙艳丰，王众托.自然数编码遗传算法的最优群体规模[G].北京大学出版社，1996.

[4] 柳林，朱建荣.基于遗传算法的物流配送优化问题的研究[J].计算机工程与应用，2005（6）.

[5] 郎茂祥.配送车辆优化调度模型与算法[M].北京：电子工业出版社，2009.

[6] 牛永亮，王金妹.物流配送车辆路线求解算法[J].交通运输工程学报，2006（6）.