Title: Particle swarm optimisation for multi stage supply chain network associated with fixed charges

Authors: P. Manimaran; V. Selladurai

Addresses: Department of Mechanical Engineering, Kamaraj College of Engineering and Technology, Virudhunagar-626 001, Tamilnadu, India ' Department of Mechanical Engineering, Coimbatore Institute of Technology, Coimbatore-641 014, Tamilnadu, India

Abstract: This paper develops a particle swarm optimisation (PSO) algorithm for the multi stage supply chain network problem associated with the fixed charges. In many distribution problems, the transportation cost consists of fixed costs, that are independent of the quantities transported and variable costs, which are proportional to the quantities transported. The objective of this paper is to select the optimum set of suppliers, plants, distribution centres (DCs) to be opened and determine the quantities to be supplied to satisfy the customer demand with minimum total distribution cost. The problem chosen goes beyond the traditional mathematical programming and it becomes a non-polynomial (NP) hard while considering the fixed costs. The performance of PSO is compared in terms of total distribution cost with spanning tree-based genetic algorithm (st-GA), improved Prüfer number encoding-based genetic algorithm (IPEGA) and with LINGO. Computational results showed that the proposed PSO is capable of producing good quality solutions.

Keywords: particle swarm optimisation; PSO; supply chain management; SCM; multi-stage networks; fixed costs.

DOI: 10.1504/IJOR.2014.064024

International Journal of Operational Research, 2014 Vol.21 No.1, pp.100 - 122

Received: 11 Aug 2012
Accepted: 06 Feb 2013
Published online: 30 Aug 2014 *

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