A data-driven optimization approach to plan smart waste collection operations

被引:7
作者
de Morais, Carolina Soares [1 ]
Pereira Ramos, Tania Rodrigues [1 ]
Lopes, Manuel [2 ]
Barbosa-Povoa, Ana Paula [1 ]
机构
[1] Univ Lisbon, Inst Super Tecn, CEG IST, Av Rovisco Pais, P-1049001 Lisbon, Portugal
[2] Univ Lisbon, Inst Super Tecn, INESC ID, R Alves Redol 9, P-1000029 Lisbon, Portugal
关键词
real-time information; dynamic reverse inventory routing problem; data-driven techniques; machine learning; hidden Markov models; INVENTORY ROUTING PROBLEM; MANAGEMENT; IMPLEMENTATION; GENERATION; PREDICTION; SYSTEMS; MODEL;
D O I
10.1111/itor.13235
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Waste collection is an important logistic operation that is often inefficient due to the high uncertainty associated with bin fill levels, resulting either in routes that visit empty bins or in bins overflowing due to lack of routes. To reduce such uncertainty, sensors installed in the bins can provide real-time information on waste levels. However, this is not enough, and the management of this information needs to be combined with dynamic optimization approaches to effectively design smart collection routes. This paper investigates this challenge and uses real-time information on waste levels, treated through machine learning techniques, to feed a dynamic reverse inventory routing optimization model. The resulting data-driven optimization approach allows the definition of a medium-term collection route plan that can be updated daily as new information becomes available. To demonstrate the applicability of such an approach, a real-world case is solved, and the results show significant improvements in operational efficiency and service levels.
引用
收藏
页码:2178 / 2208
页数:31
相关论文
共 48 条
[1]  
360waste, EVOX 360WASTE PLATFO
[2]   Distance Approximation for Dynamic Waste Collection Planning [J].
Akkerman, Fabian ;
Mes, Martijn ;
Heijnen, Wouter .
COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 :356-370
[3]   Selective and periodic inventory routing problem for waste vegetable oil collection [J].
Aksen, Deniz ;
Kaya, Onur ;
Salman, F. Sibel ;
Akca, Yeliz .
OPTIMIZATION LETTERS, 2012, 6 (06) :1063-1080
[4]   Theoretical model and implementation of a real time intelligent bin status monitoring system using rule based decision algorithms [J].
Al Mamun, Md. Abdulla ;
Hannan, M. A. ;
Hussain, Aini ;
Basri, Hassan .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 48 :76-88
[5]   An augmented Tabu search algorithm for the green inventory-routing problem with time windows [J].
Alinaghian, Mahdi ;
Tirkolaee, Erfan Babaee ;
Dezaki, Zahra Kaviani ;
Hejazi, Seyed Reza ;
Ding, Weiping .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60
[6]   Industrial aspects and literature survey: Combined inventory management and routing [J].
Andersson, Henrik ;
Hoff, Arild ;
Christiansen, Marielle ;
Hasle, Geir ;
Lokketangen, Arne .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (09) :1515-1536
[7]   Dynamic routing-and-inventory problems: A review [J].
Baita, F ;
Ukovich, W ;
Pesenti, R ;
Favaretto, D .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1998, 32 (08) :585-598
[8]   STATISTICAL INFERENCE FOR PROBABILISTIC FUNCTIONS OF FINITE STATE MARKOV CHAINS [J].
BAUM, LE ;
PETRIE, T .
ANNALS OF MATHEMATICAL STATISTICS, 1966, 37 (06) :1554-&
[9]   IMPROVING THE DISTRIBUTION OF INDUSTRIAL GASES WITH AN ONLINE COMPUTERIZED ROUTING AND SCHEDULING OPTIMIZER [J].
BELL, WJ ;
DALBERTO, LM ;
FISHER, ML ;
GREENFIELD, AJ ;
JAIKUMAR, R ;
KEDIA, P ;
MACK, RG ;
PRUTZMAN, PJ .
INTERFACES, 1983, 13 (06) :4-23
[10]   Business data mining - a machine learning perspective [J].
Bose, I ;
Mahapatra, RK .
INFORMATION & MANAGEMENT, 2001, 39 (03) :211-225