Research ArticleOpen AccessGoogle Scholar indexed
An Alternative Algorithm for Vehicle Routing Problem with Time Windows for Daily Deliveries
Centre for Statistics and Decision Science Studies, Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Shah Alam, Malaysia
Centre for Statistics and Decision Science Studies, Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Shah Alam, Malaysia
Centre for Statistics and Decision Science Studies, Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Shah Alam, Malaysia
- 1 Centre for Statistics and Decision Science Studies, Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Shah Alam, Malaysia
- 2 Centre for Statistics and Decision Science Studies, Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Shah Alam, Malaysia
- 3 Centre for Statistics and Decision Science Studies, Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Shah Alam, Malaysia
Advances in Pure Mathematics·Volume 06 (2016)·Pages 342–350·Published 31 March 2016·DOI10.4236/apm.2016.65025
Copy link · social · email
Abstract
This study attempts to solve vehicle routing problem with time window (VRPTW). The study first identifies the real problems and suggests some recommendations on the issues. The technique used in this study is Genetic Algorithm (GA) and initialization applied is random population method. The objective of the study is to assign a number of vehicles to routes that connect customers and depot such that the overall distance travelled is minimized and the delivery operations are completed within the time windows requested by the customers. The analysis reveals that the problems experienced in vehicle routing with time window can be solved by GA and retrieved for optimal solutions. After a thorough study on VRPTW, it is highly recommended that a company should implement the optimal routes derived from the study to increase the efficiency and accuracy of delivery with time insertion.
KeywordsVehicle Routing Problem with Time Windows (VRPTW)Genetic Algorithm (GA)Random Population Method
- Alvarenga, G.B., Mateus, G.R. and de Tomi, G. (2007) A Genetic and Set Partitioning Two-Phase Approach for the Vehicle Routing Problem with Time Windows. Computer & Operation Research, 34, 1561-1584. http://dx.doi.org/10.1016/j.cor.2005.07.025
- King, G.F. and Mast, C.F. (1999). Excess Travel: Causes. Extent and Consequences. Transportation Research Record, 1111, 126-134.
- Gehring, H. and Homberger, J. (1999) Two Evolutionary Meta-Heuristics for the Vehicle Routing Problem with Time Windows. INFORMS Journal on Computing, 37, 297-318.
- Ombuki, B., Ross, B.J. and Hanshar, F. (2006) Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows. Applied Intelligence, 24, 17-30. http://dx.doi.org/10.1007/s10489-006-6926-z
- Dantzig, G. and and Ramser, R. (1959) The Truck Dispatching Problem. Management Science, 6, 80-91. http://dx.doi.org/10.1287/mnsc.6.1.80
- Becker, B., Furnon, V., Shaw, P., Killby, P. and Prosser, P. (2000) Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics. Journal of Heuristics, 6, 501-523. http://dx.doi.org/10.1023/A:1009621410177
- Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (1999) Introduction to Algorithms. Cambridge MIT Press, Massachusetts, 1111. http://dx.doi.org/10.1007/978-3-662-05094-1
- Braysy, O. (2001) Metaheuristics for Vehicle Routing Problem with Time Windows (Internal Report STF42 A01025). SINTEF Applied Mathematics, 30.
- Solomon, M.M. (1987) Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operation Research, 35, 254-265. http://dx.doi.org/10.1287/opre.35.2.254
- Potvin, J.Y. and Bengio, S. (1996) The Vehicle Routing Problem with Time Windows-Part II: Genetic Search. INFORMS Journal of Computing, 8, 165-172. http://dx.doi.org/10.1287/ijoc.8.2.165
- Chang, Y. and Chen, L. (2007) Solve the Vehicle Routing Problem with Time Windows via Genetic Algorithm. Discrete and Continuous Dynamical Systems Supplement, 6, 240-249.
- Mingyong, L. and Erbao, C. (2010) An Improved Differential Evolution Algorithm for Vehicle Routing Problem with Simultaneous Pickups and Deliveries and Time Windows. Journal Engineering Applications of Artificial Intelligence, 23, 188-195.
- Díaz-Parra, O., Ruiz-Vanoye, J.A. and Zavala-Díaz, J.C. (2010) Population Preselection Operators Used for Generating a Non-Random Initial Population to Solve Vehicle Routing Problem with Time Windows. Scientific Research and Essays of Academic Journals, 5, 3529-3528.