Development and analysis of heuristic algorithms for a two-stage supply chain allocation problem with a fixed transportation cost

V.P. Vinay and R. Sridharan

International Journal of Services and Operations Management, 2012, vol. 12, issue 2, 244-268

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.

Keywords: supply chain management; SCM; modelling; services; operations management; fixed charge transportation problem; FCTP; heuristics; two-stage supply chains; genetic algorithms; GAs; ant colony optimisation; ACO. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=47107 (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:ids:ijsoma:v:12:y:2012:i:2:p:244-268

Access Statistics for this article

More articles in International Journal of Services and Operations Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().