A multi-objective model for the residential waste collection location-routing problem with time windows

Document Type : Research Paper


1 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

2 Department of Industrial Engineering, KHATAM University, Tehran, Iran


This paper presents a novel multi-objective location arc-routing model in order to locate disposal facilities and to design optimal routes of residential waste taking into consideration many complicated real constraints such as a heterogeneous fleet of vehicles, time windows for customers, disposal facilities and the depot, capacities for vehicles and facilities. The first objective is the minimization of transportation costs, including service costs and fuel costs of vehicles. The second one minimizes total number of utilized vehicles. And finally, the third objective function is considered for minimizing total number of established disposal centers. Moreover, to come closer to reality the service time, amount of demands, capacities and cost parameters are considered as fuzzy ones. To solve the proposed model, a credibility-based fuzzy mathematical model and its interactive solution method with three recent approaches, are used and the results are compared with each other.


Main Subjects

Aghamohammadi-Bosjin, S., Rabbani, M., & Tavakkoli-Moghaddam, R. (2019). Agile two-stage lot-sizing and scheduling problem with reliability, customer satisfaction and behaviour under uncertainty: a hybrid metaheuristic algorithm. Engineering Optimization, 1-21.
Asefi, H., Lim, S., & Maghrebi, M. (2015). A mathematical model for the municipal solid waste location-routing problem with intermediate transfer stations. Australasian Journal of Information Systems, 19.
Bautista J., Fernández E. & Pereira J. (2008) Solving an urban waste collection problem using ants heuristics. Computers & Operations Research 35 (9): 3020-3033.
Buhrkal K., Larsen A., & Ropke S. (2012) The waste collection vehicle routing problem with time windows in a city logistics context. Procedia-Social and Behavioral Sciences 39, 241-254.
Farrokhi-Asl, H., Tavakkoli-Moghaddam, R., Asgarian, B., & Sangari, E. (2017). Metaheuristics for a bi-objective location-routing-problem in waste collection management. Journal of Industrial and Production Engineering, 34(4), 239-252.
Ghodratnama., A., Tavakkoli-Moghaddam, R., & Azaron A. (2013) A fuzzy possibilistic bi-objective hub covering problem considering production facilities, time horizons and transporter vehicles. International Journal of Advanced Manufacturing Technology 66 (1-4), 187-206.
Golden BL., Assad AA., & Wasil EA. (2001) Routing vehicles in the real world: applications in the solid waste, beverage, food, dairy, and newspaper industries. In: Toth, P., Vigo, D. (Eds.), The Vehicle Routing Problem, pp. 245–286, SIAM, Philadelphia, PA.
Hauge, K., Larsen, J., Lusby, R. M., & Krapper, E. (2014). A hybrid column generation approach for an industrial waste collection routing problem. COMPUT IND ENG 71, 10-20.
Hoang son, L, & Louati, A. (2016). Modeling municipal solid waste collection: A generalized vehicle routing model with multiple transfer stations, gather sites and inhomogeneous vehicles in time windows. Waste Management, 52, 34-49.
Huang, S.-H., & Lin, P.-C. (2015). Vehicle routing–scheduling for municipal waste collection system under the “Keep Trash off the Ground” policy. Omega, 55, 24-37.
Manavizadeh, N., Shaabani, M., aghamohamadi, S. (2019). Designing a green location routing inventory problem considering transportation risks and time window: a case study. Journal of Industrial and Systems Engineering, 12(4), 27-56.
Miranda, P. A., Blazquez, C. A., Vergara, R., & Weitzler, S. (2015). A novel methodology for designing a household waste collection system for insular zones. Transportation Research Part E: Logistics and Transportation Review, 77, 227-247.
Mourao, MC., & Almeida, MT. (2000) Lower-bounding and heuristic methods for a refuse collection vehicle routing problem. European Journal of Operational Research 121:420–34.
Pishvaee, MS., Torabi, SA., & Razmi, J. (2012) Credibility-based fuzzy mathematical programming model for green logistics design under uncertainty. Computers & Industrial Engineering 62(2), 624-632.
Rabbani, M., Aghamohamadi-Bosjin, S., & Yazdanparast, R. (2019). Optimization of parallel machine scheduling problem with human resiliency engineering: A new hybrid meta-heuristics approach. Journal of Industrial and Systems Engineering12(2), 31-45.
Rabbani, M., Heidari, R., Farrokhi-Asl, H., & Rahimi, N. (2018). Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types. Journal of Cleaner Production, 170, 227-24.
Selim, H., & Ozkarahan, I. (2008) A supply chain distribution network design model: an interactive fuzzy goal programming-based solution approach. International Journal of Advanced Manufacturing Technology 36,401–418.
Sabouhi, F., & Jabalameli, M. S. (2019). A stochastic bi-objective multi-product programming model to supply chain network design under disruption risks. Journal of Industrial and Systems Engineering12(3), 196-209.
Torabi, SA., & Hassini, E. (2008) An interactive possibilistic programming approach for multiple objective supply chain master planning. Fuzzy Sets and Systems 159(2), 193-214.
Wy, J., Kim B.-I., & Kim, S. (2013) The rollon-rolloff waste collection vehicle routing problem with time windows. European Journal of Operational Research 224, 466 – 476.
Zhu, H. & Zhang, J. (2009) A credibility-based fuzzy programming model for APP problem. In International conference on artificial intelligence and computational intelligence, Shanghai, China,7-8 November.