Optimal Routes Determination in Collecting and Transportation of Municipal Waste in the City of Shtip

Abstract The municipal waste is generated by the daily human activities. Annually, in the city of Shtip are generated about 13.000 t waste or 288 kg per resident. At the time of managing with the municipal waste, an important place occupy the collecting, transportation and deportation to the city landfill. Because of the constant increasing of the total amounts of waste stuffs, an effective program is required for collecting and transportation which can keep the costs in a constant growth. In this master thesis is presented the usage of the transport networks theory for optimal routes determination in collecting and transportation the municipal waste in the city of Shtip. As a model for solving the problem of routing is used the modified Clarke-Wright's savings algorithm with heterogeneous fleet. The main objective of this master thesis is determination of the optimal routes for transport the municipal waste through the usage of the modified savings algorithm.