首页    期刊浏览 2024年09月15日 星期日
登录注册

文章基本信息

  • 标题:Multi-Objective Vehicle Routing Problems with Time Windows: A Vector Evaluated Artificial Bee Colony Approach
  • 本地全文:下载
  • 作者:Oren Efraim Nahum ; Yuval Hadas ; Uriel Spiegel
  • 期刊名称:International Journal of Computer and Information Technology
  • 印刷版ISSN:2279-0764
  • 出版年度:2014
  • 卷号:3
  • 期号:1
  • 页码:41
  • 出版社:International Journal of Computer and Information Technology
  • 摘要:The vehicle routing problem with time windows, widely used in practice, is an NP-hard problem. This paper presents a new meta-heuristic algorithm for solving the problem. Unlike traditional two-steps algorithms, the proposed optimization algorithm, based on the artificial bee colony algorithm combined with the vector evaluated technique, solves the problem as a multi-objective problem. As a result, the algorithm provides a simultaneous solution set. The approach was tested on standard Solomon's benchmark problems. The result shows that this algorithm was better than (in terms of number of vehicles) or equal to other existing heuristic algorithms
  • 关键词:Vehicle routing problem; artificial bee colony; ; multi-objective
国家哲学社会科学文献中心版权所有