Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection : A case study

This paper studies a multi-trip vehicle routing problem with time windows specifically related to urban waste collection. Urban waste collection is one of the municipal activities with large costs and has many practical difficulties. In other words, waste collection and disposal is a costly task due...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA. - 1991. - 37(2019), 1_suppl vom: 26. Jan., Seite 4-13
1. Verfasser: Babaee Tirkolaee, Erfan (VerfasserIn)
Weitere Verfasser: Abbasian, Parvin, Soltani, Mehdi, Ghaffarian, Seyed Ali
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2019
Zugriff auf das übergeordnete Werk:Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA
Schlagworte:Journal Article CPLEX solver Vehicle routing problem multiple trips simulated annealing time windows urban waste collection
LEADER 01000caa a22002652 4500
001 NLM293875472
003 DE-627
005 20250224203746.0
007 cr uuu---uuuuu
008 231225s2019 xx |||||o 00| ||eng c
024 7 |a 10.1177/0734242X18807001  |2 doi 
028 5 2 |a pubmed25n0979.xml 
035 |a (DE-627)NLM293875472 
035 |a (NLM)30761957 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Babaee Tirkolaee, Erfan  |e verfasserin  |4 aut 
245 1 0 |a Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection  |b A case study 
264 1 |c 2019 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 09.09.2019 
500 |a Date Revised 09.09.2019 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a This paper studies a multi-trip vehicle routing problem with time windows specifically related to urban waste collection. Urban waste collection is one of the municipal activities with large costs and has many practical difficulties. In other words, waste collection and disposal is a costly task due to high operating expenses (fuel, maintenance, recycling, manpower, etc.) and small improvements in this field can result in tremendous savings on municipal expenditure. In the raised problem, the goal is to minimize total cost including traversing cost, vehicle employment cost, and exit penalty from permissible time windows. In this problem, the waste is deposited at the points indicating the demand nodes, in which each demand shows the volume of generated waste. Considering multiple trips for vehicles and time windows are the most critical features of the problem, so that the priorities of serving some specific places such as hospitals can be observed. Since vehicle routing problems (VRP) belongs to NP-hard problems, an efficient simulated annealing (SA) is proposed to solve the problem. The computational results show that our proposed algorithm has a great performance in a short computational time in comparison with the CPLEX solver. Finally, in order to demonstrate the applicability of the model, a case study is analyzed in Iran, and the optimal policies are presented 
650 4 |a Journal Article 
650 4 |a CPLEX solver 
650 4 |a Vehicle routing problem 
650 4 |a multiple trips 
650 4 |a simulated annealing 
650 4 |a time windows 
650 4 |a urban waste collection 
700 1 |a Abbasian, Parvin  |e verfasserin  |4 aut 
700 1 |a Soltani, Mehdi  |e verfasserin  |4 aut 
700 1 |a Ghaffarian, Seyed Ali  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA  |d 1991  |g 37(2019), 1_suppl vom: 26. Jan., Seite 4-13  |w (DE-627)NLM098164791  |x 1096-3669  |7 nnns 
773 1 8 |g volume:37  |g year:2019  |g number:1_suppl  |g day:26  |g month:01  |g pages:4-13 
856 4 0 |u http://dx.doi.org/10.1177/0734242X18807001  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 37  |j 2019  |e 1_suppl  |b 26  |c 01  |h 4-13