A multi-compartment capacitated arc routing problem with intermediate facilities for solid waste collection using hybrid adaptive large neighborhood search and whale algorithm
Municipal solid waste collection is an increasingly difficult task and has the highest operation cost in the solid waste management process; thus, finding the optimal routes for the waste collection is a most tactically significant decision that should be focused on due to the population growth. Thi...
Uloženo v:
| Vydáno v: | Waste management & research Ročník 37; číslo 1; s. 38 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
England
01.01.2019
|
| Témata: | |
| ISSN: | 1096-3669, 1096-3669 |
| On-line přístup: | Zjistit podrobnosti o přístupu |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Municipal solid waste collection is an increasingly difficult task and has the highest operation cost in the solid waste management process; thus, finding the optimal routes for the waste collection is a most tactically significant decision that should be focused on due to the population growth. This research investigated the multi-compartment capacitated arc routing problem with intermediate facilities (MCCARPIF) in the context of solid waste collection. This problem has been researched rarely in the past in the real world. The MCCARPIF develops the capacitated arc routing problem (CARP) by considering both the multi-compartment vehicles and intermediate facilities together. In case of waste separation, the fleet of vehicles should have multiple parts to avoid mixing waste together. In developing countries, the process of separating the wastes is not carried out comprehensively, so this subject is almost new and research about it can improve their waste collection process. Due to the complexity of this model, two algorithms are developed to solve it: an adaptive large neighborhood search algorithm (ALNS) and the hybrid ALNS with whale optimization algorithm. Results showed that hybrid ALNS with whale optimization algorithm got higher quality solutions in comparison to ALNS. A real case study in one of the districts of Tehran municipality has been considered and the results obtained show that the use of multi-compartment vehicles is more cost-effective than the use of single-compartment vehicles, reducing the total distance traveled. |
|---|---|
| AbstractList | Municipal solid waste collection is an increasingly difficult task and has the highest operation cost in the solid waste management process; thus, finding the optimal routes for the waste collection is a most tactically significant decision that should be focused on due to the population growth. This research investigated the multi-compartment capacitated arc routing problem with intermediate facilities (MCCARPIF) in the context of solid waste collection. This problem has been researched rarely in the past in the real world. The MCCARPIF develops the capacitated arc routing problem (CARP) by considering both the multi-compartment vehicles and intermediate facilities together. In case of waste separation, the fleet of vehicles should have multiple parts to avoid mixing waste together. In developing countries, the process of separating the wastes is not carried out comprehensively, so this subject is almost new and research about it can improve their waste collection process. Due to the complexity of this model, two algorithms are developed to solve it: an adaptive large neighborhood search algorithm (ALNS) and the hybrid ALNS with whale optimization algorithm. Results showed that hybrid ALNS with whale optimization algorithm got higher quality solutions in comparison to ALNS. A real case study in one of the districts of Tehran municipality has been considered and the results obtained show that the use of multi-compartment vehicles is more cost-effective than the use of single-compartment vehicles, reducing the total distance traveled.Municipal solid waste collection is an increasingly difficult task and has the highest operation cost in the solid waste management process; thus, finding the optimal routes for the waste collection is a most tactically significant decision that should be focused on due to the population growth. This research investigated the multi-compartment capacitated arc routing problem with intermediate facilities (MCCARPIF) in the context of solid waste collection. This problem has been researched rarely in the past in the real world. The MCCARPIF develops the capacitated arc routing problem (CARP) by considering both the multi-compartment vehicles and intermediate facilities together. In case of waste separation, the fleet of vehicles should have multiple parts to avoid mixing waste together. In developing countries, the process of separating the wastes is not carried out comprehensively, so this subject is almost new and research about it can improve their waste collection process. Due to the complexity of this model, two algorithms are developed to solve it: an adaptive large neighborhood search algorithm (ALNS) and the hybrid ALNS with whale optimization algorithm. Results showed that hybrid ALNS with whale optimization algorithm got higher quality solutions in comparison to ALNS. A real case study in one of the districts of Tehran municipality has been considered and the results obtained show that the use of multi-compartment vehicles is more cost-effective than the use of single-compartment vehicles, reducing the total distance traveled. Municipal solid waste collection is an increasingly difficult task and has the highest operation cost in the solid waste management process; thus, finding the optimal routes for the waste collection is a most tactically significant decision that should be focused on due to the population growth. This research investigated the multi-compartment capacitated arc routing problem with intermediate facilities (MCCARPIF) in the context of solid waste collection. This problem has been researched rarely in the past in the real world. The MCCARPIF develops the capacitated arc routing problem (CARP) by considering both the multi-compartment vehicles and intermediate facilities together. In case of waste separation, the fleet of vehicles should have multiple parts to avoid mixing waste together. In developing countries, the process of separating the wastes is not carried out comprehensively, so this subject is almost new and research about it can improve their waste collection process. Due to the complexity of this model, two algorithms are developed to solve it: an adaptive large neighborhood search algorithm (ALNS) and the hybrid ALNS with whale optimization algorithm. Results showed that hybrid ALNS with whale optimization algorithm got higher quality solutions in comparison to ALNS. A real case study in one of the districts of Tehran municipality has been considered and the results obtained show that the use of multi-compartment vehicles is more cost-effective than the use of single-compartment vehicles, reducing the total distance traveled. |
| Author | Mofid-Nakhaee, Elham Barzinpour, Farnaz |
| Author_xml | – sequence: 1 givenname: Elham surname: Mofid-Nakhaee fullname: Mofid-Nakhaee, Elham organization: School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran – sequence: 2 givenname: Farnaz surname: Barzinpour fullname: Barzinpour, Farnaz organization: School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/30319052$$D View this record in MEDLINE/PubMed |
| BookMark | eNpNkE1LHjEUhYNY6lf3XZW77GZskpnJZJYiVQtCNwruXvJx552UTDImGcVf1b9opBZc3QPn4RzuOSGHIQYk5Cuj54wNww86tB3v-AOTkjImxQE5ZnQUTSvEePhBH5GTnP9QSjvZ0c_kqKUtG2nPj8nfC1g2X1xj4rKqVBYMBYxalXFFFbSgkoEUt-LCHtYUtccFnl2ZwYWCaUHrKgZT5b0rDjNMMUGO3ll4VrlaJnqPprgYYMtvKfOLTtVVVq3FPSF4lfYIAd1-1jHNMVrIWGtnUKGGzMojKL-PqbYuZ-TTpHzGL-_3lNxf_by7vGluf1__ury4bUzXidJoo6nu-WAV9r2dehwkasnbUVBhNBftRJG2yKZByglNj7azDAcuOcqRiYGfku__cuvPjxvmsltcNui9Chi3vOOMU07Z2LcV_faObrrusVuTW1R62f0fmb8CptGFwg |
| CitedBy_id | crossref_primary_10_1177_0734242X211069738 crossref_primary_10_1016_j_cie_2023_109676 crossref_primary_10_1016_j_jclepro_2020_124138 crossref_primary_10_1016_j_ejor_2020_10_045 crossref_primary_10_1016_j_nanoen_2019_104054 crossref_primary_10_1109_ACCESS_2020_2993316 crossref_primary_10_1016_j_tre_2020_102169 crossref_primary_10_1177_0734242X19879754 crossref_primary_10_1016_j_tre_2024_103681 crossref_primary_10_1016_j_tre_2023_103219 crossref_primary_10_1016_j_asoc_2024_111482 crossref_primary_10_1016_j_cor_2022_105903 crossref_primary_10_1080_21681015_2020_1727970 crossref_primary_10_1177_0734242X20910206 crossref_primary_10_1016_j_eswa_2019_112823 crossref_primary_10_1007_s11081_023_09862_4 crossref_primary_10_1177_0734242X211003975 crossref_primary_10_1007_s13198_023_02040_w crossref_primary_10_3390_asi6010030 crossref_primary_10_1016_j_cor_2024_106671 crossref_primary_10_1038_s41598_024_64133_1 crossref_primary_10_1177_0734242X19865340 crossref_primary_10_1177_0734242X19865782 crossref_primary_10_1007_s40201_021_00733_7 |
| ContentType | Journal Article |
| DBID | CGR CUY CVF ECM EIF NPM 7X8 |
| DOI | 10.1177/0734242X18801186 |
| DatabaseName | Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic |
| DatabaseTitle | MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic |
| DatabaseTitleList | MEDLINE - Academic MEDLINE |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1096-3669 |
| ExternalDocumentID | 30319052 |
| Genre | Journal Article |
| GeographicLocations | Iran Cities |
| GeographicLocations_xml | – name: Iran – name: Cities |
| GroupedDBID | --- --K -TM -TN .2G .2N 01A 0R~ 123 1B1 1OC 1RT 1~5 1~K 29R 31S 31X 31Y 31Z 31~ 4.4 4G. 53G 54M 5VS 7-5 8-1 AABOD AACKU AACTG AADUE AAEDT AAEJI AAGGD AAGLT AAJOX AALRI AANSI AAPEO AAPII AAQFI AAQXI AARIX AATAA AATBZ AAXUO AAYTG AAYWO ABAWP ABCCA ABCJG ABDWY ABEIX ABFWQ ABHKI ABHQH ABIDT ABJNI ABKRH ABLUO ABMAC ABPNF ABQKF ABQXT ABRHV ABUJY ABWVN ABYTW ACDXX ACGBL ACGFS ACIWK ACJER ACLZU ACOFE ACOXC ACPRK ACROE ACRPL ACSIQ ACUAV ACUIR ACXKE ACXQS ADDLC ADEBD ADEIA ADMUD ADNMO ADNON ADRRZ ADSTG ADTBJ ADUKL ADVBO ADXHL AEDFJ AEGFY AENEX AEPTA AEQLS AESZF AEUHG AEWDL AEWHI AEXNY AFEET AFKBI AFKRG AFMOU AFQAA AFRAH AFUIA AFZJQ AGKLV AGNHF AGWFA AGWNL AHDMH AHHHB AITUG AIZZC AJAOE AJEFB AJGYC AJUZI AJVBE AKRWK ALMA_UNASSIGNED_HOLDINGS ANDLU ARTOV ASPBG AUTPY AUVAJ AVWKF AYAKG AZFZN B8O B8Z B93 B94 BBRGL BDDNI BPACV BYIEH CAG CBRKF CFDXU CGR COF CORYS CS3 CUY CVF DD0 DE- DH. DM4 DO- DOPDO DV7 D~Y EBS ECM EIF EJD F5P FDB FEDTE FGOYB FHBDP FIRID G-2 GROUPED_SAGE_PREMIER_JOURNAL_COLLECTION H13 HF~ HMC HVGLF HZ~ IAO IEA IHE J8X K.F LG5 LY8 N9A NPM O-L O9- P.B P2P PQQKQ Q1R Q7X Q82 Q83 RIG ROL RPZ S01 SAUOL SBI SCNPE SEN SFB SFC SFK SFT SGA SGP SGV SGX SGZ SPJ SPK SPP SPV SQCSI SSZ STM UHS XPP ZPPRI ZRKOI ~A~ 7X8 AJHME |
| ID | FETCH-LOGICAL-c446t-bcb0b527dae55df5e78eb8239606cb263f0e03e1f788fec5ed4d1e7282e891672 |
| IEDL.DBID | 7X8 |
| ISICitedReferencesCount | 31 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000455388900005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1096-3669 |
| IngestDate | Sat Sep 27 16:32:13 EDT 2025 Mon Jul 21 06:00:06 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | adaptive large neighborhood search multi-compartment vehicle municipal solid waste separation of waste Arc routing problem whale optimization algorithm |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c446t-bcb0b527dae55df5e78eb8239606cb263f0e03e1f788fec5ed4d1e7282e891672 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| OpenAccessLink | https://journals.sagepub.com/doi/pdf/10.1177/0734242X18801186 |
| PMID | 30319052 |
| PQID | 2120201953 |
| PQPubID | 23479 |
| ParticipantIDs | proquest_miscellaneous_2120201953 pubmed_primary_30319052 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-Jan 20190101 |
| PublicationDateYYYYMMDD | 2019-01-01 |
| PublicationDate_xml | – month: 01 year: 2019 text: 2019-Jan |
| PublicationDecade | 2010 |
| PublicationPlace | England |
| PublicationPlace_xml | – name: England |
| PublicationTitle | Waste management & research |
| PublicationTitleAlternate | Waste Manag Res |
| PublicationYear | 2019 |
| SSID | ssj0004840 |
| Score | 2.3787189 |
| Snippet | Municipal solid waste collection is an increasingly difficult task and has the highest operation cost in the solid waste management process; thus, finding the... |
| SourceID | proquest pubmed |
| SourceType | Aggregation Database Index Database |
| StartPage | 38 |
| SubjectTerms | Algorithms Animals Cities Iran Refuse Disposal Solid Waste Waste Management Whales |
| Title | A multi-compartment capacitated arc routing problem with intermediate facilities for solid waste collection using hybrid adaptive large neighborhood search and whale algorithm |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/30319052 https://www.proquest.com/docview/2120201953 |
| Volume | 37 |
| WOSCitedRecordID | wos000455388900005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEF7UetCD70d9MYLXpWnePUkRiwctPSj0Vja7s61Q09qH4q_yLzqzSWkvguAl5JCEhJ3MfDP7zTdC3ASZZ9K6pyWB90SGmAZSIUZS163yE6MpI3OS-Y9Ju512u41OWXCblrTKhU90jtqMNNfIa-RiCdnwps_t-F3y1CjeXS1HaKyLSkBQhildSXdFLTwtGiIJpssgjhvLbcoaWXZI0anLcmSEsePfAaYLNK3d_77intgpISY0C5vYF2uYH4jtFeHBQ_HdBMcklAUF3THNQVPc1NxyhgbI_GEymjMnGsqZM8AlW2B5iYlrN5khWLp-6CRZgbAvkBm_GvhUZDjA9uVYXjkwtb4Pgy_uDQNl1Jg9LAyZgg45V2bJDFlcGYq_DlRODxlQ4AI17NP3zQZvR-Kldf989yDL0Q1SU345k5nOvCyixVYYRcZGmKSYpX7A-ZLO_DiwHnoB1i1l4BZ1hCY0dUwo_8OUAGviH4uNfJTjqQA0BPoSP1TKwzDWsYpjRBvqkGVs_NRWxfViNXr0a_B-h8pxNJ_2lutRFSfFkvbGhYZHL-DuLS_yz_5w97nY4pOi8HIhKpYcA16KTf0xe51OrpzN0bHdefoBMETl8A |
| linkProvider | ProQuest |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+multi-compartment+capacitated+arc+routing+problem+with+intermediate+facilities+for+solid+waste+collection+using+hybrid+adaptive+large+neighborhood+search+and+whale+algorithm&rft.jtitle=Waste+management+%26+research&rft.au=Mofid-Nakhaee%2C+Elham&rft.au=Barzinpour%2C+Farnaz&rft.date=2019-01-01&rft.issn=1096-3669&rft.eissn=1096-3669&rft.volume=37&rft.issue=1&rft.spage=38&rft_id=info:doi/10.1177%2F0734242X18801186&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1096-3669&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1096-3669&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1096-3669&client=summon |