Tabu search algorithm for solving waste collection vehicle routing problem


  • Siti Asnor Faraien Hassan Universiti Teknologi Malaysia
  • Syarifah Zyurina Nordin Universiti Teknologi Malaysia



Vehicle Routing Problem, Waste Collection, Tabu Search Algorithm,


This study considers a Waste Collection Vehicle Routing Problem where the situation happens when vehicle must make a complete trip to make disposal operation per day. The Waste Collection Vehicle Routing Problem objective is to decide the best solution where a vehicle should make the collection first between the customers since there exist larger number of customers. The method proposed to solve the Waste Collection Vehicle Routing Problem is by using Tabu Search Algorithm.


Alagoz, A.Z.; Kocasoy, G. Care Waste Collection and Transportation in Istanbul. 28 (2008) 1461-1471.

Angelelli, E.; Speranza, M.G. European journal of Operational Rresearch. 137 (2002) 233-247.

Aringhieri, R.; Bruglieri, M.; Malucelli, F.; Nonato, M. A particular vehicle routing problem arising in the collection and disposal of special waste. Presented at Tristan 2004, Guadeloupe, French West Indies.

Benjamin, A.M.; Beasley, J.E. Journal of Computer and Operations Research. 37 (2010) 2270-2280.

Bodin, L.; Mingozzi, A.; Baldacci, R.; Ball, M. Journal of Transportation science. 34 (2000) 271-288.

Chang, N.-B.; Lu, H. Y.; Wei, Y. L. Journal of Environmental Engineering. 123 (1997) 901-910.

Clarke, G.; Wright, J.W. Journal of Operations Research. 12 (1964) 568-581.

Dantzig, G. B.; Ramser, J. H. Journal of Management Science. 6 (1959) 80–91.

De Meulemeester, L.; Laporte, G.; Louveaux, F.V.; Semet, F. Journal of the Operational Research Society. 48 (1997) 57-64.

Eisenstein, D. D.; Iyer. A. V. Journal of Management science. 43 (1997) 922-933.

Fooladi, S.; Fazlollahtabar H.; Mahdari I. International Journal of Applied Operational Research. 3 (2013) 105-111.

Glover, F. Journal of computational operations research. 13 (1986) 533-549.

Hemmelmayr, V.; Doerner, K.F.; Hartl, R.F.; Rath, S. Metaheuristic for a real world solid waste collection problem. Working paper available from the third author of the Department of Business Administration, University of Vienna, Austria. (2009).

Kulcar, T. European Journal of Operational Research. 90 (1996) 71-77.

Laporte, G. The Vehicle Routing Problem: An overview of exact and approximate algorithms. (1991).

Mourou, M. European journal of Operational Research. 121 (2000) 420-434.

Nuortio, T.; Kytojoki, J.; Niska, H.; Braysy, O. Journal of Expert system with Application. 30 (2006) 223-232.

Renaud J.; Laporte G.; Boctor F. F. A Tabu Search Heuristic for the Multi Depot Vehicle Routing Problem, vol 23, no 3, 1996, pp. 229-235.

Sahoo, S.; Kim,S.; Kim, B.I.; Kraas, B.; Popov, A. Interfaces 35 (2005) 24-36.

Teixera, J.; Antunes, A.P.; Sousa, J.P. European Journal of Operational Research. 58 (2004) 543-554.

Tung, D. V.; Pinnoi, A. European Journal of Operational Research. 125 (2000) 449-468.