| 需求可拆分的开放式车辆路径问题研究 |
| 李三彬 柴玉梅 王黎明 |
| 关键词：禁忌搜索算法 开放式车辆路径问题 需求拆分 车辆路径问题 |
| 主要内容：传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。 |
| 《计算机工程》 2011,37(6).-168-171 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号