Impact of Transportation Cost for Optimum Design FMS Layout: A Genetic Algorithm Approach

摘要

FMS layout ordering is key issue to yield desirable productivity in manufacturing system. This paper discusses the various layout design in flexible manufacturing system(FMS). The aim of this facility layout problem is to determine the sequence of machines and their configuration, to reduce the number of traversal for a part from machine to machine in such a manner that ordering of machines influence the transportation cost.. Genetic algorithms (GA) provide a powerful search technique with parallel processing of a large number of solutions, while coding the parameters instead of working on the parameters directly. The search is random due to the probabilistic transition rules. The GA operators encourage production of stronger children through the mating of stronger parents as the solution moves through generations. Crossover ensures exploitation while mutation ensures exploration of the solution space without a complete enumeration. This paper furnish the design, development and testing of a Genetic Algorithm to solve the FMS layout problems The proposed method applied to a case problem containing the details like no of machines, inter slot distance between machines, frequency of trips between machines and variable material handling cost. The problem is tested for various iterations and different size of populations involved in genetic algorithm. A simulation programme is developed in C++ for evaluating the problem.