Please use this identifier to cite or link to this item:
Title: The freight allocation problem with lane cost balancing constraint
Authors: Lim, A
Qin, H
Xu, Z 
Keywords: Cost balance
Freight allocation
Minimum quantity commitment
Tabu search
Issue Date: 2012
Publisher: Elsevier
Source: European journal of operational research, 2012, v. 217, no. 1, p. 26-35 How to cite?
Journal: European journal of operational research 
Abstract: We consider a problem faced by a buying office for one of the largest retail distributors in the world. The buying office plans the distribution of goods from Asia to various destinations across Europe. The goods are transported along shipping lanes by shipping companies, many of which have collaborated to form strategic alliances; each lane must be serviced by a minimum number of companies belonging to a minimum number of alliances. The task involves purchasing freight capacity from shipping companies for each lane based on projected demand, and subject to minimum quantity requirements for each selected shipping company, such that the total transportation cost is minimized. In addition, the allocation must not assign an overly high proportion of freight to the more expensive shipping companies servicing any particular lane, which we call the lane cost balancing constraint. This study is the first to consider the lane cost balancing constraint in the context of freight allocation. We formulate the freight allocation problem with this lane cost balancing constraint as a mixed integer programming model, and show that even finding a feasible solution to this problem is computationally intractable. Hence, in order to produce high-quality solutions in practice, we devised a meta-heuristic approach based on tabu search. Experiments show that our approach significantly outperforms the branch-and-cut approach of CPLEX 11.0 when the problem increases to practical size and the lane cost balancing constraint is tight. Our approach was developed into an application that is currently employed by decision-makers at the buying office in question.
ISSN: 0377-2217
EISSN: 1872-6860
DOI: 10.1016/j.ejor.2011.08.028
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Nov 5, 2018


Last Week
Last month
Citations as of Nov 14, 2018

Page view(s)

Last Week
Last month
Citations as of Nov 11, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.