FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1877579279> ?p ?o ?g. }

• W1877579279 endingPage "62" @default.
• W1877579279 startingPage "30" @default.
• W1877579279 abstract "The Mixed Capacity Arc Routing Problem under Time Restrictions with Intermediate Facilities (MCARPTIF) is an extension of the Arc Routing Problem under Capacity and Length Restrictions with Intermediate Facilities (CLARPIF) with application in municipal waste collection. This paper evaluates four constructive heuristics capable of computing feasible solutions for the MCARPTIF with a primary objective to either minimise total cost or to minimise the fleet size. The heuristics were adapted from Path-Scanning and Improved-Merge for the Mixed Capacitated Arc Routing Problem, and compared against two Route-First-Cluster-Second heuristics for the MCARPTIF. The objective was to identify the best performing heuristic for application purposes. In practice, the CARP is often solved for real-time or near real-time decision support. Computational time required by the heuristics was thus also evaluated. Identifying the best heuristic proved difficult due to a lack of realistic MCARPTIF benchmark sets, with the two CLARPIF sets predominantly solved in the literature not resembling actual waste collection instances. Route-First-Cluster-Second heuristics, linked with a new vehicle reduction heuristic performed the worst on the two CLARPIF sets, yet performed the best on new waste collection sets taken from the literature and introduced in this paper. Improved-Merge performed the best on two existing CLARPIF sets and on a realistic set with Intermediate-Facilities incident with the vehicle depot, but struggled on all other sets and in minimising fleet size. Path-Scanning was the most robust heuristic, performing reasonably well on all benchmark sets and both objectives. Results further show that due to the high computational time of one of the Route-First-Cluster-Second heuristics, which was only exposed on realistically sized sets, the slightly worse version is the best alternative when real-time support is required for waste collection applications. Graphical abstractDisplay Omitted HighlightsA Capacitated Arc Routing Problem variant with application to waste collection is investigated.The problem models a mixed network, intermediate facilities, and route time restrictions.Constructive heuristics are generalised and evaluated on new realistic benchmark sets.Performance of constructive heuristics differ between existing and new benchmarks.Constructive heuristics struggle to minimise vehicle fleet size." @default.
• W1877579279 created "2016-06-24" @default.
• W1877579279 creator A5035228542 @default.
• W1877579279 creator A5076293955 @default.
• W1877579279 date "2016-04-01" @default.
• W1877579279 modified "2023-10-05" @default.
• W1877579279 title "Constructive heuristics for the Mixed Capacity Arc Routing Problem under Time Restrictions with Intermediate Facilities" @default.
• W1877579279 cites W1969020146 @default.
• W1877579279 cites W1989850675 @default.
• W1877579279 cites W1991243250 @default.
• W1877579279 cites W1994236851 @default.
• W1877579279 cites W1999127258 @default.
• W1877579279 cites W1999260692 @default.
• W1877579279 cites W2002282904 @default.
• W1877579279 cites W2002616150 @default.
• W1877579279 cites W2002804923 @default.
• W1877579279 cites W2011649314 @default.
• W1877579279 cites W2013497292 @default.
• W1877579279 cites W2017695941 @default.
• W1877579279 cites W2018236017 @default.
• W1877579279 cites W2036924136 @default.
• W1877579279 cites W2039011874 @default.
• W1877579279 cites W2039621427 @default.
• W1877579279 cites W2041841351 @default.
• W1877579279 cites W2044805678 @default.
• W1877579279 cites W2054291117 @default.
• W1877579279 cites W2055882545 @default.
• W1877579279 cites W2059958986 @default.
• W1877579279 cites W2060416988 @default.
• W1877579279 cites W2060846245 @default.
• W1877579279 cites W2061212893 @default.
• W1877579279 cites W2070926233 @default.
• W1877579279 cites W2075691918 @default.
• W1877579279 cites W2077422018 @default.
• W1877579279 cites W2077930570 @default.
• W1877579279 cites W2078408696 @default.
• W1877579279 cites W2086944076 @default.
• W1877579279 cites W2088003110 @default.
• W1877579279 cites W2101314043 @default.
• W1877579279 cites W2113957471 @default.
• W1877579279 cites W2117319367 @default.
• W1877579279 cites W2130803193 @default.
• W1877579279 cites W2140340835 @default.
• W1877579279 cites W2155597893 @default.
• W1877579279 cites W4236483317 @default.
• W1877579279 cites W4251866852 @default.
• W1877579279 doi "https://doi.org/10.1016/j.cor.2015.10.010" @default.
• W1877579279 hasPublicationYear "2016" @default.
• W1877579279 type Work @default.
• W1877579279 sameAs 1877579279 @default.
• W1877579279 citedByCount "24" @default.
• W1877579279 countsByYear W18775792792016 @default.
• W1877579279 countsByYear W18775792792017 @default.
• W1877579279 countsByYear W18775792792018 @default.
• W1877579279 countsByYear W18775792792019 @default.
• W1877579279 countsByYear W18775792792020 @default.
• W1877579279 countsByYear W18775792792021 @default.
• W1877579279 countsByYear W18775792792022 @default.
• W1877579279 countsByYear W18775792792023 @default.
• W1877579279 crossrefType "journal-article" @default.
• W1877579279 hasAuthorship W1877579279A5035228542 @default.
• W1877579279 hasAuthorship W1877579279A5076293955 @default.
• W1877579279 hasConcept C126255220 @default.
• W1877579279 hasConcept C127705205 @default.
• W1877579279 hasConcept C199360897 @default.
• W1877579279 hasConcept C2524010 @default.
• W1877579279 hasConcept C2778536092 @default.
• W1877579279 hasConcept C2778701210 @default.
• W1877579279 hasConcept C31258907 @default.
• W1877579279 hasConcept C33923547 @default.
• W1877579279 hasConcept C41008148 @default.
• W1877579279 hasConcept C42475967 @default.
• W1877579279 hasConcept C74172769 @default.
• W1877579279 hasConcept C83415579 @default.
• W1877579279 hasConcept C98045186 @default.
• W1877579279 hasConceptScore W1877579279C126255220 @default.
• W1877579279 hasConceptScore W1877579279C127705205 @default.
• W1877579279 hasConceptScore W1877579279C199360897 @default.
• W1877579279 hasConceptScore W1877579279C2524010 @default.
• W1877579279 hasConceptScore W1877579279C2778536092 @default.
• W1877579279 hasConceptScore W1877579279C2778701210 @default.
• W1877579279 hasConceptScore W1877579279C31258907 @default.
• W1877579279 hasConceptScore W1877579279C33923547 @default.
• W1877579279 hasConceptScore W1877579279C41008148 @default.
• W1877579279 hasConceptScore W1877579279C42475967 @default.
• W1877579279 hasConceptScore W1877579279C74172769 @default.
• W1877579279 hasConceptScore W1877579279C83415579 @default.
• W1877579279 hasConceptScore W1877579279C98045186 @default.
• W1877579279 hasLocation W18775792791 @default.
• W1877579279 hasOpenAccess W1877579279 @default.
• W1877579279 hasPrimaryLocation W18775792791 @default.
• W1877579279 hasRelatedWork W1877579279 @default.
• W1877579279 hasRelatedWork W1990701788 @default.
• W1877579279 hasRelatedWork W2021893319 @default.
• W1877579279 hasRelatedWork W2041183433 @default.
• W1877579279 hasRelatedWork W2078941772 @default.
• W1877579279 hasRelatedWork W2094354888 @default.
• W1877579279 hasRelatedWork W2329113216 @default.

• next