Research on the vehicle routing problem with time windows using firefly algorithm

Journal of Computers (Finland)

Volumn 8, Issue 9, 2013, Pages 2256-2261

  Pan, Fengshan ^a   Ye, Chunming ^a   Wang, Kefeng ^b   Cao, Jiangbo ^a  

^a UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

^b HENAN POLYTECHNIC UNIVERSITY   (China)

Author keywords

Firefly algorithm; Optimization; Time windows; Vehicle routing problem

Indexed keywords

DISTURBANCE MECHANISMS; FIREFLY ALGORITHMS; HOT RESEARCH TOPICS; LOGISTICS DISTRIBUTION; TIME WINDOWS; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

BIOLUMINESCENCE; FIRE PROTECTION; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; VEHICLE ROUTING;

ALGORITHMS;

EID: 84883718254     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.8.9.2256-2261     Document Type: Article

References (21)

1. X.S. Yang, "Nature-Inspired Met heuristic Algorithm ". Luniver press, pp. 83-96, 2008.
2. X.S. Yang, "Firefly algorithms for mult-imodal optimization". Proc of the 5th International Symposium on Stochastic Algorithms: Foundations and Applications, pp. 169-178, 2009.
3. X.S. Yang, "Firefly algorithm, stochastic test functions and design optimisation". Bio-Inspired Computation, vol. 2, no. 2, pp. 78-84, 2010.
4. X.S. Yang, S. DEB, "Eagle strategy using lévy walk and firefly algorithms for stochastic optimization". Studies in Computational Intelligence, vol. 284, pp. 101-111, 2010.
5. M.K. Sayadi, R. Ramezanian, N. Ghaffari-Nasab, "A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems". Industrial Engineering Computations, vol. 1, pp. 1-10, 2010.
6. H. Broersma, "Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem". International Journal of Combinatorics, pp. 1-23, 2011.
7. B. Rampriya, K. Mahadevan, S. Kannan, "Unit commitment in deregulated power system using Lagrangian firefly algorithm". Proc. of IEEE Int. Conf. on Communication Control and Computing Technologies, pp. 389-393, 2010.
8. G.K. Jati, Suyanto. "Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem". Lecture Notes in Computer Science, vol. 6943, pp. 393-403, 2011.
9. A. Khadwilard, S. Chansombat, T. Thepphakorn, P. Thapatsuwan, W. Chainat, P. Pongcharoen, "Application of firefly algorithm and its parameter setting for job shop scheduling". First Symposius on Hands-On Research and Development, pp. 89-97, 2011.
10. C.P. Liu, C.M. Ye, "Novel bioinspired swarm intelligence optimization algorithm: firefly algorithm". Application Research of Computers, vol. 2, no. 9, pp. 3295-3297, 2011.
11. C.P. Liu, C.M. Ye, "Solving Permutation Flow Shop Scheduling Problem by Firefly Algorithm". Industrial Engineering and Management, vol. 17, no. 3, pp. 56-59, 2012.
12. J. Li, Y.H. Guo, "Vehicle optimal scheduling theory and method of logistics distribution". Beijing: China Fortune Press, 2001.
13. X.L. Cui, L. Ma, B.Q. Fan, "Ant searching algorithm for vehicle routing problem". Journal of Systems Engineering, vol. 19, no. 4, pp. 418-422, 2004.
14. B. Wang, X.C. Shang, H.F. Li, "Hybrid simulated annealing algorithm for solving vehicle routing problem". Computer Engineering and Design, vol. 30, no. 3, pp. 651-653, 2009.
15. N. Li, T. Zou, D.B. Sun, "Particle swarm optimization for vehicle routing problem", Journal of Systems Engineering, vol. 19, no. 6, pp. 596-600, 2004.
16. Y. Wu, C.M. Ye, H.M. Ma, M.Y. Xia, "Parallel particle swarm optimization algorithm for vehicle routing problems with time windows". Computer Engineering and Applications, vol. 43, no. 14, pp. 223-226, 2007.
17. M.M. Solomon, J. Desrosiers, "Time Window Constrained Routing and Scheduling Problems: A Survey". Transportation Science, vol. 22, no. 1, pp. 1-11, 1988.
18. R.J. Wang, Y.H. Ru and Q. Long, "Improved Adaptive and Multi-group Parallel Genetic Algorithm Based on Good-point Set". Journal of Software, vol.4, no.4, pp. 348-356, 2009.
19. B.L. Ma, L. Geng, J.B. Yin, L.P. Fan, "An Effective Algorithm for Globally Solving a Class of Linear Fractional Programming Problem". Journal of Software, vol. 8, no.1, pp. 118-125, 2013.
20. Y.J. Hu, G.J. Wang, X.D. Cao, L. Yan, "Application of Particle Swarm Optimization Algorithm based on Classification Strategies to Grid Task Scheduling". Journal of Software, vol. 7, no.1, pp. 118-124, 2012.
21. J. Pan, G.H. Mao, J.X. Dong, "Artificial Bee Colony Algorithm with Local Search for Numerical Optimization". Journal of Software, vol. 6, no. 3, pp. 490-497, 2011.