文档介绍：维普资讯
专业编写标书,写论文,编预算,提供单位资质,进行投标攻关,联合投标 020-31334179 赵先生,全国服务
第卷第期吉林大学学报理学版. .
年月
研究简报
遗传算法求解物流配送中带时间窗的问题
周屹,李海龙,王锐
.黑龙江工程学院计算机科学与技术系,哈尔滨;.吉林工程技术师范学院信息工程学院,长春
摘要:
送优化调度模型,使配送计划的编制在任何情况下都能归约为求解某种车辆路径问题.
关键词:遗传算法;物流配送;时间窗;车辆路径问题
中图分类号: 文献标识码: 文章编号:

,.,
.,,,;
.,’,,
: 标书网投标攻关,操盘’
.
.
: ;;;
第三方物流企业的配送中心拥有仓库和车辆,任务的执行是车辆从仓库装货开始,把货物分别送
到不同的客户,且每个客户只被服务一次,最后返回;以所有车辆行驶总里程数作为运费的度量,同
时认为少派出一辆运输车辆节省费用最多;单件货物的体积和重量小于配送车辆的载重能力。不同的
货物可以混合装载,并且认为货物的重量等于车辆载重能力时满载;对车辆的最大运输距离没有限
制;:配送中心用
的值由算法动态决定辆车对所有需求点进行配送,配送中心的车辆集合,,⋯,,车辆
的载重能力为,实际装载货物量为,为凡个需求点服务,需求点的集合为,,⋯,凡,
时为配送中心,每个需求点的需求量为且。,需求点到的距离为,求解如何确定车辆
数和规划运输线路,使总费用最少』.
设
『, 若车辆访问需求点后访问需求点, . ,,、
【, 否则,
则车辆路径优化调度问题的目标函数为:
∑—∑—∑—; 、
收稿日期:—.
作者简介:周屹~,女,汉族,硕士,副教授,从事计算机软件与理论的研究,.:一..联系人
李海龙~,男,蒙古族,硕士,讲师,从事计算机应用的研究,:...
基金项目:黑龙江省科技攻关项目基金批准号:和哈尔滨市科技创新人才研究专项基金批准号:.
标书网长年提供上百家企业,帮您投标,代您操盘 ********** 赵先生
维普资讯
专业编写标书,写论文,编预算,提供单位资质,进行投标攻关,联合投标 020-31334179
赵先生,全国服务
第期周屹,等:遗传算法求解物流配送中带时间窗的问题
约束条件为:
, ∈, ∈,
。
≤,
∑, ∈,
∈
∑船一∑, ∈, ∈,
∈∈
∑∞, ∈
式表示每个客户只能被同一辆车访问一次;式表示车辆不超载;式,和表示每辆车
都从仓库出发,经过若干不重复的客户后,最后返回仓库.
上述定义给出了最普通车辆路径问题的数学模型,在以下求解该问题过程中,会根据实际情况
为该模型增减约束条件,并给出求解算法.
配送模型的建立
基于工作流管理思想,可把编制配送计划的过程抽象化为基于资源约束的任务调度过程.
. 满载型和非满载型根据单位车辆的运能将运输计划进行分解,设为单位车辆运能,为运输
计划的送货总量