第三方库存-路线问题的模型及混合遗传算法设计

• 作者: 戴明 李建 闫光辉
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 第三方物流 库存-路线 遗传算法 禁忌搜索法
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 应用
• 页码范围: 183-190
• 页数: 8页
• 分类号: O1
• 字数: 4744字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2006.11.029

摘要

根据第三方库存-路线问题的特点,以车辆租赁费用和运行费用之和为目标函数,不限制客户每次的配送量小于车辆容量,建立了满载运输和非满载运输混合的整数规划模型.针对第三方库存-路线问题的复杂性,本文设计嵌入禁忌搜索的遗传算法来同时决策库存和路线问题.首先对配送间隔进行编码,然后用禁忌搜索法计算每天需要配送的车辆路线问题.最后与其下界值进行比较,结果表明该算法是一个有效的算法,不但第三方能取得较低的运营总成本和较高的车辆利用率,而且也能为客户节约库存空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫光辉	天津工程师范学院汽车工程系	8	30	4.0	5.0
2	戴明		16	50	4.0	6.0