Optimization Online


Improved Load Plan Design Through Integer Programming Based Local Search

A Erera(alerera***at***isye.gatech.edu)
M Hewitt(mrheie***at***rit.edu)
M Savelsbergh(martin.savelsbergh***at***newcastle.edu.au)
Y Zhang(yzhang2***at***isye.gatech.edu)

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 represent freight consolidation opportunities, the models use a fine discretization of time. Furthermore, the models simultaneously route freight and empty trailers, and thus explicitly recognize the efficiencies presented by backhaul lanes. The solution approach can generate the traditional service network designs commonly used by LTL carriers, but also enables the construction of designs that allow more flexibility, e.g., that allow freight routes to vary by day of week. An iterative improvement scheme is employed which searches a large neighborhood each iteration using an integer program. Computational experiments using data from a large U.S. carrier demonstrate that the proposed modeling and solution approach has the potential to generate significant cost savings.

Keywords: integer programming, network design, transportation

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Citation: Submitted to Transportation Science, 2011

Download: [PDF]

Entry Submitted: 02/13/2012
Entry Accepted: 02/14/2012
Entry Last Modified: 02/13/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society