A fuzzy optimization approach to the capacitated node-routing problem for municipal solid waste collection with multiple tours: A case study

被引:25
作者
Aliahmadi, Seyed Zeinab [1 ]
Barzinpour, Farnaz [1 ]
Pishvaee, Mir Saman [1 ]
机构
[1] Iran Univ Sci & Technol, Sch Ind Engn, Tehran 16844, Iran
关键词
Municipal solid waste management; heterogeneous fleet; multiple depots; multiple intermediate facilities; genetic algorithm; uncertainty; TIME WINDOWS; CITY; ALGORITHM; PERIOD; SYSTEM; MODEL; GIS;
D O I
10.1177/0734242X19879754
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
In many countries, municipal solid waste management is considered a very important challenge, and the most relevant costs in this field are dedicated to the collection process. Therefore, this study aimed to propose a mathematical model with multiple depots and multiple intermediate facilities to minimize fixed and variable costs of waste collection. Intermediate facilities are used in the developed countries in their waste collection network, because these facilities reduce the long-term costs of waste management and increase the quality of the waste collection process. Also, in reality, the amount of waste generated per day is not deterministic, so, to cope with the issue of uncertainty in the amount of waste, a fuzzy optimization approach was considered. Furthermore, a system where vehicles that could collect the wastes in multiple tours, with a maximum number of tours for each vehicle, was also considered. Due to the high complexity of this model, a genetic algorithm was elaborated. Further, the efficiency of the proposed algorithm was confirmed by comparison with the exact solution in small dimensions. It should be noted that the initial solution of this algorithm was obtained by a proposed heuristic algorithm. Finally, a case study on the vehicle routing of municipal solid waste was conducted in a district of Tehran, Iran. Moreover, the solutions of the model were validated by comparing the results of the proposed model and the current real-life situation. The contractors could improve vehicle routes and reduce costs by implementing the results of the proposed model, without any additional cost.
引用
收藏
页码:279 / 290
页数:12
相关论文
共 38 条
  • [1] GIS-based approach for optimised collection of household waste in Mostaganem city (Western Algeria)
    Abdelli, I. S.
    Abdelmalek, F.
    Djelloul, A.
    Mesghouni, K.
    Addou, A.
    [J]. WASTE MANAGEMENT & RESEARCH, 2016, 34 (05) : 417 - 426
  • [2] Selective and periodic inventory routing problem for waste vegetable oil collection
    Aksen, Deniz
    Kaya, Onur
    Salman, F. Sibel
    Akca, Yeliz
    [J]. OPTIMIZATION LETTERS, 2012, 6 (06) : 1063 - 1080
  • [3] Asefi H., 2015, AUSTRALASIAN J INFOR, V19, P21
  • [4] A period vehicle routing case study
    Baptista, S
    Oliveira, RC
    Zúquete, E
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (02) : 220 - 229
  • [5] Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities
    Benjamin, A. M.
    Beasley, J. E.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) : 2270 - 2280
  • [6] Vehicle routing for the eco-efficient collection of household plastic waste
    Bing, Xiaoyun
    de Keizer, Marlies
    Bloemhof-Ruwaard, Jacqueline M.
    van der Vorst, Jack G. A. J.
    [J]. WASTE MANAGEMENT, 2014, 34 (04) : 719 - 729
  • [7] A method for optimizing waste collection using mathematical programming: a Buenos Aires case study
    Bonomo, Flavio
    Duran, Guillermo
    Larumbe, Frederico
    Marenco, Javier
    [J]. WASTE MANAGEMENT & RESEARCH, 2012, 30 (03) : 311 - 324
  • [8] The waste collection vehicle routing problem with time windows in a city logistics context
    Buhrkal, Katja
    Larsen, Allan
    Ropke, Stefan
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2012, 39 : 241 - 254
  • [9] A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection
    Dell'Amico, Mauro
    Righini, Giovanni
    Salani, Matteo
    [J]. TRANSPORTATION SCIENCE, 2006, 40 (02) : 235 - 247
  • [10] A novel approach to find and optimize bin locations and collection routes using a geographic information system
    Erfani, Seyed Mohammad Hassan
    Danesh, Shahnaz
    Karrabi, Seyed Mohsen
    Shad, Rouzbeh
    [J]. WASTE MANAGEMENT & RESEARCH, 2017, 35 (07) : 776 - 785