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

Authors: V.P. Vinay; R. Sridharan

Addresses: National Institute of Technology Calicut, Kerala-673 601, India. ' National Institute of Technology Calicut, Kerala-673 601, India

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.

DOI: 10.1504/IJSOM.2012.047107

International Journal of Services and Operations Management, 2012 Vol.12 No.2, pp.244 - 268

Published online: 23 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article