Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/15554
Title: The freight allocation problem with all-units quantity-based discount : a heuristic algorithm
Authors: Qin, H
Luo, M 
Gao, X
Lim, A
Keywords: Freight allocation
Quantity discount
Filter and fan
Tabu search
Issue Date: 2012
Publisher: Pergamon Press
Source: Omega, 2012, v. 40, no. 4, p. 415-423 How to cite?
Journal: Omega 
Abstract: This paper studies a problem encountered by a buying office for one of the largest retail distributors in the world. An important task for the buying office is to plan the distribution of goods from Asia to various destinations across Europe. The goods are transported along shipping lanes by shipping companies, which offer different discount rates depending on the freight quantity. To increase the reliability of transportation, the shipper imposes a quantity limit on each shipping company on each shipping lane. To guarantee a minimum business volume, each shipping company requests a minimum total freight quantity over all lanes if it is contracted. The task involves allocating projected demand of each shipping lane to shipping companies subject to the above conditions such that the total cost is minimized.
Existing work on this and related problems employs commercial linear programming software to solve their models. However, since the problem is NP−hardNP−hard in the strong sense, it is unlikely to be solvable optimally in reasonable time for large cases. Hence, we propose the first heuristic-based algorithm for the problem, which combines a filter-and-fan search scheme with a tabu search mechanism. Experiments on randomly generated test instances show that as the size of the problem increases, our algorithm produces superior solutions in less time compared to a leading mixed-integer programming solver.
URI: http://hdl.handle.net/10397/15554
ISSN: 0305-0483
EISSN: 1873-5274
DOI: 10.1016/j.omega.2011.05.005
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

18
Last Week
1
Last month
1
Citations as of Nov 13, 2018

WEB OF SCIENCETM
Citations

11
Last Week
0
Last month
0
Citations as of Nov 9, 2018

Page view(s)

84
Last Week
0
Last month
Citations as of Nov 12, 2018

Google ScholarTM

Check

Altmetric


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