摘要
模糊约定时间车辆路径问题是基于模糊预约时间,体现顾客偏好的一种车辆路径问题.建立了该问题的数学模型,针对其多目标性质,对几个目标分别给以权系数进行线性加权.在蚂蚁算法思想基础上,设计了用于求解该问题的改进型算法,并计算了Solomon问题库中的实例.经过大量数据测试,分析了蚂蚁算法中各参数以及各目标权系数的不同取值组合对结果的影响,获得了较好的结果.
Vehicle routing problem with fuzzy due-time is a type of vehicle routing problem which reflects customers＇ bias based on fuzzy due time. This paper establishes its mathematical model with the property of multi-objectives by linear combination of weights. Based on the idea of ant colony optimization, an improved ant algorithm for solving this problem is designed and some Solomon instances are solved. Series of numerical examples are tested and the influence of the combination of parameters in ant algorithm and weighs of varied objective on solutions is analyzed which results in good performance.
出处
《系统工程学报》
CSCD
北大核心
2009年第4期489-493,共5页
Journal of Systems Engineering
基金
国家自然科学基金资助项目(70871081)
中国工程院重点咨询项目(2006-X-16)
博士后科学基金资助项目(20060400583)
上海市(第三期)重点学科建设资助项目(S30504)
