FRINK Linked Data Fragments server

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

• W1577135158 abstract "The classical vehicle routing problem (VRP) aims to find a set of routes at a minimal cost (finding the shortest path, minimizing the number of vehicles, etc) beginning and ending the route at the depot, so that the known demand of all nodes are fulfilled. Each node is visited only once, by only one vehicle, and each vehicle has a limited capacity. Some formulations also present constraints on the maximum traveling time. The VRPSD is a variation of the classical VRP, where each customer can be served by more than one vehicle. Thus, for the VRPSD, besides the delivery routes, the amount to be delivered to each customer in each vehicle must also be determined. The option of splitting a demand makes it possible to service a customer whose demand exceeds the vehicle capacity. Splitting may also allow decreasing costs. The vehicle routing problem with time windows and split deliveries (VRPTWSD) is an extension of the VRPSD, adding to it the time window restraints. Lenstra and Rinnooy Kan (1981) have analyzed the complexity of the vehicle routing problem and have concluded that practically all the vehicle routing problems are NP-hard (among them the classical vehicle routing problem), since they are not solved in polynomial time. According to Solomon and Desrosiers (1988), the vehicle routing problem with time windows (VRPTW) is also NP-hard because it is an extension of the VRP. Although the vehicle routing problem with split deliveries (VRPSD) is a relaxation of the VRP, it is still NP-hard (Dror and Trudeau, 1990, Archetti et al., 2005). Therefore, the VRPTWSD is NP-hard, since it is a combination of the vehicle routing problem with time windows (VRPTW) and the vehicle routing problem with split delivery (VRPSD), and that makes a strong point for applying heuristics and metaheuristic in order to solve the problem. This work develops a scatter search (SS) algorithm to solve a vehicle routing problem with time windows and split deliveries (VRPTWSD). To generate the initial solutions of SS we propose an adaptation of the sequential insertion heuristic of Solomon (1987). Ho and Haugland (2004) modified the customers’ demands of the Solomon’s test problems in order to perform split deliveries. Numerical results of SS are reported as well as comparisons with the Ho and Haugland algorithm. O pe n A cc es s D at ab as e w w w .ite ch on lin e. co m" @default.
• W1577135158 created "2016-06-24" @default.
• W1577135158 creator A5002518317 @default.
• W1577135158 creator A5026694747 @default.
• W1577135158 creator A5027870928 @default.
• W1577135158 creator A5063337484 @default.
• W1577135158 date "2008-09-01" @default.
• W1577135158 modified "2023-09-25" @default.
• W1577135158 title "Scatter Search for Vehicle Routing Problem with Time Windows and Split Deliveries" @default.
• W1577135158 cites W1786863823 @default.
• W1577135158 cites W1965840388 @default.
• W1577135158 cites W1988345713 @default.
• W1577135158 cites W2002109689 @default.
• W1577135158 cites W2028438572 @default.
• W1577135158 cites W2029076926 @default.
• W1577135158 cites W2032004016 @default.
• W1577135158 cites W2060387084 @default.
• W1577135158 cites W2074845101 @default.
• W1577135158 cites W2075453985 @default.
• W1577135158 cites W2098090443 @default.
• W1577135158 cites W2126598061 @default.
• W1577135158 cites W2131338629 @default.
• W1577135158 cites W2146870367 @default.
• W1577135158 cites W2164855953 @default.
• W1577135158 cites W2240343201 @default.
• W1577135158 doi "https://doi.org/10.5772/5613" @default.
• W1577135158 hasPublicationYear "2008" @default.
• W1577135158 type Work @default.
• W1577135158 sameAs 1577135158 @default.
• W1577135158 citedByCount "8" @default.
• W1577135158 countsByYear W15771351582017 @default.
• W1577135158 countsByYear W15771351582018 @default.
• W1577135158 countsByYear W15771351582020 @default.
• W1577135158 countsByYear W15771351582021 @default.
• W1577135158 crossrefType "book-chapter" @default.
• W1577135158 hasAuthorship W1577135158A5002518317 @default.
• W1577135158 hasAuthorship W1577135158A5026694747 @default.
• W1577135158 hasAuthorship W1577135158A5027870928 @default.
• W1577135158 hasAuthorship W1577135158A5063337484 @default.
• W1577135158 hasBestOaLocation W15771351581 @default.
• W1577135158 hasConcept C104954878 @default.
• W1577135158 hasConcept C115443555 @default.
• W1577135158 hasConcept C123784306 @default.
• W1577135158 hasConcept C126255220 @default.
• W1577135158 hasConcept C204948658 @default.
• W1577135158 hasConcept C29436982 @default.
• W1577135158 hasConcept C31258907 @default.
• W1577135158 hasConcept C33923547 @default.
• W1577135158 hasConcept C41008148 @default.
• W1577135158 hasConcept C74172769 @default.
• W1577135158 hasConcept C89305328 @default.
• W1577135158 hasConceptScore W1577135158C104954878 @default.
• W1577135158 hasConceptScore W1577135158C115443555 @default.
• W1577135158 hasConceptScore W1577135158C123784306 @default.
• W1577135158 hasConceptScore W1577135158C126255220 @default.
• W1577135158 hasConceptScore W1577135158C204948658 @default.
• W1577135158 hasConceptScore W1577135158C29436982 @default.
• W1577135158 hasConceptScore W1577135158C31258907 @default.
• W1577135158 hasConceptScore W1577135158C33923547 @default.
• W1577135158 hasConceptScore W1577135158C41008148 @default.
• W1577135158 hasConceptScore W1577135158C74172769 @default.
• W1577135158 hasConceptScore W1577135158C89305328 @default.
• W1577135158 hasLocation W15771351581 @default.
• W1577135158 hasLocation W15771351582 @default.
• W1577135158 hasOpenAccess W1577135158 @default.
• W1577135158 hasPrimaryLocation W15771351581 @default.
• W1577135158 hasRelatedWork W1567794921 @default.
• W1577135158 hasRelatedWork W1965840388 @default.
• W1577135158 hasRelatedWork W2043332638 @default.
• W1577135158 hasRelatedWork W2059906633 @default.
• W1577135158 hasRelatedWork W2068521808 @default.
• W1577135158 hasRelatedWork W2231606591 @default.
• W1577135158 hasRelatedWork W2316613970 @default.
• W1577135158 hasRelatedWork W2338772139 @default.
• W1577135158 hasRelatedWork W2356230140 @default.
• W1577135158 hasRelatedWork W2357708215 @default.
• W1577135158 hasRelatedWork W2385972608 @default.
• W1577135158 hasRelatedWork W2615412676 @default.
• W1577135158 hasRelatedWork W2801712974 @default.
• W1577135158 hasRelatedWork W2888933561 @default.
• W1577135158 hasRelatedWork W2993796457 @default.
• W1577135158 hasRelatedWork W3080119422 @default.
• W1577135158 hasRelatedWork W86613012 @default.
• W1577135158 hasRelatedWork W1532760508 @default.
• W1577135158 hasRelatedWork W2291052701 @default.
• W1577135158 hasRelatedWork W2595691866 @default.
• W1577135158 isParatext "false" @default.
• W1577135158 isRetracted "false" @default.
• W1577135158 magId "1577135158" @default.
• W1577135158 workType "book-chapter" @default.