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

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

论文摘要

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

论文目录

  • 0引言
  • 1 VRPTW问题描述
  •   1.1 VRPTW描述
  •   1.2 VRPTW建模
  •   1.3 VRPTW经典算例描述
  • 2算法设计
  •   2.1人工蜂群算法
  •   2.2问题编码
  •   2.3问题解码
  •   2.4编码修复策略
  •   2.5初始解生成策略
  •   2.6局部搜索策略
  •   2.7全局搜索策略
  •   2.8 IABC算法框架
  • 3实验分析
  •   3.1实验算例
  •   3.2实验结果分析
  • 4结论
  • 文章来源

    类型: 期刊论文

    作者: 李俊青,宋美娴,邓佳文,韩云琦

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

    来源: 聊城大学学报(自然科学版) 2019年04期

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑,信息科技

    专业: 公路与水路运输,建筑科学与工程,自动化技术

    单位: 聊城大学计算机学院,山东师范大学信息科学与工程学院

    基金: 国家自然科学基金项目(61773192)资助

    分类号: TP18;U116.2;TU726

    DOI: 10.19728/j.issn1672-6634.2019.04.015

    页码: 101-110

    总页数: 10

    文件大小: 393K

    下载量: 218

    相关论文文献

    标签:;  ;  ;  ;  ;  

    装配式建筑配送中带时间窗VRP问题研究
    下载Doc文档

    猜你喜欢