模糊约定时间车辆路径问题是基于模糊预约时间,体现顾客偏好的一种车辆路径问题.建立了该问题的数学模型,针对其多目标性质,对几个目标分别给以权系数进行线性加权.在蚂蚁算法思想基础上,设计了用于求解该问题的改进型算法,并计算了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.