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
基金
欧盟地平线“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 条
  • [11] A two-stage approach for bi-objective integer linear programming
    Dai, Rui
    Charkhgard, Hadi
    OPERATIONS RESEARCH LETTERS, 2018, 46 (01) : 81 - 87
  • [12] Bi-objective integer programming for RNA secondary structure prediction with pseudoknots
    Legendre, Audrey
    Angel, Eric
    Tahi, Fariza
    BMC BIOINFORMATICS, 2018, 19
  • [13] Bi-objective integer programming of hospitals under dynamic electricity price
    Vaziri, Shabnam Mahmoudzadeh (shabnam_vaziri@yahoo.com), 1600, Springer Verlag (502):
  • [14] The hybrid queuing and bi-objective integer programming model for scheduling frontline employees in a retail organisation
    Melachrinoudis, Emanuel
    Min, Hokey
    INTERNATIONAL JOURNAL OF SERVICES TECHNOLOGY AND MANAGEMENT, 2008, 9 (01) : 33 - 50
  • [15] An Integer Linear Programming approach to the single and bi-objective Next Release Problem
    Veerapen, Nadarajen
    Ochoa, Gabriela
    Harman, Mark
    Burke, Edmund K.
    INFORMATION AND SOFTWARE TECHNOLOGY, 2015, 65 : 1 - 13
  • [16] Risk management for cyber-infrastructure protection: A bi-objective integer programming approach
    Schmidt, Adam
    Albert, Laura A.
    Zheng, Kaiyue
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 205
  • [17] Computational Intelligence for Locating Garbage Accumulation Points in Urban Scenarios
    Toutouh, Jamal
    Rossit, Diego
    Nesmachnow, Sergio
    LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 411 - 426
  • [18] On finding representative non-dominated points for bi-objective integer network flow problems
    Eusebio, A.
    Figueira, J. R.
    Ehrgott, M.
    COMPUTERS & OPERATIONS RESEARCH, 2014, 48 : 1 - 10
  • [19] An exact scalarization method with multiple reference points for bi-objective integer linear optimization problems
    Angelo Aliano Filho
    Antonio Carlos Moretti
    Margarida Vaz Pato
    Washington Alves de Oliveira
    Annals of Operations Research, 2021, 296 : 35 - 69
  • [20] An exact scalarization method with multiple reference points for bi-objective integer linear optimization problems
    Aliano Filho, Angelo
    Moretti, Antonio Carlos
    Pato, Margarida Vaz
    de Oliveira, Washington Alves
    ANNALS OF OPERATIONS RESEARCH, 2021, 296 (1-2) : 35 - 69