A bi-objective mixed capacitated arc routing problem based on epsilon constraint algorithm

The classified collection of urban waste by waste collection vehicles involves one-way and two-way roads. At the same time, the capacity of collection vehicles is limited. Therefore, the waste sorting and collection problem is modeled as a mixed capacitated arc routing problem (MCARP), hybrid refers...

Full description

Saved in:
Bibliographic Details
Main Authors Miao, Ting-ting, Qin, Tian-bao
Format Conference Proceeding
LanguageEnglish
Published SPIE 21.07.2023
Online AccessGet full text
ISBN9781510666573
1510666575
ISSN0277-786X
DOI10.1117/12.2684682

Cover

Abstract The classified collection of urban waste by waste collection vehicles involves one-way and two-way roads. At the same time, the capacity of collection vehicles is limited. Therefore, the waste sorting and collection problem is modeled as a mixed capacitated arc routing problem (MCARP), hybrid refers to the presence of edge and arc elements, which approximates a real road network and is solved using the Epsilon constraint method. Relative to the existing literature, the model also considers the classified collection of different types of waste and the fairness of the workload of collection workers, and a Bi-objective MCARP model is developed and solved using the Epsilon constraint algorithm method. Finally, a set of cases of different scale is designed to be solved in numerical experiments to determine the solution scale of the model.
AbstractList The classified collection of urban waste by waste collection vehicles involves one-way and two-way roads. At the same time, the capacity of collection vehicles is limited. Therefore, the waste sorting and collection problem is modeled as a mixed capacitated arc routing problem (MCARP), hybrid refers to the presence of edge and arc elements, which approximates a real road network and is solved using the Epsilon constraint method. Relative to the existing literature, the model also considers the classified collection of different types of waste and the fairness of the workload of collection workers, and a Bi-objective MCARP model is developed and solved using the Epsilon constraint algorithm method. Finally, a set of cases of different scale is designed to be solved in numerical experiments to determine the solution scale of the model.
Author Qin, Tian-bao
Miao, Ting-ting
Author_xml – sequence: 1
  givenname: Ting-ting
  surname: Miao
  fullname: Miao, Ting-ting
  organization: Shanghai Maritime Univ. (China)
– sequence: 2
  givenname: Tian-bao
  surname: Qin
  fullname: Qin, Tian-bao
  organization: Shanghai Maritime Univ. (China)
BookMark eNotkF1LwzAYhQNOcJu78RfkWujMmzTJ28sx_IKBNwriTUnSdGa0TWmi-POtuKtz4MDh4VmRxRAHT8gNsC0A6DvgW66wVMgvyKbSCBKYUkpqsSBLxrUuNKr3K7JK6cQYR6mrJfnYURuKaE_e5fDtaR9-fEOdGY0L2eS5m8nRKX7lMBzpOEXb-Z5ak-YlDtSPKXRzujikPJkwZGq6Y5xC_uyvyWVruuQ351yTt4f71_1TcXh5fN7vDkUCJnnh0DdatsKgLZVgykkE3pZKlhIb4wwz0mnJW14hOEQJukTNOKssFw1TlViT2__fNAZfz4jO-2amTTWw-s9MDbw-mxG_UOpWzQ
ContentType Conference Proceeding
Copyright COPYRIGHT SPIE. Downloading of the abstract is permitted for personal use only.
Copyright_xml – notice: COPYRIGHT SPIE. Downloading of the abstract is permitted for personal use only.
DOI 10.1117/12.2684682
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Editor Yang, Simon X.
Karras, Dimitrios A.
Editor_xml – sequence: 1
  givenname: Simon X.
  surname: Yang
  fullname: Yang, Simon X.
  organization: Univ. of Guelph (Canada)
– sequence: 2
  givenname: Dimitrios A.
  surname: Karras
  fullname: Karras, Dimitrios A.
  organization: National and Kapodistrian Univ. of Athens (Greece)
EndPage 127172E-7
ExternalDocumentID 10_1117_12_2684682
GroupedDBID 29O
4.4
5SJ
ACGFS
ALMA_UNASSIGNED_HOLDINGS
EBS
F5P
FQ0
R.2
RNS
RSJ
SPBNH
UT2
ID FETCH-LOGICAL-s1052-c8ed75f3a8b46306c5812f465458daca0a5c752f2981c885174870209b23d0693
ISBN 9781510666573
1510666575
ISSN 0277-786X
IngestDate Wed Jul 26 04:25:40 EDT 2023
IsPeerReviewed false
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1052-c8ed75f3a8b46306c5812f465458daca0a5c752f2981c885174870209b23d0693
Notes Conference Location: Wuhan, China
Conference Date: 2023-03-31|2023-04-02
ParticipantIDs spie_proceedings_10_1117_12_2684682
PublicationCentury 2000
PublicationDate 20230721
PublicationDateYYYYMMDD 2023-07-21
PublicationDate_xml – month: 7
  year: 2023
  text: 20230721
  day: 21
PublicationDecade 2020
PublicationYear 2023
Publisher SPIE
Publisher_xml – name: SPIE
SSID ssj0028579
Score 2.2287247
Snippet The classified collection of urban waste by waste collection vehicles involves one-way and two-way roads. At the same time, the capacity of collection vehicles...
SourceID spie
SourceType Publisher
StartPage 127172E
Title A bi-objective mixed capacitated arc routing problem based on epsilon constraint algorithm
URI http://www.dx.doi.org/10.1117/12.2684682
Volume 12717
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnZ1NT9wwEIatApf2VApVP2hlqdxWprtO_JHjqlABKhUSi4R6WdmOQ1NBgnaDhPrrOxN7k5RSqeUSJVaUbPZxZsaO3xlCdiX30oInY3miC5ZmJmcmwVov1os8zVQ-cSgUPvkqD8_T4wtx0VcUbNUljd1zPx_UlTyGKrQBV1TJ_gfZ7qLQAPvAF7ZAGLb3gt8H_cx0ZEtW2x_BZo2uyzuIHh14P4fCMdhHHf6ivm2C4rytHDNCt5XjJwJ_syyvalyFjklkTYlrza8u60XZfL_uMJSmDkSrS9as7o7zpCH1wAw6F7OmHs4d8AQnJXk_d3B2evT7eBLcP45nRKguEs0QfuRVuq032NtMroLkMtq99pgfDNxobGHqL3a6VfrzPUw2I0P5oXt5r8PoRM0nfB5PWiNrSoHl2pjun3w564bVWoSMiqvfifK91XOImNWre66YoRYu_LG_O67iuyn9ILCYPSfbveSSnnaQN8kTX70gzwbZIrfItykd8qYtbzrgTYE3jbxp5E1b3rSuaORNe960471Nzj8fzD4dslgagy0hIObMaZ8rUSRG21TCqM8JCNQKzI0ndG6cGRvhlOAFz_TEaY3pyMEw83FmeZKPZZa8JOtVXflXhMIL5aT2iXZFmqbCZV76SWETaY1zXhSvyQf8c-Z9R1_O_2Tz5p_Oekue9t1wh6w3i1v_DoK6xr6PVH8BMq1ELg
linkProvider EBSCOhost
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%3Abook&rft.genre=proceeding&rft.title=A+bi-objective+mixed+capacitated+arc+routing+problem+based+on+epsilon+constraint+algorithm&rft.au=Miao%2C+Ting-ting&rft.au=Qin%2C+Tian-bao&rft.date=2023-07-21&rft.pub=SPIE&rft.isbn=9781510666573&rft.issn=0277-786X&rft.volume=12717&rft.spage=127172E&rft.epage=127172E-7&rft_id=info:doi/10.1117%2F12.2684682&rft.externalDocID=10_1117_12_2684682
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0277-786X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0277-786X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0277-786X&client=summon