基于遗传算法的粮食物流配送中心选址优化

根据粮食配送中心选址问题的特点和要求,在运输成本最低的基础上,构造了选址问题的数学模型.并把遗传算法引入到该模型的求解中,通过选择恰当的编码方法和遗传算子,求得模型的最优解,验证了模型的正确性.实例求解表明,该算法可以有效、快速地求得粮食配送中心选址问题的全局最优解.

第2 9卷第 5期 20 0 8年 l 0月

河南工业大学学报 (自然科学版 ) Jun l f e a nvri f e h ooy N trl cec dt n o ra o nn U i syo T c n l ( a a S i eE io ) H e t g u n i

Vo . 9. . 1 2 NO 5 Oc . 0 8 t2 0

文章编号：6 3 2 8 ( 0 8 0 - 0 5 0 17— 33 20 )50 7-4

基于遗传算法的粮食物流配送中心选址优化张强，张秋闻(南工业大学信息科学与工程学院，南郑州，5 0 1河河 400 )

摘要：据粮食配送中心选址问题的特点和要求，运输成本最低的基础上，造了选址问题根在构

的数学模型.并把遗传算法引入到该模型的求解中，过选择恰当的编码方法和遗传算子，通求

得模型的最优解，验证了模型的正确性 .实例求解表明，该算法可以有效、快速地求得粮食配送中心选址问题的全局最优解 . 关键词：食配送中心选址；食物流；传算法；化粮粮遗优中图分类号：S 1 T 1 T 2 0; P 8文献标识码： A

一

些复杂优化问题 .

0前言 配送中心是一种多功能、约化、方位服务集全的货物配送设施 .粮食物流系统中，食配送中在粮

笔者对粮食配送中心选址问题展开研究，根据粮食配送中心选址问题的特点和要求，运输在成本最低的基础上，造了选址问题的数学模型 .构 并且针对该模型引入遗传算法，通过粮食物流并调度选址问题的事例分析，明该算法的有效性.证

心居于重要的枢纽地位，佳的粮食配送中心选较址方案可以有效地节省费用，进生产和消费的促协调与配合，保证粮食物流系统的平衡发展 .一它经选定就将长时问运营，仅与运行费用直接相不关，且对工作效率及粮食物流控制水平会产生而

1粮食配送中心选址模型 粮食物流中心选址问题可描述为：定某地给

很大影响.因此，粮食配送中心的合理选址就显得十分重要. 基于物流配送中心及其位置的重要作用，科

区所有粮食需求点的地址集合，求从中选出一要

定数目的地址建立粮食物流配送

中心，而建立从一

系列的配送区域，实现各个粮食需求点的配送，

研人员建立了一系列的选址模型与算法，重心如法、值分析法、性规划法和启发式算法数线等 J其中重心法和数值分析法主要用于单一 .配送中心选址模型；线性规划法和启发式算法主要用于多个配送中心选址模型，线性规划法在但解决选址问题时对目标函数的“性”求严格，线要启发式算法虽然克服了线性规划的不足，对规但

使得在选出点建立的粮食物流中心与各个粮食需求点所建立的配送系统总配送费用最小 .目的其在于加快粮食流通速度并避免不必要的配送成本.1 1模型的假设 .

为了便于建立粮食配送中心数学模型，该使模型不至于太复杂而又有一定的实用性，设系假

模较大的实际问题求解比较困难 .年从生物进近化机理中受到启发而发展起来的一些智能计算新

统满足如下的一些条件： ( )在一定的备选范围内选出粮食配送 1仅中心；

方法，遗传算法、群算法等，如蚁常用于解决

() 2一个粮食配送中心可由多个粮食供货点供货，个粮食需求点也可由多个粮食物流中心一收稿日期：0 8 0— 5 2 0 -3 2基金项目：“十一五”国家科技支撑计划点项目重( 0 8 AD 8 0 ) 20 B A B 3

供应；( )食配送中心容量可以满足需求； 3粮

作者简介：强 (9 5一，,南信阳人，师，士，究方向张 17 )男河讲硕研为计算机算法研究、媒体多

( )粮食需求点的需求一定且为已知； 4各(系统各点问采用同样的运输手段； 5)