下载此文档

多物流配送中心路径优化问题及其遗传算法.doc


文档分类:IT计算机 | 页数:约6页 举报非法文档有奖
1/6
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/6 下载此文档
文档列表 文档介绍
多物流配送中心路径优化问题及其遗传算法
廖成林柳茂森
(重庆大学经济与工商管理学院,重庆,400030)
摘要:论文建立了多物流配送中心路径优化问题的数学模型,并针对该问题的特点构造出求解该问题的遗传算法,把多物流配送中心路径优化问题综合起来用一个数学模型求解。本文提出了无效基因的概念,从而不局限于使得个体中每个基因都必须表达出来,因此增强了编码的灵活性。仿真实验证明了该方法的有效性和可操作性。
关键词:无效基因遗传算法物流配送
1 引言
物流配送是物流管理中一个极其重要的环节,它是指按用户的订货要求,在配送中心进行分货、配货,并将配好的货物及时送交收货人的活动。物流配送主要研究车辆调度及路径安排问题。近年来,国内外学者对物流配送问题进行了大量的研究,这些研究主要集中在单物流配送中心的车辆调度及路径安排方面。由于配送路径优化问题是一个NP 难题,因此,研究者大都使用启发式算法和智能算法或者是在智能算法优化过程中加入优化策略以构造混合智能算法来求解物流配送问题。但是,目前国内外对多个物流配送中心的物流配送问题的研究成果很少,而且现有研究成果大都是把多个配送中心问题通过任务分派转化为单物流配送中心问题来研究[1~3],使用这种方法把需求点预先划分给各个配送中心,在求解过程中再作适当的调整,这种方法其实只是单物流配送中心优化的简单组合,通常只能求得近似最优配送方案。魏百鑫等[4 ]针对整车配送需求点分散特征,解决了多仓库的整车配送问题,但并不是一个通用的解决多物流中心配送问题的方法。
由于遗传算法具有良好的全局寻优性能,并且对不要求搜索空间具是连续的,这正符合该问题的特点和要求。因此本文亦采用遗传算法求解。
本文基于整体路径最优由多个物流配送中心同时服务多个需求点建立一个通用的多物流配送中心的配送模型,并给出求解算法。单物流配送中心路径优化问题可以事先确定需要派出的车次,但是多物流配送中心路径优化问题中,每个配送中心需要派出多少车次是不确定的,因此,无法用常规的方法确定染色体的长度。为解决基因编码的问题,本文提出了无效基因的概念。所谓无效基因就是在一次基因表达的过程中不作表达的基因。但是,在交叉过程中无效基因处可以被选为交叉点,交叉后无效基因可能转化为有效基因。因此,有些基因时而是有效基因时而是无效基因,因而无效基因在不清楚有些基因是否表达较好的时候起到缓冲作用。
2 模型的建立
多物流配送路径优化问题可描述为:从多个配送中心用多辆配送车向多个需求点送货,每个需求点的位置和需求量一定,要求安排合理的配送路线,使得目标函数最优或接近最优。为了研究的方便且具有实际意义,做以下假设:
每条配送路径上各需求点的需求量之和不超过配送车的载重量;
每个需求点都必须满足,且只能由一辆配送车送货。
本文的各种符号及其含义做如下说明:
M-------配送中心的个数
i-----------配送中心的下标
j----------配送车辆的下标
k----------需求点的下标
N--------需求点的个数
Li-------第i个配送中心的配送车的个数
Qij-----------第i个配送中心的第j辆车的载重量
qk-------第k个需求点的需求量
dk(1)dk(2)-----从需求点k(1)到k(2)的运距
d0k-

多物流配送中心路径优化问题及其遗传算法 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数6
  • 收藏数0 收藏
  • 顶次数0
  • 上传人陈潇睡不醒
  • 文件大小77 KB
  • 时间2018-02-17