A shape-based block layout approach to facility layout problems using hybrid genetic algorithm

Lee, Young Hae; Lee, Moon Hwan

doi:10.1016/s0360-8352(02)00018-9

Cited by 85 publications

(34 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…For solving the layout problem a combination of GA, SA and Hitchcock's method has been proposed by Mahdi et al in 1998. SA, GA and TS, are combined in a single algorithm for handling fixed shape and unequal sized layout problem by Lee and Lee (2002). A GA-SA-based algorithm for layout design has been presented by Leno et al (2015).…”

Section: Hybrid Algorithmmentioning

confidence: 99%

A review on implementation of meta-heuristic approaches for layout problems in dynamic business environment

Sharma¹,

Singhal²

2016

IJMDA

View full text Add to dashboard Cite

Arrangement of the facilities on shop floor in industries termed as facility layout planning. It is a vital issue at the premature stage while designing a manufacturing structure because it affects the total manufacturing cost considerably. The dynamic environment is such an industrial condition in which flexibility exists in the demand of the product. The purpose of this research paper is to present a review on the implementation of meta-heuristics approaches for handling the problem of facility layout in a dynamic environment. Various meta-heuristic approaches which have been implemented in facility layout planning (FLP) are discussed briefly and the percent utilisation of different approaches is analysed in various time spans. Tabu search (TS), genetic algorithm (GA), particle swarm optimisation (PSO), and ant colony optimisation (ACO) are several typically used methods by researchers for layout optimisation. In the present study, % utilisation of these algorithms has been analysed for different time span, ACO utilised by maximum researchers in the time span '2010-2015'. The present study also revealed GA has been executed by most of the researchers (25%), whereas PSO (8%) utilised by very least designers.Keywords: dynamic environment; meta-heuristic; optimisation; facility layout planning; hybrid approaches.Reference to this paper should be made as follows: Sharma, P. and Singhal, S. A review on implementation of meta-heuristic approaches for layout problems 7Sandeep Singhal is currently working as an Associate Professor in Department of Mechanical Engineering, National Institute of Technology (NIT), Kurukshetra, Haryana, India, an institution of national importance. Currently, he is the Chairman of ISTE, Haryana Chapter. He is a PhD from NIT, Kurukshetra. He has more than 25 years of teaching, research and professional experience and has authored more than 40 research papers in reputed national and international peer reviewed journals and conferences. He has authored a book on entrepreneurship. His areas of interest are SCM, ERP, TQM, entrepreneurship, facility management, etc. He has worked with AICTE and NBA the apex regulatory body for technical education in various capacities for seven years and was closely associated with Washington Accord. He has guided/guiding research scholars at MTech and PhD levels.

show abstract

Section: Hybrid Algorithmmentioning

confidence: 99%

A review on implementation of meta-heuristic approaches for layout problems in dynamic business environment

Sharma¹,

Singhal²

2016

IJMDA

View full text Add to dashboard Cite

show abstract

“…Chau and Anson (2002) developed a knowledge-based system for construction site level facilities layout. Lee and Lee (2002) presented a shapebased block layout (SBL) approach for solving FLP with unequal-areas and fixed-shapes. The SBL approach employs a hybrid genetic algorithm to find good solution.…”

Section: Literature Reviewmentioning

confidence: 99%

An Integrated AHP-VIKOR Methodology for Facility Layout Design

Shokri¹,

Ashjari²,

Saberi³

et al. 2013

Industrial Engineering and Management Systems

View full text Add to dashboard Cite

A facility layout design (FLD) problem can be generally introduced as assignment of facilities (departments) to a site such that a set of criteria are satisfied or some objectives are minimized (maximized). Hence, it can be considered as a multi-criteria problem due to the presence of qualitative criteria such as maintenance or flexibility and quantitative criteria such as the total cost of handling material. The VIKOR method was developed to solve multiple criteria decision making problems with conflicting and non-commensurable (different units) criteria, assuming that compromising is acceptable for conflict resolution, the decision maker wants a solution that is the closest to the ideal, and the alternatives are evaluated according to all established criteria. This paper proposes a hierarchical analytic hierarchy process (AHP) and VIKOR approach to solve the FLD problem. A computer-aided layout-planning tool is adopted to generate the facility layout problems, as well as their quantitative data. The qualitative performance measures are weighted by AHP. VIKOR is then used to solve the FLD problem. Finally, the proposed integrated procedure is applied to three real-time examples.

show abstract

“…Hicks (2004), developed a genetic algorithm for minimizing material movement in a manufacturing cell with application to practical problems related to the capital good industry. Lee et al (2002) proposed a genetic algorithm for solving multi-floor facility layout problems with the facility's inner structure consisting of walls and passages. A study related to the fashion industry was presented by Martens (2004).…”

Section: The Layout Problemmentioning

confidence: 99%

“…Other formulations also exist such as mixed integer programming (Meller et al, 1999) and graph theoretic model (Caccetta & Kusumah, 2001). Many methods are used to solve the layout problem and they are essentially based on metaheuristics such as Genetic Algorithms (GA) (Lee et al, 2002), Tabu Search (Chiang & Chiang, 1998), Simulated Annealing (SA) (Baykasoglu & Gindy, 2001), Ant Colony (Solimanpur et al, 2004). In our study, we consider a layout problem modelled as a QAP.…”

Section: The Layout Problemmentioning

confidence: 99%