Development and analysis of heuristic algorithms for a two-stage supply chain allocation problem with a fixed transportation cost Online publication date: Sat, 23-Aug-2014
by V.P. Vinay; R. Sridharan
International Journal of Services and Operations Management (IJSOM), Vol. 12, No. 2, 2012
Abstract: In a transportation problem, when fixed cost is also taken into account in addition to the transportation cost per unit, the problem is known as fixed charge transportation problem (FCTP). The objective of an FCTP is to find the combination of routes that minimises the total distribution costs satisfying the supply and demand constraints. It is not possible to solve an FCTP optimally in polynomial time. This forces the researchers and practitioners to seek efficient non-traditional optimisation techniques that can provide near-optimal solutions in lesser time. Accordingly, this paper proposes two novel heuristic algorithms namely; genetic algorithm (GA)-based heuristic and ant colony optimisation (ACO)-based heuristic for solving an FCTP in a two-stage supply chain. The comparative analysis carried out in this study reveals that the solutions obtained using ACO-based heuristic are better than those obtained using GA-based heuristic in terms of total cost and computational time.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Services and Operations Management (IJSOM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com