基于遗传算法的农产品配送路线优化研究.pdfVIP

20o8年 9月 内蒙 古 科 技 大 学 学 报 September，2o08 第27卷第3期 Jou兀1alofIIlIlerMong01i8UIliVersityofScienceaIld hn0l0gy Vo127．No3 文章编号：10o4—9762(2o08)03—0290—03 基于遗传算法的农产品配送路线优化研究。 侯文英 ，秦驰越 (内蒙古科技大学 机械工程学院，内蒙古包头 0l4olO) 关键词：农产品；配送；路线优化；遗传算法 中图分类号： 文献标识码 ：A 摘 要：在建立针对农产品配送路线优化问题数学模型的基础上，利用遗传算法求解该问题 ．并用实例证明此方 法可以有效求得农产品配送路线优化问题的优化解或近似解，是解决此类问题的较好的方案 ． Study0fthe0ptimizati0n0f(1istributi0nr0utlingoffarm pr0ducebased 0ngeneticalg0ritlun HOUWen—ying，QINChi·y1J。 (MechanicalEngineeringschx【)l，InnerMong0liaunjversity0fScienceandTechn0logy，Ba0tou0l4J0lO，chiIl8) Key w0rds：f_arrnproduce；dis戚 buti0n；routingoptirIlizing Abstract：111egeneca1goriIhm (GA)waSpresentedtos0lvetheprobIems0fp ucedi butionbasedon出eⅡlathe眦ticmodelf0rt|leopti· rnjzation0fdistributionrou ng0ff蚴l produce．Itwaspr0vedth8ttl1eoptiⅡlalorne yoptimaIsolutiontotIlevehic1eroutingcanbef0undef_ fective1ybymeans0fthi geneticalgorithm ． 选择农产品的配送路线时不仅要考虑到运输 、 完成此次项任务的配送车辆唯一；(4)所有配送车辆 管理等费用 ，更应该考虑到配送过程 中农产品因腐 的型号相同，且一次配送完成的任务量不超过其容 败变质而产生不同程度的损耗 ，从而综合分析做出 量限制；(5)配送速度为常数 ；(6)在客户时间窗约束 决策，使配送路线的总费用最小uJ．因此 ，农产 品配 内送达农产品的腐败损失可忽略 ． 送路线优化问题随着配送点数量 的增加 ，此问题的 解呈指数级增长 ，用精确算法很难求得最优解 ，所以 2 数学建模 用启发法求解该问题就成为人们研究的一个重要方 向，遗传算法具有运算简单 、收敛速度快等优点是解 z=∑∑∑c +A∑max(E一 ，0)+ i=0 =0 ‘= 1 = l 决配送路线选择问题的性能优越的启发式算法 2【J． A∑max(0一 ，0)， (1) 1 数学描述 』=l 其中，=∑∑ (t+ +s)．『=1，2，…，n， 为了简化农产品配送路线的优化 问题求解 ，提 f=0 = l 出假设条件 ：(1)已知所有农产品需求点的地理位置 为车辆到达客户