摘要
针对租赁条件下的第三方物流多车型硬时间窗车辆路线问题的特点,建立了以车辆租赁费用和运行费用为目标的模型,并提出了结合模拟退火法的混合遗传算法.该算法以优先满足最小费用车型的策略来分配多车型车辆,同时采用客户直接排列的方法以实现车辆数的变化.最后,算例的应用和多车型容量的灵敏度分析表明:该混合遗传算法的搜索能力和求解稳定性均优于简单遗传算法和基于or-opt的模拟退火算法;按最小费用分配车辆策略可为第三方物流企业车辆的租赁决策提供依据.
In vehicle routing problem with hard time window for the third party logistics, vehicles are composed of different types of vehicles and often are rented from other companies when the third party logistics is facing the fluctuation of demand. Aimed at its characteristics, a mathematical model is formulated with the sum of the rent and transportation costs as object function and a hybrid genetic algorithm combined with simulated annealing algorithm is presented. This algorithm uses such a strategy allocating the heterogeneous vehicles that vehicles with the least cost are prior to others, and the solution is denoted by a method based on customers arranged directly. Finally, an example and the sensitivity analysis on capacities of vehicles show that hybrid genetic algorithm is more valid than the basic genetic algorithms and the or-opt-based simulated annealing algorithm, and can obtain more stable solutions, and the present strategy allocating heterogeneous vehicles can supply a basis for the third party logistics to make a lease-or-not decision.
出处
《系统工程学报》
CSCD
北大核心
2008年第1期74-80,共7页
Journal of Systems Engineering
基金
国家自然科学基金(70472033)
南京农业大学青年科技创新基金(KJ06029)
关键词
第三方物流企业
硬时间窗
多车型
遗传算法
模拟退火算法
third party logistics
hard time window
heterogeneous vehicles
genetic algorithm
simulated annealing algorithm
