Solid Waste Collection Routing Optimization using Hybridized Modified Discrete Firefly Algorithm and Simulated Annealing - A Case Study in Davao City, Philippines

Cinmayii Manliguez, Princess Cuabo, Ritchie Mae Gamot, Kim Dianne Ligue

2017

Abstract

Modified Discrete Firefly - Simulated Annealing (MDF-SA) Algorithm was used to solve travelling salesman problem (TSP) using the tanh function for discretization. MDF-SA was tested on four (4) data instances from TSPLIB and the Davao City solid waste collection routing system. The objective of this study is to evaluate and compare MDF-SA with MDFA in terms of running time and solution quality. The data set selected from the TSPLIB are ST70, PR152, GR431, and TS225. The Davao City solid waste collection routing system is used in the hopes of finding a better solution from the current. Results show that MDF-SA and MDFA perform almost equally well on the data sets PR152 and GR43. MDFA performs better on using the TS225 data set, but MDF-SA performs much better on ST70. In general, the hybrid algorithm has produced better route system quality of the Davao City solid waste collection than the MDFA.

Paper Citation

in Harvard Style

Manliguez C., Cuabo P., Gamot R. and Ligue K. (2017). Solid Waste Collection Routing Optimization using Hybridized Modified Discrete Firefly Algorithm and Simulated Annealing - A Case Study in Davao City, Philippines . In Proceedings of the 3rd International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM, ISBN 978-989-758-252-3, pages 50-61. DOI: 10.5220/0006322500500061

in Bibtex Style

@conference{gistam17,
author={Cinmayii Manliguez and Princess Cuabo and Ritchie Mae Gamot and Kim Diane Ligue},
title={Solid Waste Collection Routing Optimization using Hybridized Modified Discrete Firefly Algorithm and Simulated Annealing - A Case Study in Davao City, Philippines},
booktitle={Proceedings of the 3rd International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,},
year={2017},
pages={50-61},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006322500500061},
isbn={978-989-758-252-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,
TI - Solid Waste Collection Routing Optimization using Hybridized Modified Discrete Firefly Algorithm and Simulated Annealing - A Case Study in Davao City, Philippines
SN - 978-989-758-252-3
AU - Manliguez C.
AU - Cuabo P.
AU - Gamot R.
AU - Ligue K.
PY - 2017
SP - 50
EP - 61
DO - 10.5220/0006322500500061