Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: II. Routing

DOI10.1287/TRSC.19.4.411MaRDI QIDQ3755217zbMATH OpenOpenAlexFDO

Authors Thomas R. Sexton, Lawrence Bodin

Publication date 1985

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.19.4.411

zbMATH Keywords

computational experimentsdesired delivery timesheuristic algorithmroutingsingle vehicle many-to-many pickup and delivery problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: I. Scheduling
• Pickup and Delivery of Partial Loads with “Soft” Time Windows
• Routing in Point-to-Point Delivery Systems: Formulations and Solution Heuristics
• An Heuristic Method for Solving Time-Sensitive Routeing Problems
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

Cited in

(33)

• The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method
• The pickup and delivery problem with time windows
• The pickup and delivery problem: Faces and branch-and-cut algorithm
• Perturbation heuristics for the pickup and delivery traveling salesman problem
• Solving a selective dial-a-ride problem with logic-based Benders decomposition
• Exact solutions for the collaborative pickup and delivery problem
• An iterative improvement approach for the nonpreemptive open shop scheduling problem
• Designing multi-vehicle delivery tours in a grid-cell format
• School-bus routing for program scheduling
• Efficient feasibility testing for dial-a-ride problems
• A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives
• Routing problems: A bibliography
• A dial-a-ride problem for client transportation in a health-care organization
• A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem
• Vehicle routing problems with simultaneous pick-up and delivery service.
• The dial-a-ride problem: Models and algorithms
• Resource extension functions: properties, inversion, and generalization to segments
• A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
• Mathematical formulations for a 1-full-truckload pickup-and-delivery problem
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• Vehicle routing problems with alternative paths: an application to on-demand transportation
• Exact algorithms for the vehicle routing problem with soft time windows
• A heuristic two-phase solution approach for the multi-objective dial-a-ride problem
• Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: I. Scheduling
• A Dynamic Programming Solution of the Large-Scale Single-Vehicle Dial-A-Ride Problem with Time Windows
• Pickup and Delivery of Partial Loads with “Soft” Time Windows
• A multi-commodity, capacitated pickup and delivery problem: the single and two-vehicle cases
• scientific article; zbMATH DE number 1568945 (Why is no real title available?)
• Routing in Point-to-Point Delivery Systems: Formulations and Solution Heuristics
• Point-to-point and milk run delivery scheduling: models, complexity results, and algorithms based on Benders decomposition
• An adaptive insertion algorithm for the single-vehicle dial-a-ride problem with narrow time windows
• Local search heuristics for the probabilistic dial-a-ride problem
• An insertion heuristic for scheduling mobility allowance shuttle transit (MAST) services

This page was built for publication: Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: II. Routing

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