装配式建筑配送中带时间窗VRP问题研究

作者：李俊青^*; 宋美娴; 邓佳文; 韩云琦

来源：聊城大学学报(自然科学版), 2019, 32(04): 101-110.

DOI：10.19728/j.issn1672-6634.2019.04.015

• 车辆路径规划问题
• 装配式建筑配送
• 智能优化算法
• 预制构件
• 时间窗

近年来,带时间窗的车辆路径问题(vehicle routing problem with time window,VRPTW)得到了广泛关注和研究.装配式建筑是近年来发展的一种新型建筑类型,预制构件配送过程中会带来诸多复杂工程问题.本文以装配式建筑配送为研究背景,分析了当前VRPTW相关文献的研究现状,建立基于VRPTW的扩展模型,并采用智能优化算法进行求解.以经典的SOLOMN算例作为扩展,随机生成18个不同结构的算例进行测试,实验结果验证了本文所提出算法的有效性.

• 单位
  聊城大学; 山东师范大学