Scholars Central

Research articlePublished 2014

Two-stage Particle Swarm Optimization Algorithm for the Time Dependent Alternative Vehicle Routing Problem

Authors: Hsiao-Fan Wang, Yen-Yi Lee

Journal of Applied & Computational Mathematics

Volume 3 · Issue 4 · Pages 1–9

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

This study considered a Time Dependent Alternative Vehicle Routing Problem (TDAVRP) in a multi-graph network (TDAVRP) and was formulated into a Mixed Integer Programming model. Due to its NP nature, an algorithm based on Particle Swarm Optimization (PSO) with local improvement was developed to speed up the solution procedure. By using different sets of Solomon’s benchmark problems and continuous travel time functions, the accuracy and efficiency of the two-stage PSO were evaluated. The computational results showed that the proposed algorithm is capable of deriving optimal or near optimal solutions in a short period of time when the size of the problems are small and is able to obtain feasible solutions within a reasonable time when solving the large problems which cannot be solved by ILOG CPLEX. In addition, Sensitivity Analysis was conducted to evaluate the performances of the parameters. The results indicated that the number of customers is a sensitive parameter and will influence the required number of vehicles, value of violations and percentage of alternative edges in the solution sets.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Journal of Applied & Computational Mathematics.

All its articles

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Applied & Computational Mathematics
  • SubjectMathematics & Statistics
  • BylineArticles whose byline prints “Hsiao-Fan Wang”
  • BylineArticles whose byline prints “Yen-Yi Lee”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels