摘要
在对模糊需求和决策者偏好的概念进行介绍的基础上,研究了一类单收或单发情况下具有模糊需求的车辆路径优化问题,并提出解决该问题的一种禁忌搜索算法.给出了该问题的一个计算实例,实例证明采用禁忌搜索算法解决这类问题是有效的.
After a simple description of the fuzzy demand problem and decision maker＇ s preference, a series of the Vehicle Routing problems with fuzzy demand in the conditions of pure pickup and pure delivery are studied. Then, a tabu search algorithm is proposed. Finally, an example is presented which proves that it is effective to resolve such problems with the tabu search algorithm.
出处
《广东工业大学学报》
CAS
2008年第1期15-19,共5页
Journal of Guangdong University of Technology
基金
国家自然科学基金资助项目(60374062)
广东省科技计划资助项目(2005B10101038)
广东省自然科学基金资助项目(04009488)
关键词
模糊需求
车辆路径问题
决策者偏好
禁忌搜索算法
fuzzy demand
vehicle routing problem
decision maker＇ s preference
tabu search algorithm
