Vehicle Routing and Scheduling with Full Truckloads

Arunapuram, Sundararajan; Mathur, Kamlesh; Solow, Daniel
May 2003
Transportation Science;May2003, Vol. 37 Issue 2, p170
Academic Journal
Truckload carriers are constantly faced with the problem of shipping full truckloads of goods at minimum cost between pairs of cities or customers, using a fleet of trucks located at one or more depots. In this paper, a new branch-and-bound algorithm for solving an integer-programming formulation of this vehicle-routing problem (VRP) with full truck-loads is developed. The algorithm also takes into consideration the time-window constraints and waiting costs. The resulting efficiency, validated by computational tests on random problems, is due to a column-generation scheme that exploits the special structure of the problem to solve the linear-programming relaxation problems that arise at the nodes.


Related Articles

  • A Variable Trip Time Model for Cyclic Railway Timetabling. Kroon, Leo G.; Peeters, Leon W.P. // Transportation Science;May2003, Vol. 37 Issue 2, p198 

    In this paper we describe how variable trip times can be included into an existing cyclic railway timetabling model based on the well-known periodic event scheduling problem (PESP). Thereby we provide an extension of the existing model because in the existing model it is assumed that the trip...

  • RESEARCH REPORTS. Daskin, Mark S. // Industrial Engineer: IE;Apr2003, Vol. 35 Issue 4, p49 

    Discusses research projects in the area of scheduling and logistics. Impact of increasing user expectations on machine replacement; Inventory and transshipment integration; Advantages of assemble-to-order manufacturing strategies.

  • Getting The Forecast Closer To Consumer Demand. Goldberg, Eddy // Food Logistics;Jul/Aug2000, Issue 33, p70 

    Explores how advanced planning and scheduling (APS) systems in a business can improve forecast accuracy while slashing inventory and logistics cost. Percentage of forecast error the APS system can reduce; Return on investment of APS; History and evolution of APS systems; Ways to optimize the...

  • An Improved Branch-and-Cut Algorithm for the Capacitated Vehicle Routing Problem. Achuthan, N.R.; Caccetta, L.; Hill, S.P. // Transportation Science;May2003, Vol. 37 Issue 2, p153 

    The capacitated vehicle routing problem (CVRP) deals with the distribution of a single commodity from a centralized depot to a number of specified customer locations with known demands. The CVRP considered in this paper assumes common vehicle capacity, fixed or variable number of vehicles, and...

  • Outsourcing Across Borders In Europe.  // Logistics & Transport Focus;Jan/Feb2001, Vol. 3 Issue 1, p54 

    The Institute of Logistics and Transport responded to the invitation of the government of Great Britain to comment on the proposals submitted by the European Commission for access to community port services and for other policy initiatives. The institute confined its response to the broader...

  • Engine Routing and Scheduling at Industrial In-Plant Railroads. L├╝bbecke, Marco E.; Zimmermann, Uwe T. // Transportation Science;May2003, Vol. 37 Issue 2, p183 

    In-plant railroad engine scheduling involves routing and scheduling decisions for a heterogeneous fleet of switching engines to serve a set of time-window and capacity-constrained transportation requests. Despite an ever-increasing competition, the current planning is purely by pencil and paper....

  • Future Warehouses.  // Logistics & Transport Focus;Mar2000, Vol. 2 Issue 2, p62 

    The response of the Institute of Logistics and Transport to the consultation document on the aviation industry which was published by the government of Great Britain in 2000 is the main focus of this article. A consideration of the views of the institute and other interested organizations, can...

  • Members of the Move.  // Logistics & Transport Focus;Jan/Feb2001, Vol. 3 Issue 1, p81 

    The Institute of Logistics and Transport has made submissions in respect of government consultations on logistics- and transportation-related issues, as of 2001. The House of Commons Transport Sub-Committee of the Transport, Local Government and the Regions Committee has decided to investigate...

  • Quick-fire cable.  // Management Services;May2000, Vol. 44 Issue 5, p25 

    This article focuses on the problems encountered by local authorities in Wales, after they first published their first local Transport Plans in 2000. In particular, this article considers the process and content of the local transport plans and examines some of the innovatory measures and...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics