具有模糊可选时间窗的VRPSPD问题及其混合遗传算法  

Hybrid Genetic Algorithm for VRPSPD with Alternative Fuzzy Time Window

作　　者：李华[1] 赵冬梅[2] 崔国成[1] 

机构地区：[1]嘉兴职业技术学院工商与旅游分院,浙江嘉兴314006 [2]西南交通大学经济管理学院,四川成都610031

出　　处：《物流技术》2013年第5期315-318,共4页Logistics Technology

摘　　要：在经典VRP问题的基础上引入了模糊预约时间和可选时间窗的概念,从顾客满意的角度研究了具有同时配送和回收的车辆路径优化问题,建立了求解此问题的多目标混合整数规划模型,设计了求解此模型的混合遗传算法,并对已有文献中的算例进行了估算求解,估算结果表明,基于2-opt的混合遗传算法在求解没有时间窗约束的VRPSPD方面有比较好的性能。In this paper, on the basis of the classic VRP, we introduced the concept of fuzzy booking time and alternative time window, from the perspective of customer satisfaction studied the VRP with simultaneous distribution and recollection, established the multi-objective hybrid integer programming model for its solution, and finally designed the hybrid genetic algorithm to solve the model.

关 键 词：车辆路径 模糊时间窗 可选时间窗 同时配送和回收 混合遗传算法 

分 类 号：F252.14[经济管理—国民经济] O242[理学—计算数学]