A Mathematical Model Based on Capacitated Vehicle Routing Problem with Time Lapses for Garbage Collection

• Main Authors: Hamid Shahbandarzadeh, Mohammad Hassan Najmi, Alireza Ataei
• Format: Article
• Language: fas
• Published: University of Tehran 2017-04-01
• Series: مدیریت صنعتی
• Subjects: Capacitated vehicle routing problem time windows; garbage collection; Simulated annealing algorithm; urban management
• Online Access: https://imj.ut.ac.ir/article_63903_7f2fa2c42e9c57953ccc54c51204716b.pdf

Producing various types of waste and related environmental problems, has faced urban management with many problems in the areas like: collection, transportation and waste disposal. Applying a good way to reduce the costs of collecting waste seems necessary, because collection and transportation of the waste needs allocation of a significant part of garbage management budget. In the present study, a mathematical model is presented for waste collection by which we can reduce the costs of collecting the waste by minimizing the distance for the trucks. The model is flexible enough to manage collecting the waste of a node in different separate times.  Then, some small-scale issues were solved using CPLEX software and meta-heuristic algorithm and the results were compared. The data for the case study were collected and the meta-heuristic algorithm was used to determine the vehicle schedule. Finally, a mathematical model was used to decide about the number of vehicles required