Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969607046> ?p ?o ?g. }
- W2969607046 abstract "In this paper, we introduce the Double Traveling Salesman Problem with Partial Last-In-First-Out Loading Constraints (DTSPPL). It is a pickup-and-delivery single-vehicle routing problem, where all pickup operations must be performed before any delivery one because the pickup and delivery areas are geographically separated. The vehicle collects items in the pickup area and loads them into its container, a horizontal stack. After performing all pickup operations, the vehicle begins delivering the items in the delivery area. Loading and unloading operations must obey a partial Last-In-First-Out (LIFO) policy, i.e., a version of the LIFO policy that may be violated within a given reloading depth. The objective of the DTSPPL is to minimize the total cost, which involves the total distance traveled by the vehicle and the number of items that are unloaded and then reloaded due to violations of the standard LIFO policy. We formally describe the DTSPPL through two Integer Linear Programming (ILP) formulations and propose a heuristic algorithm based on the Biased Random-Key Genetic Algorithm (BRKGA) to find high-quality solutions. The performance of the proposed solution approaches is assessed over a broad set of instances. Computational results have shown that both ILP formulations have been able to solve only the smaller instances, whereas the BRKGA obtained good quality solutions for almost all instances, requiring short computational times." @default.
- W2969607046 created "2019-08-29" @default.
- W2969607046 creator A5006915301 @default.
- W2969607046 creator A5023524797 @default.
- W2969607046 creator A5030567361 @default.
- W2969607046 creator A5088224363 @default.
- W2969607046 date "2019-08-22" @default.
- W2969607046 modified "2023-09-23" @default.
- W2969607046 title "The double traveling salesman problem with partial last-in-first-out loading constraints" @default.
- W2969607046 cites W1499307573 @default.
- W2969607046 cites W1602891790 @default.
- W2969607046 cites W1613273921 @default.
- W2969607046 cites W1964847870 @default.
- W2969607046 cites W1981970233 @default.
- W2969607046 cites W1995133416 @default.
- W2969607046 cites W1996472849 @default.
- W2969607046 cites W2008642135 @default.
- W2969607046 cites W2015717108 @default.
- W2969607046 cites W2017516328 @default.
- W2969607046 cites W2020737022 @default.
- W2969607046 cites W2048458515 @default.
- W2969607046 cites W2050841472 @default.
- W2969607046 cites W2051818998 @default.
- W2969607046 cites W2063415846 @default.
- W2969607046 cites W2068330535 @default.
- W2969607046 cites W2075340704 @default.
- W2969607046 cites W2097571405 @default.
- W2969607046 cites W2100711246 @default.
- W2969607046 cites W2125126715 @default.
- W2969607046 cites W2141119792 @default.
- W2969607046 cites W2153386665 @default.
- W2969607046 cites W2153459888 @default.
- W2969607046 cites W2156398306 @default.
- W2969607046 cites W2165121267 @default.
- W2969607046 cites W2169677796 @default.
- W2969607046 cites W2191889463 @default.
- W2969607046 cites W2216725884 @default.
- W2969607046 cites W2410403400 @default.
- W2969607046 cites W2427648012 @default.
- W2969607046 cites W2471268145 @default.
- W2969607046 cites W2523296286 @default.
- W2969607046 cites W2563976220 @default.
- W2969607046 cites W2614473647 @default.
- W2969607046 cites W2752778863 @default.
- W2969607046 cites W2782491103 @default.
- W2969607046 cites W2897791123 @default.
- W2969607046 cites W2906854512 @default.
- W2969607046 cites W626292722 @default.
- W2969607046 hasPublicationYear "2019" @default.
- W2969607046 type Work @default.
- W2969607046 sameAs 2969607046 @default.
- W2969607046 citedByCount "0" @default.
- W2969607046 crossrefType "posted-content" @default.
- W2969607046 hasAuthorship W2969607046A5006915301 @default.
- W2969607046 hasAuthorship W2969607046A5023524797 @default.
- W2969607046 hasAuthorship W2969607046A5030567361 @default.
- W2969607046 hasAuthorship W2969607046A5088224363 @default.
- W2969607046 hasConcept C111919701 @default.
- W2969607046 hasConcept C115961682 @default.
- W2969607046 hasConcept C123784306 @default.
- W2969607046 hasConcept C126255220 @default.
- W2969607046 hasConcept C127413603 @default.
- W2969607046 hasConcept C127705205 @default.
- W2969607046 hasConcept C154945302 @default.
- W2969607046 hasConcept C173801870 @default.
- W2969607046 hasConcept C175859090 @default.
- W2969607046 hasConcept C177264268 @default.
- W2969607046 hasConcept C199360897 @default.
- W2969607046 hasConcept C2776221269 @default.
- W2969607046 hasConcept C2777145635 @default.
- W2969607046 hasConcept C2781018962 @default.
- W2969607046 hasConcept C31258907 @default.
- W2969607046 hasConcept C33923547 @default.
- W2969607046 hasConcept C41008148 @default.
- W2969607046 hasConcept C42475967 @default.
- W2969607046 hasConcept C48721391 @default.
- W2969607046 hasConcept C56086750 @default.
- W2969607046 hasConcept C74172769 @default.
- W2969607046 hasConcept C78519656 @default.
- W2969607046 hasConceptScore W2969607046C111919701 @default.
- W2969607046 hasConceptScore W2969607046C115961682 @default.
- W2969607046 hasConceptScore W2969607046C123784306 @default.
- W2969607046 hasConceptScore W2969607046C126255220 @default.
- W2969607046 hasConceptScore W2969607046C127413603 @default.
- W2969607046 hasConceptScore W2969607046C127705205 @default.
- W2969607046 hasConceptScore W2969607046C154945302 @default.
- W2969607046 hasConceptScore W2969607046C173801870 @default.
- W2969607046 hasConceptScore W2969607046C175859090 @default.
- W2969607046 hasConceptScore W2969607046C177264268 @default.
- W2969607046 hasConceptScore W2969607046C199360897 @default.
- W2969607046 hasConceptScore W2969607046C2776221269 @default.
- W2969607046 hasConceptScore W2969607046C2777145635 @default.
- W2969607046 hasConceptScore W2969607046C2781018962 @default.
- W2969607046 hasConceptScore W2969607046C31258907 @default.
- W2969607046 hasConceptScore W2969607046C33923547 @default.
- W2969607046 hasConceptScore W2969607046C41008148 @default.
- W2969607046 hasConceptScore W2969607046C42475967 @default.
- W2969607046 hasConceptScore W2969607046C48721391 @default.
- W2969607046 hasConceptScore W2969607046C56086750 @default.
- W2969607046 hasConceptScore W2969607046C74172769 @default.