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