Int. J. of Industrial and Systems Engineering   »   2011 Vol.7, No.3

 

 

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

 

Author: 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

 

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

 

Available online: 10 Mar 2011

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article