A co-evolution coral reefs optimization approach for multi-objective vehicle routing problem with time windows

Chang Sheng Lin, Ming Chao Chiang, Chu Sing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The vehicle routing problem is a critical research issue in logistics because the strategies used may strongly impact its performance. A good strategy would allow the management to make a good decision to enhance the performance of logistics. In practice, we have to consider two or more factors in solving the vehicle routing problem at the same time. An effective hybrid search algorithm for the vehicle routing problem with time windows is presented in this study, which takes into account at the same time the number of vehicles and the total distance for vehicles based on a novel metaheuristic algorithm named coral reefs optimization algorithm with substrate layers (CRO-SL). The experimental results show that the proposed algorithm outperforms all the other state-of-the-art algorithms compared in this paper.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2001-2006
Number of pages6
ISBN (Electronic)9781728145693
DOIs
Publication statusPublished - 2019 Oct
Event2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 - Bari, Italy
Duration: 2019 Oct 62019 Oct 9

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Volume2019-October
ISSN (Print)1062-922X

Conference

Conference2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
CountryItaly
CityBari
Period19-10-0619-10-09

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Cite this

Lin, C. S., Chiang, M. C., & Yang, C. S. (2019). A co-evolution coral reefs optimization approach for multi-objective vehicle routing problem with time windows. In 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 (pp. 2001-2006). [8914020] (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 2019-October). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2019.8914020