Title: Genetic Algorithm for optimisation of distribution system in a single stage supply chain network with fixed charges

Authors: P. Manimaran, V. Selladurai, Rajesh Ranganathan, G. Sasikumar

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. ' Department of Mechanical Engineering, Coimbatore Institute of Technology, Coimbatore 641 014, Tamilnadu, India. ' Department of Mechanical Engineering, Bannari Amman Institute of Technology, Sathyamangalam 638 104, Tamilnadu, India

Abstract: This paper proposes a single stage supply chain network fixed charge transportation problem (FCTP) and a solution procedure. The objective is to find the optimum set of suppliers to be opened and determine the quantities to be supplied, so that the total cost of distribution can be minimised. The problem chosen goes beyond the traditional mathematical programming and it becomes a non-polynomial (NP) hard problem, particularly while considering the fixed charges. Genetic Algorithm (GA) approach is proposed in this paper for solving. GA is applied for optimisation of the distribution network to provide optimal or near optimal solution. To demonstrate the efficiency of the proposed method in FCTP, GA is compared with spanning tree-based GA with the aid of numerical examples. Following application and analysis of this methodology, the proposed method is identified to be efficient concerning the total distribution cost. Further, the accuracy and procedure of selecting the suitable suppliers for meeting the customer needs are found simple and systematic in approach.

Keywords: genetic algorithms; single stage supply chains; SCM; supply chain management; distribution costs; distribution networks; fixed charges; transportation; suppliers; cost minimisation; mathematical programming; non-polynomial problems; optimal solutions; tree-based algorithms; customer needs; quantity determination; industrial engineering; systems engineering.

DOI: 10.1504/IJISE.2011.038981

International Journal of Industrial and Systems Engineering, 2011 Vol.7 No.3, pp.292 - 316

Published online: 31 Jan 2015 *

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