Evolutionary algorithm for the bi-objective green vehicle routing problem with time windows

Downloads

Abstract

The optimization of bi-objective vehicle routing problem has become a research hotspot in recent decades. In
this paper, the bi-objective vehicle routing problem with time windows [BO-VRPTW] is proposed based on the
existing research and a bi-objective mathematical model is formulated. This work gives focus on a bi-objective
VRPTW to minimize both total distance and time balance of the routes. The main objective of this paper is to
find the lowest –cost set of routes to deliver demand using identical vehicles with limited capacity to customers
with fixed service time windows. This algorithm is applied for a publicly available set of benchmark instances,
resulting in solutions which are better than others previously published.

Keywords:

Vehicle Routing Problem with time windows, Bi-objective optimization, Evolutionary Algorithm, Genetic Algorithms

Mathematics Subject Classification:

Mathematics
  • V. Bugcy Mettilda Department of Mathematics, JJ College of Arts and Science Autonomous, [Affiliated to Bharathidasan University, Tiruchirappalli-620024, India.] Pudukkottai-622422, Tamil Nadu, India.
  • N. Meenal Department of Mathematics, JJ College of Arts and Science Autonomous, [Affiliated to Bharathidasan University, Tiruchirappalli-620024, India.] Pudukkottai-622422, Tamil Nadu, India. https://orcid.org/0000-0001-5083-6664
  • Pages: 71-78
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

Solomon, M.M: Algorithm for the vehicle routing and scheduling problems with time window constraints, Oper. Res., 35(2)(1987), 254-260.

Brasy, U., Gendreau, M.: vehicle Routing Problem with Time windows, part1: Route construction and local search Algorithm, Transport. Sci., 39(1)(2005), 104-110.

Brasy, 0., Gendreau, M.: Vehicle Routing Problem with Turie Windows, part II: Metaheuristics, Transport. Sci., $39(1)(2005), 119-130$.

Desrochers, M., Desrosiers, J., Solomon, M.: A new optimization Algorithm for the vehicle Routing Problem with Time windows, Oper. Res., 40(2)(1992), 342-350.

Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and Elitist Multi objective Genetic Algorithm, NSGAII.IEEE T. Evolut. Comput. 6(2)(2002), 182-195.

Berger, J., Barkoui, M., Braysi, O.: A Route-directed Hybrid Genetic Approach for the Vehicle Routing Problem with Time Wndows, INFOR, 41(2003), 179-190.

Le Bouthillier, A., Crainic, T.G.: A cooperative parallel Mathematics for Vehicle Routing Problem with Time Windows, Comput. Oper. Res., 32(2005), 1685-1700.

Homberger, J., Gerbring, H.: A Two phase Hybrid Metaheuristic for vehicle Routing Problem with Time Windows, Eur. J. Oper. Res., 162(2005), 220-235.

Tan, K.C., Chew, Y.H., Lee, L.H.: A hybrid Multi objective Evolutionary Algorithm for solving vehicle Routing Problem with Time Windows, Comput. Optim. Appl., $4(1)(2006), 115-150$.

Ombuki, B., Ross, B.J., Hanshar, F.: Multiobjective Genetic Algorithms for Vehicle Routing Problem with Time Windows, Appl. Intell., 24(1)(2006), 17-25.

Chiang, T.C., Hsu, W.H.: A knowledge-based evolutionary algorithm for the multiobjective Vehicle Routing Problem with Time Windows, Compt. Oper. Res., $45(2014), 25-35$.

Gracia-Najera, A., Bullinaria, J.A.: A Multi objective Density Restricted Genetic Algorithm for the vehicle Routing Problem with Time Widows, In: 2008 UK Workshop on Computational Intelligence Leicester, UK, (2008).

Christofides, N., Vehicle Routing. In E.L, Lawler J.K., Lensta, A.H., Rinnooy Kan and schmoys, D.B.: The Travelling Salesman Problem: a Guided Tour of Combinatorial Opt., 12(1985), 1-10.

Cordeau , J.F., Gendreau, M., Laporte., Potvin, J,Y., Semet, F.: A guide to vehicle routing heuristics, Journal of Oper. Res Society, 53(5)(2002), 512-520.

Berger,J., Barkaoui, M.: A parallel hybrid genetic algorithm for the vehicle routing problem with time windows, Comput. Oper. Res., 31(12)(2004), 2037-2050.

Ghoseiri, K., Ghannadpour, S.F.: Multi-objective vehicle Routing Problem with Time windows using goal programming and Genetic Algorithm, Applied Soft Computing, $10(4)(2010), 1096-1105$.

Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, 1989.

Manisri, T., Mungwattana, A., Janssens, G.K: Algorithm for Multi-Objective Vehicle Routing Problem with Time Windows, 2009.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

V. Bugcy Mettilda, and N. Meenal. “Evolutionary Algorithm for the Bi-Objective Green Vehicle Routing Problem With Time Windows”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 71-78, https://www.malayajournal.org/index.php/mjm/article/view/972.

Issue

Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

Section

Articles

License

Copyright (c) 2021 MJM

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.