A bi-objective integer programming model for locating garbage accumulation points: a case study

被引:5
|
作者
Gabriel Rossit, Diego [1 ]
Nesmachnow, Sergio [2 ]
Toutouh, Jamal [3 ]
机构
[1] Univ Nacl Sur, CONICET, INMABB, Dept Ingn, 1253 Alem Av CP B8000CPB, Bahia Blanca, Buenos Aires, Argentina
[2] Univ Republica, Fac Ingn, 565 Julio Herrera & Reissig Av, Montevideo 11300, Uruguay
[3] MIT, MIT Comp Sci & Artificial Intelligence Lab, 32 Vassar St, Cambridge, MA 02139 USA
来源
REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA | 2019年 / 93期
基金
欧盟地平线“2020”;
关键词
Smart cities; municipal solid waste; multiobjetive optimization; MUNICIPAL SOLID-WASTE; EPSILON-CONSTRAINT METHOD; COLLECTION SITES; MANAGEMENT; IMPLEMENTATION; ALLOCATION;
D O I
10.17533/udea.redin.20190509
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Enhancing efficiency in Municipal Solid Waste (MSW) management is crucial for local governments, which are generally in charge of collection, since this activity explains a large proportion of their budgetary expenses. The incorporation of decision support tools can contribute to improve the MSW system, specially by reducing the required investment of funds. This article proposes a mathematical formulation, based on integer programming, to determine the location of garbage accumulation points while minimizing the expenses of the system, i.e., the installment cost of bins and the required number of visits the collection vehicle which is related with the routing cost of the collection. The model was tested in some scenarios of an important Argentinian city that stilts has a door-to-door system, including instances with unsorted waste, which is the current situation of the city, and also instances with source classified waste. Although the scenarios with classified waste evidenced to be more challenging for the proposed resolution approach, a set of solutions was provided in all scenarios. These solutions can be used as a starting point for migrating from the current door-to-door system to a community bins system.
引用
收藏
页码:70 / 81
页数:12
相关论文
共 50 条
  • [21] An exact and polynomial approach for a bi-objective integer programming problem regarding network flow routing
    Pinto, Leizer L.
    Fernandes, Katia C. C.
    Cardoso, Kleber V.
    Maculan, Nelson
    COMPUTERS & OPERATIONS RESEARCH, 2019, 106 : 28 - 35
  • [22] Mixed integer linear programming model and an effective algorithm for the bi-objective double-floor corridor allocation problem
    Guan, Chao
    Zhang, Zeqiang
    Gong, Juhua
    Liu, Silu
    COMPUTERS & OPERATIONS RESEARCH, 2021, 132
  • [23] An improved mixed-integer programming approach for bi-objective parallel machine scheduling and location
    Wu, Peng
    Wang, Yun
    Cheng, Junheng
    Li, Yantong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174
  • [24] On solving the 1 + 1 routing, wavelength and network coding assignment problem with a bi-objective integer linear programming model
    Dao Thanh Hai
    Telecommunication Systems, 2019, 71 : 155 - 165
  • [25] An exact algebraic ε-constraint method for bi-objective linear integer programming based on test sets
    Isabel Hartillo-Hermoso, Maria
    Jimenez-Tafur, Haydee
    Maria Ucha-Enriquez, Jose
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (02) : 453 - 463
  • [26] Bi-objective multistage stochastic linear programming
    O. Dowson
    D. P. Morton
    A. Downward
    Mathematical Programming, 2022, 196 : 907 - 933
  • [27] Bi-objective multistage stochastic linear programming
    Dowson, O.
    Morton, D. P.
    Downward, A.
    MATHEMATICAL PROGRAMMING, 2022, 196 (1-2) : 907 - 933
  • [28] A new fuzzy bi-objective mixed-integer linear programming for designing a medical waste management network in the Coronavirus epidemic: a case study
    Shaerpour, Mohammad
    Azani, Maede
    Aghsami, Amir
    Rabbani, Masoud
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2024, 19 (03) : 212 - 227
  • [29] Locating key stations of a metro network using bi-objective programming: discrete and continuous demand mode
    Seyed Sina Mohri
    Meisam Akbarzadeh
    Public Transport, 2019, 11 : 321 - 340
  • [30] Locating key stations of a metro network using bi-objective programming: discrete and continuous demand mode
    Mohri, Seyed Sina
    Akbarzadeh, Meisam
    PUBLIC TRANSPORT, 2019, 11 (02) : 321 - 340