ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows

Tan, KC; Chew, YH; Lee, LH
Computational Optimization and Applications2006-5DOI: 10.1007/s10589-005-3070-3
162被引15阅读
引用收藏
分享

摘要

Vehicle routing problem with time windows (VRPTW) involves the routing of a set of vehicles with limited capacity from a central depot to a set of geographically dispersed customers with known demands and predefined time windows. The problem is solved by optimizing routes for the vehicles so as to meet all given constraints as well as to minimize the objectives of traveling distance and number of vehicles. This paper proposes a hybrid multiobjective evolutionary algorithm (HMOEA) that incorporates various heuristics for local exploitation in the evolutionary search and the concept of Pareto's optimality for solving multiobjective optimization in VRPTW. The proposed HMOEA is featured with specialized genetic operators and variable-length chromosome representation to accommodate the sequence-oriented optimization in VRPTW. Unlike existing VRPTW approaches that often aggregate multiple criteria and constraints into a compromise function, the proposed HMOEA optimizes all routing constraints and objectives simultaneously, which improves the routing solutions in many aspects, such as lower routing cost, wider scattering area and better convergence trace. The HMOEA is applied to solve the benchmark Solomon's 56 VRPTW 100-customer instances, which yields 20 routing solutions better than or competitive as compared to the best solutions published in literature.

学科与关键词

关键词
vehicle routing problemsevolutionary algorithmsmultiobjective optimization
相关
加载中…
  • A hybrid evolutionary multitask algorithm for the multiobjective vehicle routing problem with time windows
    Cai, Yiqiao*; Cheng, Meiqin; Zhou, Ying; Liu, Peizhong*; Guo, Jing-MingInformation Sciences, 2022, 612: 168-187.被引 16
  • A Hybrid Multiobjective Memetic Algorithm for Multiobjective Periodic Vehicle Routing Problem With Time Windows
    Wang, Jiahai*; Ren, Wenbin; Zhang, Zizhen; Huang, Han; Zhou, YurenIEEE Transactions on Systems Man Cybernetics-Systems, 2020, 50(11): 4732-4745.被引 40
  • NSGA-II with objective-specific variation operators for multiobjective vehicle routing problem with time windows
    Srivastava, Gaurav; Singh, Alok; Mallipeddi, Rammohan*EXPERT SYSTEMS WITH APPLICATIONS, 2021, 176: 114779.被引 57
查看全部 →

发表信息

论文状态
公开发表
期刊
Computational Optimization and Applications
发表日期
2006-05
卷期
第 34 卷, 第 1 期
页码
115-151
DOI
10.1007/s10589-005-3070-3
语言
ENGLISH
成果收录
SCIE

作者

  • T

    Tan, KC (第一作者)

  • C

    Chew, YH

查看全部 3 位作者收起作者
  • L

    Lee, LH

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417