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

• 作者: 李三彬 柴玉梅 王黎明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 禁忌搜索算法 开放式车辆路径问题 需求拆分 车辆路径问题
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 168-171
• 分类号: TP18
• 字数: 4827字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.06.058

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
2	柴玉梅	郑州大学信息工程学院	71	900	17.0	28.0
3	李三彬	郑州大学信息工程学院	2	40	2.0	2.0