Help
Cart
Skip main navigation
Editor's Cut Transportation
Skip main navigation

RESEARCH ARTICLES

INFORMS Journal Articles

Fifty Years of Vehicle Routing

Published Online:

Transportation Science

    Abstract
    The Vehicle Routing Problem (VRP) was introduced 50 years ago by Dantzig and Ramser under the title “The Truck Dispatching Problem.” The study of the VRP has given rise to major developments in the fields of exact algorithms and heuristics. In particular, ...
Thirty Years of Inventory Routing

Published Online:

Transportation Science

    Abstract
    The inventory-routing problem (IRP) dates back 30 years. It can be described as the combination of vehicle-routing and inventory management problems, in which a supplier has to deliver products to a number of geographically dispersed customers, subject to ...
An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows

Published Online:

Transportation Science

    Abstract
    The pickup and delivery problem with time windows is the problem of serving a number of transportation requests using a limited amount of vehicles. Each request involves moving a number of goods from a pickup location to a delivery location. Our task is ...
The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates

Published Online:

Transportation Science

    Abstract
    The multi-trip vehicle routing problem with time windows and release dates is a variant of the multi-trip vehicle routing problem where a time window and a release date are associated with each customer. The release date represents the date when the ...
Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines

Published Online:

Transportation Science

    Abstract
    We consider the vehicle routing problem with deadlines under travel time uncertainty in the contexts of stochastic and robust optimization. The problem is defined on a directed graph where a fleet of vehicles is required to visit a given set of nodes and ...
On Modeling Stochastic Travel and Service Times in Vehicle Routing

Published Online:

Transportation Science

    Abstract
    Vehicle routing problems with stochastic travel and service times (VRPSTT) consist of designing transportation routes of minimal expected cost over a network where travel and service times are represented by random variables. Most of the existing ...
50th Anniversary Invited Article—City Logistics: Challenges and Opportunities

Published Online:

Transportation Science

    Abstract
    Today, around 54% of the world’s population lives in urban areas. By 2050, this share is expected to go up significantly. As a result, city logistics, which focuses on the efficient and effective transportation of goods in urban areas while taking into ...
Modeling Demand Uncertainty in Two-Tier City Logistics Tactical Planning
  • Teodor Gabriel Crainic

    Teodor Gabriel Crainic

    Department management et technologie, École des sciences de la gestion, Université du Québec à Montréal, Montréal, Québec H3C 3P8, Canada; and Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Université de Montréal, Montréal, Québec H3C 3J7, Canada

    Search for more papers by this author

    ,
  • Fausto Errico

    Fausto Errico

    Department de génie de la construction, École de technologie supérieure, Montréal, Québec H3C 1K3, Canada; and Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Université de Montréal, Montréal, Québec H3C 3J7, Canada

    Search for more papers by this author

    ,
  • Walter Rei

    Walter Rei

    Department management et technologie, École des sciences de la gestion, Université du Québec à Montréal, Montréal, Québec H3C 3P8, Canada; and Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Université de Montréal, Montréal, Québec H3C 3J7, Canada

    Search for more papers by this author

    ,
  • Nicoletta Ricciardi

    Nicoletta Ricciardi

    Department di Scienze Statistiche, Sapienza Università di Roma, 00185 Rome, Italy; and Centre Interuniversitaire de Recherche sur les Réseaux d’Entreprise, la Logistique et le Transport, Université de Montréal, Montréal, Québec H3C 3J7, Canada

    Search for more papers by this author

Published Online:

Transportation Science

    Abstract
    We consider the complex and not-yet-studied issue of building the tactical plan of a two-tiered city logistics system while explicitly accounting for the uncertainty in the forecast demand. We describe and formally define the problem and then propose a ...
Reducing Labor Costs in an LTL Crossdocking Terminal

Published Online:

Operations Research

    Abstract
    Handling freight in a crossdocking terminal is labor intensive and therefore costly because workers must unload, sort, and transfer a wide variety of freight from incoming to outgoing trailers. The efficiency of workers depends in large part on how ...
Approximate Dynamic Programming Captures Fleet Operations for Schneider National

Published Online:

Interfaces

    Abstract
    Schneider National needed a simulation model that would capture the dynamics of its fleet of over 6,000 long-haul drivers to determine where the company should hire new drivers, estimate the impact of changes in work rules, find the best way to manage ...
Intermediate Facilities in Freight Transportation Planning: A Survey

Published Online:

Transportation Science

    Abstract
    Consolidation of freight and merging operations are essential for transportation companies to reduce costs and improve the level of service provided to customers. Such operations take place in intermediate facilities or terminals located between the ...
Scheduled Service Network Design for Freight Rail Transportation

Published Online:

Operations Research

    Abstract
    This paper addresses the scheduled service network design problem for freight rail transportation. The proposed model integrates service selection and scheduling, car classification and blocking, train makeup, and routing of time-dependent customer ...
Interactive Optimization Improves Service and Performance for Yellow Freight System

Published Online:

Interfaces

    Abstract
    Yellow Freight System has evolved from a regional motor carrier to one of the largest less-than-truckload motor carriers, handling over 15 million shipments annually over a network of 630 terminals. As the company grew, terminal managers in the field ...
Improved Load Plan Design Through Integer Programming Based Local Search

Published Online:

Transportation Science

    Abstract
    We present integer programming models of the service network design problem faced by less-than-truckload (LTL) freight transportation carriers and a solution approach for the large-scale instances that result in practical applications. To accurately ...
Multimodal Express Package Delivery: A Service Network Design Application

Published Online:

Transportation Science

    Abstract
    The focus of this research is to model and solve a large-scale service network design problem involving express package delivery. The objective is to find the cost minimizing movement of packages from their origins to their destinations, given very tight ...
Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions

Published Online:

Transportation Science

    Abstract
    This paper reviews studies from the past 30 years that use operations research methods to tackle containership routing and scheduling problems at the strategic, tactical, and operational planning levels. These problems are first classified and summarized, ...
A Framework for Integrated Berth Allocation and Crane Operations Planning in Seaport Container Terminals

Published Online:

Transportation Science

    Abstract
    In seaport container terminals, berth allocation, quay crane assignment, and quay crane scheduling problems are solved sequentially. However, this sequential way of planning the seaside operations often hinders obtaining a sufficient resource utilization ...
Supply Chain–Wide Optimization at TNT Express

Published Online:

Interfaces

    Abstract
    The application of operations research (OR) at TNT Express during the past seven years has significantly improved decision-making quality and resulted in cost savings of 207 million euros. The global optimization (GO) program initiative has led to the ...
State of the Practice: A Review of the Application of OR/MS in Freight Transportation

Published Online:

Interfaces

    Abstract
    Freight transportation is an important part of the global supply chain. As distances shipped grow and supply chains become more complex and fragile, operations research (OR) can play an important role in improving the efficiency and robustness of supply ...

Other Journal Articles

A Hybrid Genetic Algorithm with Adaptive Diversity Management for a Large Class of Vehicle Routing Problems with Time-Windows
Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau, Christian Prins
Computers & Operations Research
Published Online: July 2012
Dynamic Vehicle Routing Problems: Three Decades and Counting
Harilaos N. Psaraftis, Min Wen, Christos A. Kontovas
Networks
Published Online: August 2015
Dynamic Pickup and Delivery Problems
Gerardo Berbeglia, Jean-François Cordeau, Gilbert Laporte
European Journal of Operational Research
Published Online: January 2011
The Impact of Depot Location, Fleet Composition and Routing on Emissions in City Logistics
Çağrı Koç, Tolga Bektaş, Ola Jabali, Gilbert Laporte
Transportation Research Part B: Methodological
Published Online: January 2016
The Share-a-Ride Problem: People and Parcels Sharing Taxis
Baoxiang Li, Dmitry Krushinsky, Hajo A. Reijers, Tom Van Woensel
European Journal of Operational Research
Published Online: March 2014
Service Network Design in Freight Transportation
Teodor Gabriel Crainic
European Journal of Operational Research
Published Online: January 2011

Get Notified on Updated Content

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.
Agree