Welcome to visit《 Journal of Air Force Engineering University 》Official website!

Consultation hotline:029-84786242 RSS EMAIL-ALERT
A Cuckoo Algorithm for the Vehicle Routing Problem with Simultaneous Pickupdelivery and Soft Time Windows
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

TP301.6;TP391.9

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The vehicle routing problem with simultaneous pickup-delivery and soft time windows (VRPSPDSTW) is typical of NP-hard combination problem. Aimed at the problems that convergence speed is slow and easy to fall into local optimum value at the later stage for standard cuckoo search algorithm (CS), this paper puts an improved strategy based on the mixture of saving algorithm and stochastic probability in initialization, and adopts the dynamic discovery probability and variation mechanism of pheromone orientation. The performance of the modified cuckoo search algorithm (MCS) is proved by quantitative test. And then the modified algorithm is applied to solve the vehicle routing problem with simultaneous pickupdelivery and soft time windows, compared with the existing algorithm, and the superiority of the modified cuckoo algorithm in practical engineering is verified.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: January 02,2018
  • Published:
Article QR Code