International Journal of Computational Intelligence Research

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

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


Affiliations
1 Dept of Mech. Engg., BITM, Hospet Road, Bellary Karnataka, India
2 Brindavan Institute of Technology, Kurnool, AP, India
3 Academic & Planning, JNTU, Anantapur, AP, India
     

   Subscribe/Renew Journal


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.

Keywords

Genetic Algorithm, Transportation Cost, FMS, FMS Layout
Subscription Login to verify subscription
User
Notifications
Font Size


  • Kim J-G. Kim Y-D (2000) Layout planning for facilities with fixed shapes and input and out points. Int J Prod Res 38 (18);4635-4653

  • Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2003) Facilities planning. 3rd edn. Wiley, New Yorks

  • Heragu SS, Kusiak A. Machine layout problem in flexible manufacturing systems. Operation Research 1988:36(2):258-68

  • Kusiak A, Heragu SS. The facility layout problem.European Journal of Operation Research 1987:29:229-51

  • Gunasekaran A, Martikainen T, Yli-Olli P, “ Flexible Manufacturing System; An investigation for research and application”, European Journal of Operation Research vol 66(1993)pp 15-26

  • Kouveliss, P., and Kiran, A.S., “Layout problem in flexible manufacturing system: Recent research results and further research directions”, in K.E.stecke and R.Suri (eds), Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems-Operation Research Models and Applications,(1989)pp 147-152

  • Leavary and Kalchik.S “Facility layout- Survey of solution procedure”, Computers and Industrial Engineering vol 9 (1985) pp 141-153.

  • Bhatwadekar S.G., and Khire M.Y., “Statistical Verification of Performance of GA in Scheduling.” International journal of Engg Science and Technology vol.2(12),2010,7087-7092.


Abstract Views: 323

PDF Views: 0




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

Abstract Views: 323  |  PDF Views: 0

Authors

K. Mallikarjuna
Dept of Mech. Engg., BITM, Hospet Road, Bellary Karnataka, India
V. Veeranna
Brindavan Institute of Technology, Kurnool, AP, India
K. Hema Chandra Reddy
Academic & Planning, JNTU, Anantapur, AP, India

Abstract


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.

Keywords


Genetic Algorithm, Transportation Cost, FMS, FMS Layout

References