装配式建筑配送中带时间窗VRP问题研究
李俊青1
宋美娴2
邓佳文2
韩云琦3
1.聊城大学计算机学院 ,山东聊城252059;山东师范大学信息科学与工程学院 ,山东济南 2500142.聊城大学计算机学院 ,山东聊城,2520593.山东师范大学信息科学与工程学院 ,山东济南,250014
摘要:近年来,带时间窗的车辆路径问题(vehicle routing problem with time window,VRPTW)得到了广泛关注和研究.装配式建筑是近年来发展的一种新型建筑类型,预制构件配送过程中会带来诸多复杂工程问题.本文以装配式建筑配送为研究背景,分析了当前VRPTW相关文献的研究现状,建立基于VRPTW的扩展模型,并采用智能优化算法进行求解.以经典的SOLOMN算例作为扩展,随机生成18个不同结构的算例进行测试,实验结果验证了本文所提出算法的有效性.
关键词:车辆路径规划问题装配式建筑配送智能优化算法预制构件时间窗
分类号:F426.92(中国工业经济)TP18(自动化基础理论)
资助基金:国家自然科学基金(61773192)
论文发表日期:2019-01-01
在线出版日期:2026-08-28(本平台首次上网日期,不代表文献的发表时间)
页数:10( 101-110 )
英文信息展开
聊城大学学报(自然科学版)

聊城大学学报(自然科学版)

ISSN:1672-6634
年,卷(期):2019,32(4)
所属栏目:系统集成与优化算法研究