Matches in SemOpenAlex for { <https://semopenalex.org/work/W61919613> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W61919613 abstract "This article addresses the Pickup and Delivery Problem with Two Dimensional Loading/Unloading Constraints. In this problem, we are given a weighted complete graph with 2n + 1 vertices, a collection ({mathcal S} = {S_1, ldots, S_n}) of sets of rectangular items and a bin B of width W and height H. Vertex 0 is a depot and the remaining vertices are grouped into n pairs (p i ,d i ), 1 ≤ i ≤ n representing a pickup and a delivery point for each costumer. Each set S i corresponds to items that have to be transported from p i to d i . As in the well-known Pickup and Delivery Problem, we have to find the shortest Hamiltonian cycle (route) such that each vertex p i is visited before d i 1 ≤ i ≤ n, but here we have the additional constraint that there must exist a feasible packing of all items from ({mathcal S}) into B satisfying loading and unloading constraints. These constraints ensure that exists a free way to insert/remove items into/from B along the route. To the best of our knowledge this is the first work to address this problem, which considers practical constraints of loading and unloading items along a delivery route. Our main contribution is the proposal of two exact algorithms and a GRASP heuristic for the problem, providing an extensive computational experiment with these algorithms showing that they can be effectively used to solve the problem." @default.
- W61919613 created "2016-06-24" @default.
- W61919613 creator A5005439993 @default.
- W61919613 creator A5079759358 @default.
- W61919613 date "2014-01-01" @default.
- W61919613 modified "2023-10-02" @default.
- W61919613 title "Pickup and Delivery Problem with Two Dimensional Loading/Unloading Constraints" @default.
- W61919613 cites W1525106674 @default.
- W61919613 cites W1980244058 @default.
- W61919613 cites W1983494426 @default.
- W61919613 cites W1996966568 @default.
- W61919613 cites W1997916674 @default.
- W61919613 cites W2017204313 @default.
- W61919613 cites W2046687918 @default.
- W61919613 cites W2049791651 @default.
- W61919613 cites W2067233138 @default.
- W61919613 cites W2090275183 @default.
- W61919613 cites W2101057470 @default.
- W61919613 cites W2119673940 @default.
- W61919613 cites W2149454052 @default.
- W61919613 cites W2159351466 @default.
- W61919613 cites W2169921235 @default.
- W61919613 cites W2749062520 @default.
- W61919613 doi "https://doi.org/10.1007/978-3-319-11421-7_3" @default.
- W61919613 hasPublicationYear "2014" @default.
- W61919613 type Work @default.
- W61919613 sameAs 61919613 @default.
- W61919613 citedByCount "0" @default.
- W61919613 crossrefType "book-chapter" @default.
- W61919613 hasAuthorship W61919613A5005439993 @default.
- W61919613 hasAuthorship W61919613A5079759358 @default.
- W61919613 hasConcept C11413529 @default.
- W61919613 hasConcept C114614502 @default.
- W61919613 hasConcept C115961682 @default.
- W61919613 hasConcept C118615104 @default.
- W61919613 hasConcept C126255220 @default.
- W61919613 hasConcept C127705205 @default.
- W61919613 hasConcept C132525143 @default.
- W61919613 hasConcept C154945302 @default.
- W61919613 hasConcept C156273044 @default.
- W61919613 hasConcept C171268870 @default.
- W61919613 hasConcept C173801870 @default.
- W61919613 hasConcept C177264268 @default.
- W61919613 hasConcept C199360897 @default.
- W61919613 hasConcept C199622910 @default.
- W61919613 hasConcept C2776221269 @default.
- W61919613 hasConcept C33923547 @default.
- W61919613 hasConcept C41008148 @default.
- W61919613 hasConcept C49937458 @default.
- W61919613 hasConcept C80899671 @default.
- W61919613 hasConcept C86524685 @default.
- W61919613 hasConcept C87219788 @default.
- W61919613 hasConceptScore W61919613C11413529 @default.
- W61919613 hasConceptScore W61919613C114614502 @default.
- W61919613 hasConceptScore W61919613C115961682 @default.
- W61919613 hasConceptScore W61919613C118615104 @default.
- W61919613 hasConceptScore W61919613C126255220 @default.
- W61919613 hasConceptScore W61919613C127705205 @default.
- W61919613 hasConceptScore W61919613C132525143 @default.
- W61919613 hasConceptScore W61919613C154945302 @default.
- W61919613 hasConceptScore W61919613C156273044 @default.
- W61919613 hasConceptScore W61919613C171268870 @default.
- W61919613 hasConceptScore W61919613C173801870 @default.
- W61919613 hasConceptScore W61919613C177264268 @default.
- W61919613 hasConceptScore W61919613C199360897 @default.
- W61919613 hasConceptScore W61919613C199622910 @default.
- W61919613 hasConceptScore W61919613C2776221269 @default.
- W61919613 hasConceptScore W61919613C33923547 @default.
- W61919613 hasConceptScore W61919613C41008148 @default.
- W61919613 hasConceptScore W61919613C49937458 @default.
- W61919613 hasConceptScore W61919613C80899671 @default.
- W61919613 hasConceptScore W61919613C86524685 @default.
- W61919613 hasConceptScore W61919613C87219788 @default.
- W61919613 hasLocation W619196131 @default.
- W61919613 hasOpenAccess W61919613 @default.
- W61919613 hasPrimaryLocation W619196131 @default.
- W61919613 hasRelatedWork W1508392521 @default.
- W61919613 hasRelatedWork W169072669 @default.
- W61919613 hasRelatedWork W1858540722 @default.
- W61919613 hasRelatedWork W192134417 @default.
- W61919613 hasRelatedWork W1980484820 @default.
- W61919613 hasRelatedWork W2007277867 @default.
- W61919613 hasRelatedWork W2047978188 @default.
- W61919613 hasRelatedWork W2067317911 @default.
- W61919613 hasRelatedWork W2068354545 @default.
- W61919613 hasRelatedWork W2169298952 @default.
- W61919613 hasRelatedWork W2221579990 @default.
- W61919613 hasRelatedWork W2404994809 @default.
- W61919613 hasRelatedWork W2408456090 @default.
- W61919613 hasRelatedWork W2511194182 @default.
- W61919613 hasRelatedWork W2788862636 @default.
- W61919613 hasRelatedWork W2884838154 @default.
- W61919613 hasRelatedWork W2950773426 @default.
- W61919613 hasRelatedWork W3166185060 @default.
- W61919613 hasRelatedWork W3203979862 @default.
- W61919613 hasRelatedWork W432108322 @default.
- W61919613 isParatext "false" @default.
- W61919613 isRetracted "false" @default.
- W61919613 magId "61919613" @default.
- W61919613 workType "book-chapter" @default.