Column generation based heuristic for tactical planning in multi-period vehicle routing

DOI10.1016/J.EJOR.2006.02.030MaRDI QIDQ2643933zbMATH OpenOpenAlexFDO

Authors M. Mourgaya, F. Vanderbeck

Publication date 27 August 2007

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2006.02.030

zbMATH Keywords

heuristicscombinatorial optimizationinteger programmingbranch and boundroutingOR in strategic planning

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)

Recommendations

• The periodic Vehicle routing problem: classification and heuristic
• An exact algorithm for the period routing problem
• A branch-and-price approach for a multi-period vehicle routing problem
• Heuristics for tactical time slot management: a periodic vehicle routing problem view
• A column-generation based tactical planning method for inventory routing

Cites work

• scientific article; zbMATH DE number 192876 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• A Heuristic Method for the Set Covering Problem
• A Heuristic for the Periodic Vehicle Routing Problem
• A multiphase approach to the period routing problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• An improved heuristic for the period vehicle routing problem
• Column Generation
• Computational study of a column generation algorithm for bin packing and cutting stock problems
• Efficient production-distribution system design
• Integer Programming and Combinatorial Optimization
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• The period routing problem
• The periodic Vehicle routing problem: classification and heuristic
• The periodic vehicle routing problem with intermediate facilities
• The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
• The vehicle routing problem

Cited in

(37)

• Solution strategies for integrated distribution, production, and relocation problems arising in modular manufacturing
• Optimization in offshore supply vessel planning
• Visual attractiveness in vehicle routing via bi-objective optimization
• A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
• An online reinforcement learning approach to charging and order-dispatching optimization for an e-hailing electric vehicle fleet
• A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time
• A heuristic algorithm for optimal fleet composition with vehicle routing considerations
• Multi-objective microzone-based vehicle routing for courier companies: from tactical to operational planning
• Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft
• Visual attractiveness in routing problems: a review
• Vehicle routing problem considering equity of demand satisfaction
• An efficient column generation approach for practical railway crew scheduling with attendance rates
• Decision support for the technician routing and scheduling problem
• The mixed capacitated arc routing problem with non-overlapping routes
• Large-scale pickup and delivery work area design
• The periodic vehicle routing problem with driver consistency
• Increasing the revenue of self-storage warehouses by optimizing order scheduling
• Local search heuristics for sectoring routing in a household waste collection context
• A branch-and-price approach for a multi-period vehicle routing problem
• Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework
• Hybrid column generation for large-size covering integer programs: application to transportation planning
• Clustering model and algorithm for production inventory and distribution problem
• Column generation and rounding heuristics for minimizing the total weighted completion time on a single batching machine
• The period vehicle routing problem and its extensions
• Column generation based heuristics for a generalized location routing problem with profits arising in space exploration
• A branch-and-price algorithm for an integrated production and inventory routing problem
• The integrated production-inventory-distribution-routing problem
• The dynamic multi-period vehicle routing problem
• Validating vehicle routing zone construction using Monte Carlo simulation
• Discrete optimization model and algorithm for driver planning in periodic driver routing problem
• Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility
• Formulations for a problem of petroleum transportation
• Exact and hybrid methods for the multiperiod field service routing problem
• Heuristics for tactical time slot management: a periodic vehicle routing problem view
• Forty years of periodic vehicle routing
• The periodic Vehicle routing problem: classification and heuristic
• Multiperiod planning and routing on a rolling horizon for field force optimization logistics

Describes a project that uses

Uses Software

• VRP
• XPRESS

This page was built for publication: Column generation based heuristic for tactical planning in multi-period vehicle routing

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