不确定车辆数的车辆路径问题模型和混合算法

• 作者: 张涛 张玥杰 王梦光
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: 车辆路径问题 禁忌搜索算法 遗传算法
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 121-124,130
• 页数: 5页
• 分类号: O223
• 字数: 3769字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2002.02.007

摘要

提出用遗传算法(Genetic Algorithms,GA)和禁忌搜索算法(Tabu Search Algorithm,TSA)结合求解不确定车辆数的车辆路径问题.首先描述了带有能力约束的VRP的数学模型,由于车辆数不确定,因此提出另一目标函数,即最小化车辆数,与最小化距离同为目标函数建立了双目标数学规划模型.在车辆数不确定的情况下,把聚类和排序有机地结合起来,并用GA和TSA相结合的混合算法对问题进行求解,即以GA为主,把TSA用在GA的变异操作中,增强算法的爬山能力.实验结果表明,混合算法获得的最好解、平均装载率和计算成本都比较令人满意.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梦光	东北大学系统工程系	64	2361	24.0	47.0
2	张涛	复旦大学管理学院	57	785	13.0	27.0
3	张玥杰	复旦大学信息学院	25	605	11.0	24.0