An integrated load-planning problem with intermediate consolidated truckload assignments

Halit Üster and Homarjun Agrahari

IISE Transactions, 2010, vol. 42, issue 7, 490-513

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.

Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1080/07408170903468571 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:42:y:2010:i:7:p:490-513

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/07408170903468571

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().