基于遗传算法的物流配送路径优化算法.pdfVIP

DOI：10．3969／j．issn．1001-8972．2013．01．047 约束条件： m = 基于遗传算法的物流配送路径优化算法 张 静 卫文学 刘 倩 giyjk-q …，m 山东科技大学信息科学与工程学院，山东 青岛 266590 0 l·2二) Optimization algorithm ofLogisticsdistribution path based on genetic algorithm ComputerEngineering and Applications Ex=YH _i=o，1…2．．，n；k1…2m Zhang Jing，W eiW enxue，LiuQian lO Shandong University of Science and Technology，College qingdao，266510，China ∑ k=Yik i=0…12…n；k=1,2．．．．，m 0 摘 要 间存在着相互制约的关系，这在一定程度上 (1．4) 物流配送路径优化问题是一个NP(非确 定多 增加了建模和求解的难度。因此在研究多 目 ．k=O或l i，．i=0,1，2．．，n；k=1,2，．．．，m 项式)问题 ，使用传统优化方法很难得到最 标物流配送路径优化问题时，我们只考虑对 (1．5) 优解或满意解 。为 了很好地解决这个NP问 最优路径的选取影响较大的几个因素，包括 y．k=O或1 i=0,1…2．．，n；k=1,2 ．，m 题 ，本文建立了一个配送 中心、多个顾客的 个体客户的货物需求量、要求的到货时间， (1．6) 物流配送数学模型，用 自己改进的遗传算法 配送中心的车辆数 目、每个车辆的容量限制 其中：f=0表示第k部车装的是普通货 加以分析求解并进行 了实例验证，而且在物 等 ，我们要做的是在满足上述这些要求的条 物，在路段(V，V)的运输成本为C ，f=1 品的配送种类上取得 了突破，不在只是针对 件下，使车辆行驶的总里程尽可能短、花费 表示第k部车装的是生鲜食品，运输成本为 单一品种，对物流企业实现科学快捷 的配送 时间尽可能少和使用车辆尽可能少等 目标 D 且CJk=C DJk：D ；x 为0，1变 调度和路径优化有实际意义。 ， 其中当运送生鲜食品时还要考虑配送过 量，若第k部车行经(V．，V)路段，则x 为 关键词 程 中车厢的温度控制和能量损耗问题，而且 l，否则为o；y为o，1变量 ，若客户i的任 物流配送；遗传算法；路径优化；配送