• Home
  • Search
  • Solution Evaluation-Oriented Multi-objective Differential Evolution Algorithm for MOVRPTW
  • Cite Icon3
  • https://doi.org/10.1109/iccss53909.2021.9721956Copy DOI Icon

Solution Evaluation-Oriented Multi-objective Differential Evolution Algorithm for MOVRPTW

  • Dec 10, 2021
  • Ying Hou +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Multi-objective vehicle routing problem with time windows (MOVRPTW) is a canonical logistics problem widely existing in supply chain. It is challenging to obtain the feasible solutions with fast convergence and well diversity due to the constraint of time windows. To address this issue, a solution evaluation-oriented multi-objective differential evolution (SE-MODE) algorithm is presented in this paper. First, a solution evaluation mechanism based on constraint dominance principle is developed to evaluate the dominance degree of feasible solutions and infeasible solutions quantitatively. Second, infeasible solutions with less dominance degree are utilized to generate solutions in the early stage of evolution adopting a memetic algorithm framework. Third, a feasible solution-oriented differential mutation strategy is developed to increase the probability of generating feasible solutions and improve the convergence of the population. Finally, the proposed SE-MODE algorithm is evaluated on the RC instances from Solomon, experimental results show that SE-MODE algorithm is promising in solving MOVRPTW.

Similar Papers
  • Research Article
  • Citations13

Constrained multi-objective differential evolution algorithm with ranking mutation operator

  • Jul 06, 2022
  • Expert Systems with Applications
  • Xiaobing Yu +3
  • Supplementary Content

Heuristics for a class of vehicle routing problem in green logistics

  • Feb 22, 2017
  • Figshare
  • Boon Ean Teoh
  • Research Article
  • Citations19

Design optimization of ferrite assisted synchronous reluctance motor using multi-objective differential evolution algorithm

  • Jan 03, 2017
  • COMPEL - The international journal for computation and mathematics in electrical and electronic engineering
  • Nagarajan V.S +6
  • Research Article
  • Citations4

Multi-objective economic dispatch of distributed generation using differential evolution algorithm

  • Mar 01, 2021
  • IOP Conference Series: Materials Science and Engineering
  • Arumugababu Mariakuttikan +4
  • Conference Article
  • Citations36

Multi-objective differential evolution - algorithm, convergence analysis, and applications

  • Dec 12, 2005
  • Feng Xue +2
  • Research Article
  • Citations12

Multi-objective differential evolution based on normalization and improved mutation strategy

  • Nov 01, 2016
  • Natural Computing
  • Noor H Awad +2
  • Research Article
  • Citations34

Multistate-Constrained Multiobjective Differential Evolution Algorithm With Variable Neighborhood Strategy.

  • Jul 01, 2023
  • IEEE Transactions on Cybernetics
  • Ying Hou +2
  • Research Article
  • Citations248

Environmental/economic power dispatch problem using multi-objective differential evolution algorithm

  • May 11, 2010
  • Electric Power Systems Research
  • L.H Wu +3
  • Research Article
  • Citations1

Performance evaluation of multi objective differential evolution algorithm (MDEA) strategies

  • Mar 09, 2013
  • International Journal of the Physical Sciences
  • Fred Otieno +1
  • Research Article
  • Citations78

Dynamic environmental economic dispatch using multiobjective differential evolution algorithm with expanded double selection and adaptive random restart

  • Mar 14, 2013
  • International Journal of Electrical Power & Energy Systems
  • Xingwen Jiang +3
  • Conference Article
  • Citations5

Attempt to reduce the computational complexity in multi-objective differential evolution algorithms

  • Jul 06, 2013
  • Martin Drozdik +2
  • Research Article
  • Citations5

Water Resources Optimal Allocation Based on Multi-Objective Differential Evolution Algorithm

  • Jan 01, 2013
  • Applied Mechanics and Materials
  • Ke Peng Feng +1
  • Research Article
  • Citations66

Multiobjective Differential Evolution Algorithm for Solving Robotic Cell Scheduling Problem With Batch-Processing Machines

  • Feb 28, 2020
  • IEEE Transactions on Automation Science and Engineering
  • Xiuli Wu +2
  • Research Article
  • Citations5

Optimization of the p-xylene oxidation process by a multi-objective differential evolution algorithm with adaptive parameters co-derived with the population-based incremental learning algorithm

  • Jun 26, 2017
  • Engineering Optimization
  • Zhan Guo +1
  • Book Chapter
  • Citations5

Multiobjective Differential Evolution Algorithm Using Binary Encoded Data in Selecting Views for Materializing in Data Warehouse

  • Jan 01, 2013
  • Rajib Goswami +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.