Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088072982> ?p ?o ?g. }
- W3088072982 endingPage "177" @default.
- W3088072982 startingPage "162" @default.
- W3088072982 abstract "• A new variant of the vehicle routing problems with synchronization is proposed. • The problem is encountered in real life by a logistic company. • The problem generalized known problems in the literature. • A mathematical formulation is presented and an ALNS algorithm is proposed. This paper proposes a variant of the vehicle routing problem with time windows (VRPTW) in which one disposes of two heterogeneous fleets to serve the customers; the first fleet is in charge of deliveries with the possibility to install products while the second one only performs installations. Customers receive some furniture, electronics and home appliances, and may require an installation service according to the items received. Installation can be performed by the deliverymen or by a dedicated installation fleet which needs to be synchronized with the delivery one. Each worker (delivery or installer) has different skills, and thus different installation times. We first formulate the problem as a mixed-integer linear programming model and solve it through a branch-and-bound algorithm. Moreover, we propose a formulation for a variant of the problem which allows the installation service at a customer to be done by more than one worker. We also design a tailored adaptive large neighborhood search heuristic to quickly find good solutions. Several computational experiments with new instances generated for this problem are used to assess the performance of both methods. We also prove the performance of both methods on the test instances of the related VRP with multiple synchronization constraints and the VRP with time windows and driver-specific times, yielding high-quality solutions in a short time using the heuristic and providing new lower bounds with the exact method." @default.
- W3088072982 created "2020-10-01" @default.
- W3088072982 creator A5007592568 @default.
- W3088072982 creator A5026082892 @default.
- W3088072982 creator A5091284694 @default.
- W3088072982 date "2021-05-01" @default.
- W3088072982 modified "2023-10-17" @default.
- W3088072982 title "Models and algorithms for the delivery and installation routing problem" @default.
- W3088072982 cites W1552111937 @default.
- W3088072982 cites W1640036710 @default.
- W3088072982 cites W1967965037 @default.
- W3088072982 cites W1991548888 @default.
- W3088072982 cites W1993768751 @default.
- W3088072982 cites W2013031437 @default.
- W3088072982 cites W2024060531 @default.
- W3088072982 cites W2041603378 @default.
- W3088072982 cites W2046084157 @default.
- W3088072982 cites W2056973373 @default.
- W3088072982 cites W2096305430 @default.
- W3088072982 cites W2103480272 @default.
- W3088072982 cites W2105002757 @default.
- W3088072982 cites W2109101401 @default.
- W3088072982 cites W2134554813 @default.
- W3088072982 cites W2146004814 @default.
- W3088072982 cites W2265063340 @default.
- W3088072982 cites W2291592553 @default.
- W3088072982 cites W2585661039 @default.
- W3088072982 cites W2772260493 @default.
- W3088072982 cites W2772915065 @default.
- W3088072982 cites W2790850281 @default.
- W3088072982 cites W2886977397 @default.
- W3088072982 doi "https://doi.org/10.1016/j.ejor.2020.09.011" @default.
- W3088072982 hasPublicationYear "2021" @default.
- W3088072982 type Work @default.
- W3088072982 sameAs 3088072982 @default.
- W3088072982 citedByCount "9" @default.
- W3088072982 countsByYear W30880729822022 @default.
- W3088072982 countsByYear W30880729822023 @default.
- W3088072982 crossrefType "journal-article" @default.
- W3088072982 hasAuthorship W3088072982A5007592568 @default.
- W3088072982 hasAuthorship W3088072982A5026082892 @default.
- W3088072982 hasAuthorship W3088072982A5091284694 @default.
- W3088072982 hasConcept C111919701 @default.
- W3088072982 hasConcept C11413529 @default.
- W3088072982 hasConcept C123784306 @default.
- W3088072982 hasConcept C126255220 @default.
- W3088072982 hasConcept C127162648 @default.
- W3088072982 hasConcept C136264566 @default.
- W3088072982 hasConcept C146778888 @default.
- W3088072982 hasConcept C154945302 @default.
- W3088072982 hasConcept C162324750 @default.
- W3088072982 hasConcept C173801870 @default.
- W3088072982 hasConcept C2778562939 @default.
- W3088072982 hasConcept C2780378061 @default.
- W3088072982 hasConcept C31258907 @default.
- W3088072982 hasConcept C33923547 @default.
- W3088072982 hasConcept C41008148 @default.
- W3088072982 hasConcept C41045048 @default.
- W3088072982 hasConcept C42475967 @default.
- W3088072982 hasConcept C56086750 @default.
- W3088072982 hasConcept C74172769 @default.
- W3088072982 hasConceptScore W3088072982C111919701 @default.
- W3088072982 hasConceptScore W3088072982C11413529 @default.
- W3088072982 hasConceptScore W3088072982C123784306 @default.
- W3088072982 hasConceptScore W3088072982C126255220 @default.
- W3088072982 hasConceptScore W3088072982C127162648 @default.
- W3088072982 hasConceptScore W3088072982C136264566 @default.
- W3088072982 hasConceptScore W3088072982C146778888 @default.
- W3088072982 hasConceptScore W3088072982C154945302 @default.
- W3088072982 hasConceptScore W3088072982C162324750 @default.
- W3088072982 hasConceptScore W3088072982C173801870 @default.
- W3088072982 hasConceptScore W3088072982C2778562939 @default.
- W3088072982 hasConceptScore W3088072982C2780378061 @default.
- W3088072982 hasConceptScore W3088072982C31258907 @default.
- W3088072982 hasConceptScore W3088072982C33923547 @default.
- W3088072982 hasConceptScore W3088072982C41008148 @default.
- W3088072982 hasConceptScore W3088072982C41045048 @default.
- W3088072982 hasConceptScore W3088072982C42475967 @default.
- W3088072982 hasConceptScore W3088072982C56086750 @default.
- W3088072982 hasConceptScore W3088072982C74172769 @default.
- W3088072982 hasFunder F4320334593 @default.
- W3088072982 hasIssue "1" @default.
- W3088072982 hasLocation W30880729821 @default.
- W3088072982 hasOpenAccess W3088072982 @default.
- W3088072982 hasPrimaryLocation W30880729821 @default.
- W3088072982 hasRelatedWork W102344662 @default.
- W3088072982 hasRelatedWork W1987960872 @default.
- W3088072982 hasRelatedWork W2038583281 @default.
- W3088072982 hasRelatedWork W2040132140 @default.
- W3088072982 hasRelatedWork W2086226219 @default.
- W3088072982 hasRelatedWork W2165515547 @default.
- W3088072982 hasRelatedWork W2990947859 @default.
- W3088072982 hasRelatedWork W3001342633 @default.
- W3088072982 hasRelatedWork W3036427638 @default.
- W3088072982 hasRelatedWork W4306168826 @default.
- W3088072982 hasVolume "291" @default.
- W3088072982 isParatext "false" @default.
- W3088072982 isRetracted "false" @default.