DECISION MAKING IN MULTI-OBJECTIVE FACILITY LAYOUT DESIGN SELECTION PROBLEM

Authors

  • Lenin N Department of Mechanical Engineering, National Engineering College, K.R.Nagar, Kovilpatti, Tamilnadu–628503, India
  • Siva Kumar M Sree Sowdambika College of Engineering, Chettikurichi, Aruppukottai, Tamilnadu–626 134, India
  • Ravindran D Department of Mechanical Engineering, National Engineering College, K.R.Nagar, Kovilpatti, Tamilnadu–628503, India
  • Vignesh Kumar D Department of Mechanical Engineering, National Engineering College, K.R.Nagar, Kovilpatti, Tamilnadu–628503, India
  • IslamM N Department of Mechanical Engineering, Curtin University, GPO Box U 1987, Perth WA 6845, Australia

Keywords:

Facility Layout, Linear Sequencing, Heuristics, Flow Distance , Due date

Abstract

This paper presents the development of heuristics for determining a common linear machine sequence for multi-products with different operation sequences and facilities with a limited number of duplicate machine types available for a specific job. The final linear machine sequence is obtained by three different methods: (i) Product sequence based on descending order of flow distances, (ii) Product sequence based on descending order of product due date, and (iii) Product sequence based on random selection. This work aims to compare the effectiveness of the three approaches based on the results of (a) minimum total flow distance traveled by products, (b) minimum number of machines in the final linear sequence, and (c) minimum total investment cost of the machines in the final sequence. It is assumed that the product flow runs only in the forward direction, either via in-sequence or bypass movement. This work demonstrates the effectiveness of the proposed heuristics by solving a typical layout design problem taken from the literature and several randomly generated problems. The results of three different approaches are compared, and it provides practical support in making decisions while solving the problems inherent in multi-objective facility layout design

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

Chrysostomos F and Vlachos A (2005), “Optimal Solution of Linear Machine Layout Problem using Ant Colony System”, Proceedings of the 9th WSEAS International Conference on Computers, Athens, Greece: World Scientific and Engineering Academy and Society (WSEAS), 97.

Gengui Zhou, Mujing Ye, Zhenyu Cao and Feng Ye (2006), “A Genetic Algorithm Approach on A Facility Layout Design Problem with Aisles”, Lecture Notes in Computer Science, Computational Intelligence, 4114/2006: 1008-1013.

Heragu S S and Alfa A S (1992), “Experimental Analysis of Simulated Annealing based Algorithms for the Layout Problem”, European Journal of Operational Research, Vol. 57, 190-202.

Heragu S S and Kusiak A (1988), “Machine Layout Problem in Flexible Manufacturing Systems”, Operations Research, Vol. 36, 258-268.

Jannat S, Khaled A A and Sanjoy Kumar Paul (2010), “Optimal Solution for Multi-Objective Facility Layout Problem using Genetic Algorithm”, Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management, Dhaka, Bangladesh.

Aneke N A and Carrie A S (1986), “A Design Technique for Layout of Multi-Product Flow Lines”, International Journal of Production Research, Vol. 24, 471- 481.

Ho Y C, Lee C E C and Moodie C L (1993), “Two Sequence-Pattern, Matching-Based, Flow Analysis Methods for Multi-Flowlines Layout Design”, International Journal of Production Research, Vol. 31, 1557-1578.

Houshyar A and McGinnis L F (1990), “A Heuristic for Assigning Facilities to Locations to Minimize WIP Travel Distance in a Linear Facility”, International Journal of Production Research, Vol. 28, 1485 - 1498.

Heragu S S and Kusiak A (1989), “Machine Layout: An Optimization and knowledge-Based Approach”, International Journal of Production Research, Vol. 28, 615- 635.

Kouvelis P and Chiang W C (1992), “A Simulated Annealing Procedure for Single Row Layout Problems in Flexible Manufacturing Systems”, International Journal of Production Research, Vol. 30, 717-732.

Ho Y C, Lee C E C and Moodie C L (1993), “Two Sequence-Pattern, Matching-Based, Flow Analysis Methods for Multi-Flowlines Layout Design”, International Journal of Production Research, Vol. 31, 1557-1578.

Braglia M (1997), “Heuristics for Single-Row Layout Problems in Flexible Manufacturing Problems”, Production Planning and Control, Vol. 8, 558–567.

Wang T Y, Lin H C and Wu K B (1998), “An Improved Simulated Annealing for Facility Layout Problems in Cellular Manufacturing Systems”, Computers & Industrial Engineering, Vol. 34, 309–319.

Ho Y C and Moodie C L (1998), “Machine Layout with a Linear Single-Row Flow Path in an Automated Manufacturing System”, Journal of Manufacturing Systems, Vol. 17, 1-22.

Chen D S, Wang Q and Chen H C (2001), “Linear Sequencing for Machine Layouts by a Modified Simulated Annealing”, International Journal of Production Research, Vol. 39, 1721-1732.

Diponegoro A and Sarker B R (2003), “Flow Distance Reduction for a Multi-Product Flowline with Sets of Identical Machines”, European Journal of Operational Research, Vol. 147, 591-612.

Hicks C (2004), “A Genetic Algorithm Tool for Designing Manufacturing Facilities in the Capital Goods Industry”, International Journal of Production Economics, Vol. 90, 199-211.

Ficko M, Brezocnik M and Balic J (2004), “Designing the Layout of Single- and Multiple-Rows Flexible Manufacturing System by Genetic Algorithms. Journal of Materials Processing Technology”, Vol. 157-158, 150-158.

Anjosa M F, Kenningsb A and Vannellib A (2005), “A Semidefinite Optimization Approach for the Single-Row Layout Problem with Unequal Dimensions”, Discrete Optimization, Vol. 2, 113-122.

Pillai. V M and Gudivada B S (2005), “A Simulated Annealing Algorithm for Linear Sequencing of Machines for Layout Design”, Sixth International Conference on Operations and Quantitative Management, Indore, India.

Solimanpur M, Prem Vrat and Ravi Shankar (2005), “An Ant Algorithm for The Single Row Layout Problem in Flexible Manufacturing Systems”, Computers & Operations Research, Vol. 32, 583-598.

Singh S P and Sharma R R K (2006), “A Review of Different Approaches to the Facility Layout Problems”, The International Journal of Advanced Manufacturing and Technology, Vol. 30, 425-433.

André R S and Amaral (2008), “An Exact Approach to the One-Dimensional Facility Layout Problem”, Operations Research, Vol. 56, 1026-1033.

Teo Y T and Ponnambalam S G (2008), “A Hybrid ACO/PSO Heuristic to Solve Single Row Layout Problem”, IEEE International Conference on Automation Science and Engineering, Washington, 597-602.

Lin M T (2009), “The Single-Row Machine Layout Problem in Apparel Manufacturing by Hierarchical Order-Based Genetic Algorithm”, International Journal of Clothing Science and Technology, Vol. 21, 31-43.

Ramazan S and Orhan T (2009), “A Simulated Annealing Algorithm to Find Approximate Pareto Optimal Solutions for the Multi-Objective Facility Layout Problem”, The International Journal of Advanced Manufacturing and Technology, Vol. 41, 1003-1018.

Satheesh Kumar M, Asokan P and Kumanan S (2010), “An Artificial Immune System-Based Algorithm to Solve Linear and Loop Layout Problems in Flexible Manufacturing Systems”, International Journal of Product Development, Vol. 10, 165-179.

Siva Kumar M, Islam M N, Lenin N, Vignesh Kumar D and Ravindran D (2011), “A Simple Heuristic for Linear Sequencing of Machines in Layout Design”, International Journal of Production Research, Vol. 49, 6749-6768.

Dilip Datta, Andre R S Amaral and Jose Rui Figueira (2011), “Single Row Facility Layout Problem using a Permutation-Based Genetic Algorithm”, European Journal of Operational Research, Vol. 213, 388-394.

Giuseppe Aiello, Giada La Scalia and Mario Enea (2012), “A Multi Objective Genetic Algorithm for the Facility Layout Problem Based upon Slicing Structure Encoding”, Expert Systems with Applications, Vol. 39, 10352-10358.

Amir Sadrzadeh (2012), “A Genetic Algorithm with the Heuristic Procedure to Solve the Multi-Line Layout Problem”, Computers and Industrial Engineering, Vol. 62, 1055-1064.

Sivakumar K, Balamurugan C and Ramabalan S (2011), “Simultaneous Optimal Selection of Design and Manufacturing Tolerance with Alternative Manufacturing Process Selection”, Computer–Aided Design, Vol. 43, 207-218.

Siva Kumar M and Kannan S M (2007), “Optimum Manufacturing Tolerance to Selective Assembly technique for Different Assembly Specifications by using Genetic Algorithm”, International Journal of Advanced Manufacturing Technology, Vol. 32, 591-598.

Downloads

Published

2013-06-01

How to Cite

[1]
Lenin N, Siva Kumar M, Ravindran D, Vignesh Kumar D, and IslamM N, “DECISION MAKING IN MULTI-OBJECTIVE FACILITY LAYOUT DESIGN SELECTION PROBLEM”, JME, vol. 8, no. 2, pp. 105–113, Jun. 2013.

Issue

Section

Articles