Matches in SemOpenAlex for { <https://semopenalex.org/work/W4306149969> ?p ?o ?g. }
- W4306149969 endingPage "101182" @default.
- W4306149969 startingPage "101182" @default.
- W4306149969 abstract "In today's manufacturers, a large number of cargoes like materials, semi-finished products and finished products have to be delivered among factories during the manufacturing process. Thus, this paper first introduces a new Dynamic Pickup and Delivery Problem (DPDP), which has more practical constraints like dock, time windows, capacity and last-in-first-out loading. This DPDP model can fit the practical scenarios more, which cannot be directly solved by the existing optimization algorithms. To solve this problem, this paper proposes a new Variable Neighborhood Search Algorithm with Multiple local search strategies and an Efficient disturbance, called VNSME. Specifically, each new optimization period is activated when new orders are coming, in which a variable neighborhood search is used to find the best solution for this period. At each start of a period, the best solution found in the previous period is reconstructed as an initial solution for the new period by using exhaustion and cheapest insertion heuristics. Next, four different local search strategies (couple-exchange*, block-exchange*, block-relocate* and multi-relocate*) are designed to search around the initial solution, and then the currently found best solution is further perturbed by a modified 2-opt-L* method. At last, the performance of VNSME is studied on the real-world DPDP benchmarks offered by Huawei in the competition at ICAPS 2021, where the advantages of VNSME are confirmed in the competition as its final score gets the first rank among 153 teams." @default.
- W4306149969 created "2022-10-14" @default.
- W4306149969 creator A5010355574 @default.
- W4306149969 creator A5022310833 @default.
- W4306149969 creator A5066935890 @default.
- W4306149969 date "2022-12-01" @default.
- W4306149969 modified "2023-10-16" @default.
- W4306149969 title "Variable neighborhood search for a new practical dynamic pickup and delivery problem" @default.
- W4306149969 cites W1847516220 @default.
- W4306149969 cites W1963504979 @default.
- W4306149969 cites W1980175144 @default.
- W4306149969 cites W1981736216 @default.
- W4306149969 cites W1982973504 @default.
- W4306149969 cites W1998816621 @default.
- W4306149969 cites W2031916906 @default.
- W4306149969 cites W2033211895 @default.
- W4306149969 cites W2050403199 @default.
- W4306149969 cites W2067969121 @default.
- W4306149969 cites W2081451888 @default.
- W4306149969 cites W2082772228 @default.
- W4306149969 cites W2086559970 @default.
- W4306149969 cites W2094091661 @default.
- W4306149969 cites W2100711246 @default.
- W4306149969 cites W2110063656 @default.
- W4306149969 cites W2111603444 @default.
- W4306149969 cites W2112686410 @default.
- W4306149969 cites W2124874218 @default.
- W4306149969 cites W2210338497 @default.
- W4306149969 cites W2241606427 @default.
- W4306149969 cites W2767325283 @default.
- W4306149969 cites W2797319902 @default.
- W4306149969 cites W2884812161 @default.
- W4306149969 cites W2885965377 @default.
- W4306149969 cites W2898776594 @default.
- W4306149969 cites W2924354689 @default.
- W4306149969 cites W2964290823 @default.
- W4306149969 cites W2967308497 @default.
- W4306149969 cites W2983535665 @default.
- W4306149969 cites W3026657781 @default.
- W4306149969 cites W3036048071 @default.
- W4306149969 cites W3081126571 @default.
- W4306149969 cites W3157853183 @default.
- W4306149969 cites W3159271217 @default.
- W4306149969 cites W3164419039 @default.
- W4306149969 cites W3170601965 @default.
- W4306149969 cites W4210936622 @default.
- W4306149969 cites W4243401736 @default.
- W4306149969 doi "https://doi.org/10.1016/j.swevo.2022.101182" @default.
- W4306149969 hasPublicationYear "2022" @default.
- W4306149969 type Work @default.
- W4306149969 citedByCount "3" @default.
- W4306149969 countsByYear W43061499692023 @default.
- W4306149969 crossrefType "journal-article" @default.
- W4306149969 hasAuthorship W4306149969A5010355574 @default.
- W4306149969 hasAuthorship W4306149969A5022310833 @default.
- W4306149969 hasAuthorship W4306149969A5066935890 @default.
- W4306149969 hasConcept C109718341 @default.
- W4306149969 hasConcept C111919701 @default.
- W4306149969 hasConcept C11413529 @default.
- W4306149969 hasConcept C115961682 @default.
- W4306149969 hasConcept C126255220 @default.
- W4306149969 hasConcept C127705205 @default.
- W4306149969 hasConcept C134306372 @default.
- W4306149969 hasConcept C135320971 @default.
- W4306149969 hasConcept C154945302 @default.
- W4306149969 hasConcept C182365436 @default.
- W4306149969 hasConcept C18903297 @default.
- W4306149969 hasConcept C2524010 @default.
- W4306149969 hasConcept C2776221269 @default.
- W4306149969 hasConcept C2776435737 @default.
- W4306149969 hasConcept C2777210771 @default.
- W4306149969 hasConcept C33923547 @default.
- W4306149969 hasConcept C41008148 @default.
- W4306149969 hasConcept C42475967 @default.
- W4306149969 hasConcept C86803240 @default.
- W4306149969 hasConcept C91306197 @default.
- W4306149969 hasConceptScore W4306149969C109718341 @default.
- W4306149969 hasConceptScore W4306149969C111919701 @default.
- W4306149969 hasConceptScore W4306149969C11413529 @default.
- W4306149969 hasConceptScore W4306149969C115961682 @default.
- W4306149969 hasConceptScore W4306149969C126255220 @default.
- W4306149969 hasConceptScore W4306149969C127705205 @default.
- W4306149969 hasConceptScore W4306149969C134306372 @default.
- W4306149969 hasConceptScore W4306149969C135320971 @default.
- W4306149969 hasConceptScore W4306149969C154945302 @default.
- W4306149969 hasConceptScore W4306149969C182365436 @default.
- W4306149969 hasConceptScore W4306149969C18903297 @default.
- W4306149969 hasConceptScore W4306149969C2524010 @default.
- W4306149969 hasConceptScore W4306149969C2776221269 @default.
- W4306149969 hasConceptScore W4306149969C2776435737 @default.
- W4306149969 hasConceptScore W4306149969C2777210771 @default.
- W4306149969 hasConceptScore W4306149969C33923547 @default.
- W4306149969 hasConceptScore W4306149969C41008148 @default.
- W4306149969 hasConceptScore W4306149969C42475967 @default.
- W4306149969 hasConceptScore W4306149969C86803240 @default.
- W4306149969 hasConceptScore W4306149969C91306197 @default.
- W4306149969 hasLocation W43061499691 @default.
- W4306149969 hasOpenAccess W4306149969 @default.