摘要
针对快递公司配送家电送货上门的服务模式,引出带容积约束的家电配送问题(vehicle routing problem with volume constraint,VRPVC),建立相应的数学模型,应用混沌人工鱼群算法(chaos artificial fish algorithm,CAFA)求解。混沌搜索被引入人工鱼群算法来提高算法的全局收敛性,反馈策略用来指导人工鱼的移动,应用该算法及标准的遗传算法对所建立的模型求解,结果表明VRPVC模型的有效性和CAFSA的合理性。
For the door-to-door delivery service in distributing home appliances offered by Courier company, this paper in- troduces the vehicle routing problem with volume constraints （VRPVC）for home appliances, establishing the corresponding mathe- matical model and using chaos artificial fish algorithm （CAFA） to solve the model. Chaos search is introduced to the artificial fish algorithm for improving the global convergence of the algorithm, while feedback strategy is used to guide the movement of the artifi- cial fish, applied to the algorithm and standard genetic algorithm for solving the established model. The results show the validity and the rationality of the CAFA and VRPC model.
出处
《东莞理工学院学报》
2015年第1期31-37,共7页
Journal of Dongguan University of Technology
基金
国家自然科学基金(61074147
61074185)
广东省自然科学基金(S2011010005059
8351009001000002)
广东省教育部产学研结合项目(2012B091000171
2011B090400460)
广东省科技计划项目(2012B050600028
2010B090301042)
关键词
容积约束
人工鱼群算法
混沌搜索
volume constraint
artificial fish algorithm
chaos search
