Research article · 2014
Research articlePublished 2014
Two-stage Particle Swarm Optimization Algorithm for the Time Dependent Alternative Vehicle Routing Problem
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.
Keywords
Subjects
Mathematics & StatisticsAsk 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.
Similar by topic
Research article · 2012
Design Considerations for a Two-stage Study with a Continuous Outcome and a Rare Exposure
Research article · 31 Oct 2014
Design of wireless sensor network routing protocol by particle swarm optimization algorithm and neural network technology
Research article · Mar 2014
Efficient Load Balanced Routing Algorithm Based On Genetic And Particle Swarm Optimization
Research article · 2016
Two-Stage Feature Selection Algorithm Based on Supervised Classification Approach for Automated Epilepsy Diagnosis
More from this journal
The newest in Journal of Applied & Computational Mathematics.
Article · 31 Mar 2025
Multiscale Modeling: From Atoms to System
Article · 31 Mar 2025
Stochastic Models: Managing Uncertainty in Diverse Field
Article · 31 Mar 2025
Modern Differential Equations: Numerical, Theoretical, Applied
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”

