Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022441207> ?p ?o ?g. }
- W2022441207 abstract "Logistics Management sometimes involves pickup as well as delivery along the route. Courier service is a typical example. The imposition of precedence constraints among the places to be visited constitutes a variant of the classical Travelling Salesman Problem (TSP). This well-known np-hard problem is often solved by heuristics. The Precedence-Constrained TSP that incorporates Delivery and Pickup (PCTDP) is a much harder problem to solve. This paper addresses the PCTDP and presents a three-stage heuristic using clustering and shrink-wrap algorithms for finding an initial path as well as genetic algorithms for the final search to obtain the best solution. The proposed heuristic is tested over a range of trial datasets and is found to give encouraging results. With its ability to provide solutions of good quality at low computing times, the proposed heuristic has ample scope for application as an automated scheduler when implemented at the site of a logistics-planning cell." @default.
- W2022441207 created "2016-06-24" @default.
- W2022441207 creator A5006343193 @default.
- W2022441207 creator A5050373597 @default.
- W2022441207 date "2005-01-01" @default.
- W2022441207 modified "2023-09-26" @default.
- W2022441207 title "CLOSE: a heuristic to solve a precedence-constrained travelling salesman problem with delivery and pickup" @default.
- W2022441207 cites W1497256448 @default.
- W2022441207 cites W1507906417 @default.
- W2022441207 cites W1586313000 @default.
- W2022441207 cites W1639032689 @default.
- W2022441207 cites W1965089786 @default.
- W2022441207 cites W1965292088 @default.
- W2022441207 cites W1966739776 @default.
- W2022441207 cites W1971217631 @default.
- W2022441207 cites W1978293144 @default.
- W2022441207 cites W1985290529 @default.
- W2022441207 cites W1989019664 @default.
- W2022441207 cites W1991798215 @default.
- W2022441207 cites W1994184140 @default.
- W2022441207 cites W1997039203 @default.
- W2022441207 cites W1999750851 @default.
- W2022441207 cites W2004882088 @default.
- W2022441207 cites W2006538209 @default.
- W2022441207 cites W2017893044 @default.
- W2022441207 cites W2018474648 @default.
- W2022441207 cites W2032686693 @default.
- W2022441207 cites W2037992565 @default.
- W2022441207 cites W2038970683 @default.
- W2022441207 cites W2041643366 @default.
- W2022441207 cites W2042354250 @default.
- W2022441207 cites W2045034698 @default.
- W2022441207 cites W2046687918 @default.
- W2022441207 cites W2047271940 @default.
- W2022441207 cites W2049287714 @default.
- W2022441207 cites W2057509798 @default.
- W2022441207 cites W2061233155 @default.
- W2022441207 cites W2063659595 @default.
- W2022441207 cites W2066009341 @default.
- W2022441207 cites W2071965987 @default.
- W2022441207 cites W2081313488 @default.
- W2022441207 cites W2105006450 @default.
- W2022441207 cites W2105112568 @default.
- W2022441207 cites W2119650324 @default.
- W2022441207 cites W2125375576 @default.
- W2022441207 cites W2125613881 @default.
- W2022441207 cites W2137045485 @default.
- W2022441207 cites W2137853741 @default.
- W2022441207 cites W2139445665 @default.
- W2022441207 cites W2152990587 @default.
- W2022441207 cites W2163428398 @default.
- W2022441207 cites W2571029112 @default.
- W2022441207 cites W2904250082 @default.
- W2022441207 cites W307896644 @default.
- W2022441207 cites W3125310543 @default.
- W2022441207 doi "https://doi.org/10.1504/ijsom.2005.007496" @default.
- W2022441207 hasPublicationYear "2005" @default.
- W2022441207 type Work @default.
- W2022441207 sameAs 2022441207 @default.
- W2022441207 citedByCount "10" @default.
- W2022441207 countsByYear W20224412072012 @default.
- W2022441207 crossrefType "journal-article" @default.
- W2022441207 hasAuthorship W2022441207A5006343193 @default.
- W2022441207 hasAuthorship W2022441207A5050373597 @default.
- W2022441207 hasConcept C103888782 @default.
- W2022441207 hasConcept C106472803 @default.
- W2022441207 hasConcept C115961682 @default.
- W2022441207 hasConcept C126255220 @default.
- W2022441207 hasConcept C127705205 @default.
- W2022441207 hasConcept C154945302 @default.
- W2022441207 hasConcept C173801870 @default.
- W2022441207 hasConcept C175859090 @default.
- W2022441207 hasConcept C199360897 @default.
- W2022441207 hasConcept C2776221269 @default.
- W2022441207 hasConcept C2777735758 @default.
- W2022441207 hasConcept C2778012447 @default.
- W2022441207 hasConcept C33923547 @default.
- W2022441207 hasConcept C41008148 @default.
- W2022441207 hasConcept C42475967 @default.
- W2022441207 hasConcept C4331618 @default.
- W2022441207 hasConcept C8880873 @default.
- W2022441207 hasConceptScore W2022441207C103888782 @default.
- W2022441207 hasConceptScore W2022441207C106472803 @default.
- W2022441207 hasConceptScore W2022441207C115961682 @default.
- W2022441207 hasConceptScore W2022441207C126255220 @default.
- W2022441207 hasConceptScore W2022441207C127705205 @default.
- W2022441207 hasConceptScore W2022441207C154945302 @default.
- W2022441207 hasConceptScore W2022441207C173801870 @default.
- W2022441207 hasConceptScore W2022441207C175859090 @default.
- W2022441207 hasConceptScore W2022441207C199360897 @default.
- W2022441207 hasConceptScore W2022441207C2776221269 @default.
- W2022441207 hasConceptScore W2022441207C2777735758 @default.
- W2022441207 hasConceptScore W2022441207C2778012447 @default.
- W2022441207 hasConceptScore W2022441207C33923547 @default.
- W2022441207 hasConceptScore W2022441207C41008148 @default.
- W2022441207 hasConceptScore W2022441207C42475967 @default.
- W2022441207 hasConceptScore W2022441207C4331618 @default.
- W2022441207 hasConceptScore W2022441207C8880873 @default.
- W2022441207 hasLocation W20224412071 @default.
- W2022441207 hasOpenAccess W2022441207 @default.