Pickup and delivery problems with autonomous vehicles on rings

DOI10.1016/J.EJOR.2021.07.050MaRDI QIDQ2670581zbMATH OpenOpenAlexFDO

Authors Manuel Trotta, Dominique Feillet, C. Archetti, Alain Quilliot

Publication date 11 March 2022

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

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

zbMATH Keywords

computational complexitypickup and delivery problemsringrouting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Transportation, logistics and supply chain management (90B06) Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• The General Pickup and Delivery Problem
• One-to-many-to-one single vehicle pickup and delivery problems
• Recent models and algorithms for one-to-one pickup and delivery problems
• Models for the single-vehicle preemptive pickup and delivery problem

Cites work

• A grouping genetic algorithm for multi depot pickup and delivery problems with time windows and heterogeneous vehicle fleets
• Dynamic pickup and delivery problems
• Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel
• Euler digraphs
• Exploring the complexity boundary between coloring and list-coloring
• Graphs, networks and algorithms.
• Heuristics for the traveling salesman problem with pickup and delivery
• scientific article; zbMATH DE number 1749228 (Why is no real title available?)
• Models and algorithms for reliability-oriented dial-a-ride with autonomous electric vehicles
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Routing a vehicle of capacity greater than one
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• The dial-a-ride problem: Models and algorithms
• The stop number minimization problem: complexity and polyhedral analysis
• The uncapacitated swapping problem on a line and on a circle
• The vehicle routing problem with pickups and deliveries on some special graphs
• Typology and literature review for dial-a-ride problems
• Vehicle Routing

Cited in

(4)

• Same-day delivery with pickup stations and autonomous vehicles
• Directions for future research on urban mobility and city logistics
• Beyond fifty years of vehicle routing: insights into the history and the future
• Branch and price algorithm for the stop number minimization problem

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Pickup and delivery problems with autonomous vehicles on rings

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