222
Int. J. Environment and Waste Management, Vol. 14, No. 3, 2014
Optimisation of solid waste collection routes using Premium Solver Platform Adeniyi Saheed Aremu* Department of Water Resources and Environmental Engineering, University of Ilorin, P.M.B. 1515, Ilorin, Kwara State, 240003, Nigeria E-mail:
[email protected] E-mail:
[email protected] *Corresponding author
Ritesh Vijay Environmental Systems Design and Modeling Division, National Environmental Engineering Research Institute, Nehru Marg, Nagpur, 440020, India E-mail:
[email protected]
M.A. Tijani Department of Civil Engineering, University of Ilorin, P.M.B. 1515, Ilorin, Kwara State, 240003, Nigeria E-mail:
[email protected] Abstract: This study illustrates the application of Premium Solver Platform software to optimise tours for the collection of municipal solid waste. Data required for optimisation was obtained from the municipal solid waste management authority, field studies and digitised map of a study area. Thereafter the optimisation problem was formulated as a travelling salesman problem (TSP) on Microsoft Excel spreadsheet. The solver engine of the software generated optimal result for the TSP in less than 1 minute for each computer run and the output in eight out of ten routes showed reduction in the tour distance by 0.98 to 14.61%. This reduction could in turn decrease time, costs and emissions associated with collection operation. The method proposed in this study can also generate accurate decisions within a short period for large routing problems especially in mega cities. Keywords: collection; tour optimisation; Premium Solver Platform; solid waste. Reference to this paper should be made as follows: Aremu, A.S., Vijay, R. and Tijani, M.A. (2014) ‘Optimisation of solid waste collection routes using Premium Solver Platform’, Int. J. Environment and Waste Management, Vol. 14, No. 3, pp.222–231.
Copyright © 2014 Inderscience Enterprises Ltd.
