An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints
From MaRDI portal
Publication:4019559
DOI10.1287/trsc.26.2.69zbMath0762.90022OpenAlexW2013142789MaRDI QIDQ4019559
Ioannis A. Koskosidis, Warren B. Powell, Marius M. Solomon
Publication date: 16 January 1993
Published in: Transportation Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/trsc.26.2.69
Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service, The split delivery vehicle scheduling problem with time windows and grid network distances, A goal programming approach to vehicle routing problems with soft time windows, Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services, A vehicle routing problem with flexible time windows, The vehicle routing problem with flexible time windows and traveling times, Routing problems: A bibliography, Modelling the number and location of sidings on a single line railway, Simulated annealing metaheuristics for the vehicle routing problem with time windows, Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows, A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows, Dynamic community partitioning for e-commerce last mile delivery with time window constraints, Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem, A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows, Recent progress of local search in handling the time window constraints of the vehicle routing problem, An iterated local search algorithm for the vehicle routing problem with convex time penalty functions, Minimizing customers' waiting time in a vehicle routing problem with unit demands, Integrated order batching and vehicle routing operations in grocery retail -- a general adaptive large neighborhood search algorithm, An iterated local search algorithm for the time-dependent vehicle routing problem with time windows, A time-based pheromone approach for the ant system, Recent progress of local search in handling the time window constraints of the vehicle routing problem, Service network design for freight transportation: a review, A column generation algorithm for the vehicle routing problem with soft time windows, Active guided evolution strategies for large-scale vehicle routing problems with time windows, Ship scheduling with soft time windows: An optimisation based approach, Crane scheduling with time windows in circuit board production lines, A first multilevel cooperative algorithm for capacitated multicommodity network design, A survey on matheuristics for routing problems, A route-neighborhood-based metaheuristic for vehicle routing problem with time windows, Study on man power planning of hospital transportation department by using VRPSTW, Heuristic approaches to vehicle routing with backhauls and time windows, Vehicle routing-scheduling for waste collection in Hanoi, Planning models for long-haul operations of postal and express shipment companies, A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows, A parametric analysis of heuristics for the vehicle routing problem with side-constraints
