Time-dependent routing problems: A review

M Gendreau, G Ghiani, E Guerriero - Computers & operations research, 2015 - Elsevier
Time-dependent routing amounts to design “best” routes in a graph in which arc traversal
times may vary over the planning horizon. In the last decade, a number of technological …

A review of scheduling research involving setup considerations

A Allahverdi, JND Gupta, T Aldowaisan - Omega, 1999 - Elsevier
The majority of scheduling research assumes setup as negligible or part of the processing
time. While this assumption simplifies the analysis and/or reflects certain applications, it …

Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms

C Malandraki, MS Daskin - Transportation science, 1992 - pubsonline.informs.org
The time dependent vehicle routing problem (TDVRP) is defined as follows. A vehicle fleet of
fixed capacities serves customers of fixed demands from a central depot. Customers are …

Vehicle dispatching with time-dependent travel times

S Ichoua, M Gendreau, JY Potvin - European journal of operational …, 2003 - Elsevier
Most of the models for vehicle routing reported in the literature assume constant travel times.
Clearly, ignoring the fact that the travel time between two locations does not depend only on …

A review of production scheduling

SC Graves - Operations research, 1981 - pubsonline.informs.org
Production scheduling can be defined as the allocation of available production resources
over time to best satisfy some set of criteria. Typically, the scheduling problem involves a set …

Scheduling aircraft landings—the static case

JE Beasley, M Krishnamoorthy… - Transportation …, 2000 - pubsonline.informs.org
In this paper, we consider the problem of scheduling aircraft (plane) landings at an airport.
This problem is one of deciding a landing time for each plane such that each plane lands …

A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem

QK Pan, MF Tasgetiren, YC Liang - Computers & Operations Research, 2008 - Elsevier
In this paper, a discrete particle swarm optimization (DPSO) algorithm is presented to solve
the no-wait flowshop scheduling problem with both makespan and total flowtime criteria. The …

An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem

GM Ribeiro, G Laporte - Computers & operations research, 2012 - Elsevier
The cumulative capacitated vehicle routing problem (CCVRP) is a variation of the classical
capacitated vehicle routing problem in which the objective is the minimization of the sum of …

A dynamic vehicle routing problem with time-dependent travel times

A Haghani, S Jung - Computers & operations research, 2005 - Elsevier
In this paper we present a formulation for the dynamic vehicle routing problem with time-
dependent travel times. We also present a genetic algorithm to solve the problem. The …

Vehicle routing with roaming delivery locations

D Reyes, M Savelsbergh, A Toriello - Transportation Research Part C …, 2017 - Elsevier
We propose the vehicle routing problem with roaming delivery locations (VRPRDL) to model
an innovation in last-mile delivery where a customer's order is delivered to the trunk of his …