2018
DOI: 10.1007/s10479-018-2911-2
|View full text |Cite
|
Sign up to set email alerts
|

A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney DropPoint network

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… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
7

Relationship

0
7

Authors

Journals

citations
Cited by 10 publications
(2 citation statements)
references
References 41 publications
(33 reference statements)
0
2
0
Order By: Relevance
“…The genetic algorithm simulates the natural selection and genetic mechanism in Darwin's biological evolution theory. As meta-heuristic search algorithms, genetic algorithms have been extensively used to solve scheduling problems in manufacturing systems [29] and other NP-hard problems [30]. In the genetic algorithm, each chromosome represents a feasible solution [31].…”
Section: Genetic Algorithm Based On Bounding Mechanismsmentioning
confidence: 99%
“…The genetic algorithm simulates the natural selection and genetic mechanism in Darwin's biological evolution theory. As meta-heuristic search algorithms, genetic algorithms have been extensively used to solve scheduling problems in manufacturing systems [29] and other NP-hard problems [30]. In the genetic algorithm, each chromosome represents a feasible solution [31].…”
Section: Genetic Algorithm Based On Bounding Mechanismsmentioning
confidence: 99%
“…Liu, Haghani, and Toobaie (2010) also apply CG to the passenger rail crew scheduling and used a GA to solve the induced subproblems. Dunbar et al (2020) propose a CG approach where the restricted master problem (RMP) is solved exactly and a GA is used to solve the subproblems. The results of this study indicate that the approach yields improved solutions compared to the current best-case costs.…”
Section: Introductionmentioning
confidence: 99%