Transportation Procurement with Seasonally Varying Shipper Demand and Volume Guarantees

Andrew Lim (), Brian Rodrigues () and Zhou Xu ()
Additional contact information
Andrew Lim: Department of Industrial Engineering and Logistics Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
Brian Rodrigues: Lee Kong Chian School of Business, Singapore Management University, Singapore 178899
Zhou Xu: Department of Logistics, Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

Operations Research, 2008, vol. 56, issue 3, 758-771

Abstract: Transportation companies that operate in seasonal markets where differences in demand occur in peak and nonpeak periods often negotiate for some form of demand smoothing with the customer---i.e., the shipper. In this paper, we study a shipper's transportation procurement model, in which the shipper gives assurances, through volume guarantees negotiated with the transportation companies, that shipments made in nonpeak periods will be commensurate with shipments in peak periods. The shipper uses the model in an auction process, in which the transportation companies bid for routes giving prices and capacity limits, to procure freight services from the companies, which minimizes its total transportation costs. The model is formulated as an integer programming problem that is shown to be strongly (N-script) (P-script)-hard even for a single-route network. We develop a solution approach that builds on the solution of the subproblem when only one transportation company is available to construct heuristic algorithms, including a linear programming relaxation-based method. Worst-case analysis is given, and the effectiveness of the algorithms is tested in numerical experimentation. By examining parameter sensitivity, insight is provided on how the algorithms can be used by the shipper for making procurement decisions. The practical usefulness of the model and the solution approaches is substantiated by its deployment with a multinational shipper.

Keywords: transportation; models; assignment; transportation allocation; programming; integer applications; large-scale integer optimization; industrial; transportation/shipping; transportation procurement optimization (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (29)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1070.0481 (application/pdf)

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:inm:oropre:v:56:y:2008:i:3:p:758-771

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().