• Home
  • Search
  • A Local Search-Based Multiobjective Optimization Algorithm for Multiobjective Vehicle Routing Problem With Time Windows
  • Cite Icon105
  • https://doi.org/10.1109/jsyst.2014.2300201Copy DOI Icon

A Local Search-Based Multiobjective Optimization Algorithm for Multiobjective Vehicle Routing Problem With Time Windows

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Vehicle routing problem with time windows (VRPTW) is an important logistics problem, which appears to be multiobjective in real world. Recently, a general multiobjective VRPTW (MOVRPTW) with five objectives has been defined, and a set of MOVRPTW problem instances based on data from real world have been proposed. These instances indicate more truly multiobjective nature and represent more realistic and challenging MOVRPTW cases. In this paper, a local search-based multiobjective optimization algorithm is proposed for the real-world MOVRPTW instances. Considering the problem structure of MOVRPTW, we design different local search methods for different objectives. These simple but effective local search methods cooperate to optimize different objectives simultaneously. More problem-specific knowledge can be extracted by using objectivewise local search components, and thus, high-quality solutions are expected to be generated. The proposed algorithm is tested on 45 realistic and challenging MOVRPTW benchmark instances from real world. Experimental results show that the proposed algorithm can obtain better solutions than the previous evolutionary algorithm-based multiobjective algorithm on new MOVRPTW cases. Additional results on 56 Solomon instances show the stability of the proposed algorithm across data sets.

Similar Papers
  • Research Article
  • Citations14

Multiobjective memetic algorithm based on adaptive local search chains for vehicle routing problem with time windows

  • Apr 06, 2019
  • Evolutionary Intelligence
  • Kaikai Zhang +3
  • Research Article
  • Citations20

Demonstrating the importance of using total time balance instead of route balance on a multi-objective vehicle routing problem with time windows

  • Jun 18, 2018
  • The International Journal of Advanced Manufacturing Technology
  • V Sivaramkumar +3
  • Research Article
  • Citations1

BFO Optimization Algorithms for Vehicle Routing Problem with Time Windows

  • Mar 01, 2014
  • Applied Mechanics and Materials
  • Li Jing Tan +2
  • Conference Article
  • Citations3

Using Ant Colony System and Local Search Methods to Solve VRPTW

  • Dec 01, 2008
  • Chengming Qi +2
  • PDF
  • Research Article
  • Citations3

An Auction Bidding Approach to Balance Performance Bonuses in Vehicle Routing Problems with Time Windows

  • Aug 22, 2021
  • Sustainability
  • Chen-Yang Cheng +4
  • Conference Article
  • Citations14

Efficient evolutionary algorithm for the vehicle routing problem with time windows: edge assembly crossover for the VRPTW

  • Sep 01, 2007
  • Yuichi Nagata
  • Conference Article
  • Citations14

A hybrid Genetic Algorithm for Vehicle Routing Problem with Time Windows

  • Mar 01, 2015
  • Sripriya J +2
  • Conference Article
  • Citations7

Improvement of a genetic algorithm approach for the solution of vehicle routing problem with time windows

  • Sep 01, 2017
  • 2017 International Artificial Intelligence and Data Processing Symposium (IDAP)
  • Tolunay Gocken +2
  • Supplementary Content

Specifying the desired attributes of solutions to vehicle routing problems with time windows using machine learning

  • Jan 01, 2024
  • Teerapong Chaochanglek +1
  • Conference Article
  • Citations1

Research on Vehicle Routing Problem with Time Windows Based on Improving Ant Colony Algorithm

  • Jan 01, 2009
  • Li Guiyun
  • PDF
  • Research Article
  • Citations7

Hierarchical Reinforcement Learning for Vehicle Routing Problems with Time Windows

  • Jun 08, 2021
  • Proceedings of the Canadian Conference on Artificial Intelligence
  • Yunli Wang +2
  • Conference Article
  • Citations1

A sampling approach to solve the vehicle routing problem with time windows and stochastic travel times

  • Oct 01, 2015
  • Riad Von Der Linde +1
  • Research Article
  • Citations114

Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics

  • Mar 20, 2014
  • Omega
  • Ran Liu +2
  • PDF
  • Research Article
  • Citations32

Improved artificial bee colony algorithm for vehicle routing problem with time windows.

  • Sep 29, 2017
  • PLOS ONE
  • Baozhen Yao +3
  • Research Article
  • Citations66

The balanced cargo vehicle routing problem with time windows

  • Jul 29, 2009
  • International Journal of Production Economics
  • Manolis N Kritikos +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.