Matches in SemOpenAlex for { <https://semopenalex.org/work/W2806717285> ?p ?o ?g. }
- W2806717285 endingPage "941" @default.
- W2806717285 startingPage "923" @default.
- W2806717285 abstract "Modern-day logistics companies require increasingly shorter lead-times in order to cater for the increasing popularity of on-demand services. There is consequently an urgent need for fast scheduling algorithms to provide high quality, real-time implementable solutions. In this work we model a spare part delivery problem for an on-demand logistics company, as a variant of vehicle routing problem. For large delivery networks, the optimisation solution technique of column generation has been employed successfully in a variety of vehicle routing settings and is often used in combination with exact methods for solving problems with a large number of variables. Challenges may arise when the pricing subproblem is difficult to solve in a realistic period due to complex constraints or a large number of variables. The problem may become intractable when the network structure varies daily or is known with less certainty over longer period. In such instances, a high quality heuristic solution may be more preferable than an exact solution with excessive run time. We propose an improved version of column generation approach integrating an efficient genetic algorithm to obtain fast and high-quality solutions for a sustainable spare parts delivery problem. More specifically, we propose to retain the traditional column generation iterative framework, with master problem solved exactly, but with pricing subproblem solved using a metaheuristic. Computational results on a real dataset indicate that this approach yields improved solutions compared to the current best-case business-as-usual costs. It also substantially decreases the computational time; allowing for high-quality, tractable solutions to be obtained in few minutes. We propose to strike a balance between the practical and efficient solution aspects of metaheuristic algorithms, and the exact decomposition and iterative aspect of the column generation solution technique." @default.
- W2806717285 created "2018-06-13" @default.
- W2806717285 creator A5006559428 @default.
- W2806717285 creator A5034090061 @default.
- W2806717285 creator A5047284171 @default.
- W2806717285 creator A5055522778 @default.
- W2806717285 creator A5063060613 @default.
- W2806717285 creator A5071299401 @default.
- W2806717285 date "2018-06-01" @default.
- W2806717285 modified "2023-10-17" @default.
- W2806717285 title "A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney DropPoint network" @default.
- W2806717285 cites W1499986780 @default.
- W2806717285 cites W1544528720 @default.
- W2806717285 cites W1570180898 @default.
- W2806717285 cites W1582644925 @default.
- W2806717285 cites W1760547361 @default.
- W2806717285 cites W1980402561 @default.
- W2806717285 cites W1987132101 @default.
- W2806717285 cites W1989938457 @default.
- W2806717285 cites W2000924903 @default.
- W2806717285 cites W2000936754 @default.
- W2806717285 cites W2012322408 @default.
- W2806717285 cites W2017209461 @default.
- W2806717285 cites W2044747923 @default.
- W2806717285 cites W2049967755 @default.
- W2806717285 cites W2051002358 @default.
- W2806717285 cites W2056633239 @default.
- W2806717285 cites W2059751944 @default.
- W2806717285 cites W2066086285 @default.
- W2806717285 cites W2078211329 @default.
- W2806717285 cites W2080072716 @default.
- W2806717285 cites W2081230102 @default.
- W2806717285 cites W2082124504 @default.
- W2806717285 cites W2089306248 @default.
- W2806717285 cites W2096305430 @default.
- W2806717285 cites W2103133435 @default.
- W2806717285 cites W2105854030 @default.
- W2806717285 cites W2117503054 @default.
- W2806717285 cites W2148117138 @default.
- W2806717285 cites W2154929945 @default.
- W2806717285 cites W2162508334 @default.
- W2806717285 cites W2169245194 @default.
- W2806717285 cites W2262063692 @default.
- W2806717285 cites W2317760524 @default.
- W2806717285 cites W2560115278 @default.
- W2806717285 cites W2588207255 @default.
- W2806717285 cites W2766051214 @default.
- W2806717285 cites W3122956505 @default.
- W2806717285 cites W4235482986 @default.
- W2806717285 doi "https://doi.org/10.1007/s10479-018-2911-2" @default.
- W2806717285 hasPublicationYear "2018" @default.
- W2806717285 type Work @default.
- W2806717285 sameAs 2806717285 @default.
- W2806717285 citedByCount "9" @default.
- W2806717285 countsByYear W28067172852021 @default.
- W2806717285 countsByYear W28067172852022 @default.
- W2806717285 countsByYear W28067172852023 @default.
- W2806717285 crossrefType "journal-article" @default.
- W2806717285 hasAuthorship W2806717285A5006559428 @default.
- W2806717285 hasAuthorship W2806717285A5034090061 @default.
- W2806717285 hasAuthorship W2806717285A5047284171 @default.
- W2806717285 hasAuthorship W2806717285A5055522778 @default.
- W2806717285 hasAuthorship W2806717285A5063060613 @default.
- W2806717285 hasAuthorship W2806717285A5071299401 @default.
- W2806717285 hasBestOaLocation W28067172852 @default.
- W2806717285 hasConcept C109718341 @default.
- W2806717285 hasConcept C11413529 @default.
- W2806717285 hasConcept C119857082 @default.
- W2806717285 hasConcept C123784306 @default.
- W2806717285 hasConcept C126042441 @default.
- W2806717285 hasConcept C126255220 @default.
- W2806717285 hasConcept C127413603 @default.
- W2806717285 hasConcept C154945302 @default.
- W2806717285 hasConcept C168956720 @default.
- W2806717285 hasConcept C173801870 @default.
- W2806717285 hasConcept C194648553 @default.
- W2806717285 hasConcept C206729178 @default.
- W2806717285 hasConcept C21547014 @default.
- W2806717285 hasConcept C24858836 @default.
- W2806717285 hasConcept C2780551164 @default.
- W2806717285 hasConcept C31258907 @default.
- W2806717285 hasConcept C33923547 @default.
- W2806717285 hasConcept C41008148 @default.
- W2806717285 hasConcept C42475967 @default.
- W2806717285 hasConcept C55416958 @default.
- W2806717285 hasConcept C74172769 @default.
- W2806717285 hasConcept C76155785 @default.
- W2806717285 hasConcept C8880873 @default.
- W2806717285 hasConceptScore W2806717285C109718341 @default.
- W2806717285 hasConceptScore W2806717285C11413529 @default.
- W2806717285 hasConceptScore W2806717285C119857082 @default.
- W2806717285 hasConceptScore W2806717285C123784306 @default.
- W2806717285 hasConceptScore W2806717285C126042441 @default.
- W2806717285 hasConceptScore W2806717285C126255220 @default.
- W2806717285 hasConceptScore W2806717285C127413603 @default.
- W2806717285 hasConceptScore W2806717285C154945302 @default.
- W2806717285 hasConceptScore W2806717285C168956720 @default.
- W2806717285 hasConceptScore W2806717285C173801870 @default.