%0 Journal Article %A 李三彬 %A 柴玉梅 %A 王黎明 %T 需求可拆分的开放式车辆路径问题研究 %D 2011 %R 10.3969/j.issn.1000-3428.2011.06.058 %J 计算机工程 %P 168-171 %V 37 %N 6 %X 传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2011.06.058