需求可拆分的开放式车辆路径问题研究

摘要：

传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本.为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程.通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本.

关键词：禁忌搜索算法、开放式车辆路径问题、需求拆分、车辆路径问题

所属期刊栏目：37

分类号：TP18(自动化基础理论)

在线出版日期：2011-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：168-171