Skip to main content

An integrated load-planning problem with intermediate consolidated truckload assignments

Buy Article:

$60.90 plus tax (Refund Policy)

Abstract:

This article considers an integrated load-planning problem where decisions on how commodities with unique origin-destination nodes are routed over a given transportation network, along with decisions on their explicit consolidation and assignment to capacitated truckloads, are addressed. In a logistical context, a commodity may refer to a shipper's load handled by a freight forwarder who works as an intermediary between the shippers and carriers. A compact formulation that addresses the load consolidations from many shippers into truckloads and the associated transportation decisions explicitly is first provided. Then, to develop efficient solution algorithms, four compound neighborhood functions and a branching scheme are suggested. Each compound neighborhood function has two main components, level change and content change, with the latter based on various schemes of combining simple neighborhood functions. The compound neighborhood functions and branching strategies enable the solution space to be efficiently searched. Two heuristic algorithms (one with deterministic and the other with probabilistic features) and a tabu search algorithm are also developed. The two components of compound neighborhood functions provide the means to efficiently incorporate intensification and diversification characteristics into these algorithms. Extensive computational results illustrating and comparing the relative efficiency and effectiveness of the algorithms and the compound neighborhood functions are reported. The alternative compounding schemes and the search strategies provided in this study are potentially useful in other problem domains as well.

Keywords: Transportation; compound neighborhoods; heuristic algorithms; load planning

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/07408170903468571

Affiliations: 1: Department of Industrial and Systems Engineering, Texas A&M University, College Station, TX, USA 2: Service Design and Performance, BNSF Railway, Fort Worth, TX, USA

Publication date: July 1, 2010

tandf/uiie/2010/00000042/00000007/art00003
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more