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

DOI10.1007/S10479-018-2911-2MaRDI QIDQ2196017zbMATH OpenOpenAlexWikidataFDO

Authors Michelle Dunbar, Simon Belieres, Nagesh Shukla, Mehrdad Amirghasemi, Pascal Perez, Nishikant Mishra

Publication date 28 August 2020

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10453/124830

zbMATH Keywords

optimisationmetaheuristicslogisticsspare parts delivery

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Transportation, logistics and supply chain management (90B06)

Recommendations

• A column generation approach to delivery planning over time with inhomogeneous service providers and service interval constraints
• A column generation approach for the split delivery vehicle routing problem
• An efficient column-generation-based algorithm for solving a pickup-and-delivery problem
• scientific article; zbMATH DE number 680242
• A column generation approach for the split delivery vehicle routing problem

Cites work

• scientific article; zbMATH DE number 4104743 (Why is no real title available?)
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 1337867 (Why is no real title available?)
• scientific article; zbMATH DE number 1749228 (Why is no real title available?)
• scientific article; zbMATH DE number 1361564 (Why is no real title available?)
• scientific article; zbMATH DE number 4115948 (Why is no real title available?)
• scientific article; zbMATH DE number 2086983 (Why is no real title available?)
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• A genetic algorithm for the vehicle routing problem
• A greedy genetic algorithm for the quadratic assignment problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An exact algorithm for the pickup and delivery problem with time windows
• Evolutionary computation: a unified approach.
• Flexible dynamic sustainable procurement model
• Genetic algorithm crossover operators for ordering applications
• Heuristic Algorithms for the Handicapped Persons Transportation Problem
• Improved genetic algorithm for the permutation flowshop scheduling problem.
• Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows
• Optimized Crossover for the Independent Set Problem
• Probabilistic diversification and intensification in local search for vehicle routing
• The Vehicle Routing Problem with Time Windows Part II: Genetic Search
• The dial-a-ride problem: Models and algorithms

Cited in

(2)

• An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
• A column generation approach to delivery planning over time with inhomogeneous service providers and service interval constraints

Describes a project that uses

Uses Software

• OR-Library
• SearchCol

This page was built for publication: A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney droppoint network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2196017)