Waste Collection Vehicle Routing Problem: Case Study in Alexandria, Egypt
The problem of the solid waste collection is becoming one of the most important applications addressed as Vehicle Routing Problem with Time Windows (VRPTW). This paper presents a solution of a large scale vehicle routing problem for the waste collection i
- PDF / 471,557 Bytes
- 10 Pages / 439.36 x 666.15 pts Page_size
- 99 Downloads / 199 Views
Waste Collection Vehicle Routing Problem: Case Study in Alexandria, Egypt A. Moustafa, A.A. Abdelhalim, A.B. Eltawil, and N. Fors
Abstract The problem of the solid waste collection is becoming one of the most important applications addressed as Vehicle Routing Problem with Time Windows (VRPTW). This paper presents a solution of a large scale vehicle routing problem for the waste collection in Alexandria city in Egypt. A GIS based model is developed and the VRPTW is solved using TransCAD® software. Different scenarios were developed and compared. The case was solved with three clustering scenarios and without clustering. The results showed superiority of clustering based scenarios over the solution without clustering. The developed model is used as a Spatial Decision Support System (SDSS) that allows investigating different scenarios for solid waste collection vehicle routing and improving the overall logistics performance of such systems. Keywords Decision support system • Geographic information system • Vehicle routing problem
A. Moustafa () Nahdet Misr for Modern Environmental Services, Alexandria, Egypt e-mail: [email protected] A.A. Abdelhalim • A.B. Eltawil Industrial Engineering & Systems Management department, Egypt Japan University of Science & Technology, POBox 179, New Borg El-Arab City 21934 Alexandria, Egypt e-mail: [email protected]; [email protected] N. Fors Production Engineering Department, Faculty of Engineering, Alexandria University, Alexandria, Egypt e-mail: [email protected] E. Qi et al. (eds.), The 19th International Conference on Industrial Engineering and Engineering Management, DOI 10.1007/978-3-642-37270-4 89, © Springer-Verlag Berlin Heidelberg 2013
935
936
A. Moustafa et al.
89.1 Introduction Waste collection is a highly recognized municipal service that involves operational, tactical and strategic decisions that are a vital part of any city public service. Major portion of the expenditure in these systems is regarded to the distribution and logistics in the waste collection. Two main types of waste can be found, either it is a solid waste generation or medical or hazardous waste generation that after the appropriate treatment will become in itself a normal solid type of waste. This paper focuses on the solid waste generation type. On the other hand, the advancement in Geographic Information Systems (GIS) changed the directions of research in many areas. In particular, in modeling the distribution networks with the vast amount of applications associated with it. Entities concerned with the routing of vehicles became even keener to invest in such tools to be able to have more accurate detailed information about the logistics networks. Hence, the optimization models are being more representing of the real world than the past assumptions were. Waste collection vehicle routing is one of the applications that took advantage of the advancement in GIS tools. Not only for the increased awareness towards the environmental concerns, but equally important is the co
Data Loading...
