本文已被:浏览 1675次 下载 3952次
Received:March 01, 2009
Received:March 01, 2009
中文摘要: 建立了具有模糊特征的模糊车辆路径问题的数学模型,提出了求解该模型的一种基于模糊模拟的新禁忌搜索算法。这种模型与算法,将传统确定性车辆路径问题扩展为具有模糊特征的模糊车辆路径问题。通过先聚类后排序的方法,将问题分解成一个指派问题和一个TSP问题。在聚类过程中,既考虑到了车辆容量和决策者的偏好,又充分利用了已知的需求信息。实验表明,这种模型与算法是解决物流配送中模糊需求车辆路径问题的一个较好方案。
中文关键词: 车辆路径问题 模糊需求 数学模型 禁忌搜索算法 主观偏好
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:国家自然科学基金(70671108);湖南省教育厅科学研究(08C470);湖南省科技厅基础研究(08YBB198,2008FJ314)
Author Name | Affiliation |
谢小良 | 中南大学 交通运输学院 湖南 长沙 410083 |
符卓 | 中南大学 交通运输学院 湖南 长沙 410083 湖南商学院 信息学院 湖南 长沙 410075 |
杨芳 | 中南大学 交通运输学院 湖南 长沙 410083 |
Author Name | Affiliation |
谢小良 | 中南大学 交通运输学院 湖南 长沙 410083 |
符卓 | 中南大学 交通运输学院 湖南 长沙 410083 湖南商学院 信息学院 湖南 长沙 410075 |
杨芳 | 中南大学 交通运输学院 湖南 长沙 410083 |
引用文本:
谢小良,符卓,杨芳.模糊需求车辆路径问题的模型与算法①.计算机系统应用,2009,18(10):65-68
.Model and Algorithms for the Vehicle Routing Problem with Fuzzy Demand.COMPUTER SYSTEMS APPLICATIONS,2009,18(10):65-68
谢小良,符卓,杨芳.模糊需求车辆路径问题的模型与算法①.计算机系统应用,2009,18(10):65-68
.Model and Algorithms for the Vehicle Routing Problem with Fuzzy Demand.COMPUTER SYSTEMS APPLICATIONS,2009,18(10):65-68