Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities

Zouein, Pierrette P.; Harmanani, Haidar M.; Hajar, A.

doi:10.1061/(asce)0887-3801(2002)16:2(143)

Cited by 99 publications

(43 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The function is total cost as a sum of the product of Hook Travel Time [7], quantity of material flow and cost of material flow from Source to Destination per unit quantity and unit time. Genetic algorithms were used in several studies to optimize the layouts of construction sites [6,[8][9][10][11]. These genetic algorithms have shown improvements in the search process for near optimal solutions, especially in this type of problem that is characterized by a large search space.…”

Section: Literature Reviewmentioning

confidence: 99%

A CAD-Based Site Layout for Irregular Facilities Using ACO

Kumar¹,

Singh²

2007

Automation and Robotics in Construction &Amp;#8213; Proceedings of the 24th International Symposium on Automation and Robotics

View full text Add to dashboard Cite

This paper introduces a novel approach to enhance the general practice of layout planning of construction sites for producing the efficient utilization. In this work, a solution to the problem is attempted for unequal and irregular temporary facility using robust search and optimization capabilities of Ant Colony Optimization (ACO) algorithm, inspired by the foraging behaviour of real ants. The problem is solved in four stages, namely (1) discretising construction space and formation of representative matrix of site and temporary facilities, (2) identifying all practical constraints in this optimization problem, (3) dividing the construction project in various time interval and identifying the temporary facility for the corresponding time interval, and (4) implementing ACO to get the optimum position and orientation of temporary facilities

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A CAD-Based Site Layout for Irregular Facilities Using ACO

Kumar¹,

Singh²

2007

Automation and Robotics in Construction &Amp;#8213; Proceedings of the 24th International Symposium on Automation and Robotics

View full text Add to dashboard Cite

show abstract

“…Later, El-Baz [29] compared the effectiveness of his GA solution with Chan & Tansri's [27] and Mak et al's solution [28] and showed that, for the same tests, it performs better. Zouein et al [30] used GA to solve the site layout problem, characterized by affinity weights and 2D geometric constraints between facilities. Jang et al [31] applied GA for multi-floor layout problems, considering both horizontal and vertical material handling.…”

Section: B Resolution Approachesmentioning

confidence: 99%

A Facility Layout Planner tool based on Genetic Algorithms

Pinto

Gonçalves²,

Cardoso³

et al. 2016

2016 IEEE Symposium Series on Computational Intelligence (SSCI)

View full text Add to dashboard Cite

Abstract-Nowadays, in order to maintain their competitiveness, manufacturing companies must adapt their production methods quickly, with minimum expenditure, to frequent variations on demand. With the shortage of the product life time, flexibility, efficiency and reusability of industrial processes are important factors, which may determine the survival of the company. The ReBORN project is working around these ideas, namely studying how can an old production equipment be reused into new contexts. The ReBORN Workbench is a simulation tool for factory layout design, which generates solutions based on the production requirements and facilities' availability, corresponding Life Cycle Assessment, and associated location cost. This paper is concerned with the ReBORN Workbench module responsible to generate solutions for equipment location, generally know as Facility Layout Problems. A Genetic Algorithm was implemented to solve these problems, which aims to minimize the total material handling costs. The effectiveness of the proposed approach is evaluated with a numerical example and compared with other similar approaches. The results show that the proposed approach is indeed effective to solve problems regarding facilities layout.

show abstract

“…The available literature on site layout focus mainly on optimising the locations of temporary facilities through addressing objectives such as travel cost, material handling cost, safety breaches and wildlife preservation [16]- [21]. Literature addressing noise levels on construction sites mostly emphasise the quantification of the sound levels produced.…”

Section: Introduction and Literature Reviewmentioning

confidence: 99%

A Mixed-Integer Nonlinear Programming Model for Minimising Construction Site Noise Levels through Site Layout Optimisation

Hammad¹,

Rey²,

Akbarnezhad³

2014

Proceedings of the International Symposium on Automation and Robotics in Construction (IAARC)

View full text Add to dashboard Cite

-Activities undertaken on a construction site are often accompanied with high levels of noise. Addressing the issue of noise pollution in construction is gaining significance with the growing awareness about the social and environmental components of sustainable construction and the increasing numbers of projects being undertaken in congested urban areas. The documented methods for reducing noise pollution in construction include controlling (1) the noise produced at the source; (2) noise levels reaching a receptor; (3) noise propagated along the transmission path. Methods addressing the latter points use the fact that attenuation of noise increases as the transmission path gets longer. Thus the efficiency of such methods can be improved considerably through optimising the arrangement of temporary facilities on construction sites, with respect to a receptor, making use of noise attenuation due to distancing noisy facilities away from noise-sensitive receivers. The building under construction can also be used as a barrier to the noise transmission path, where obstruction of particular facilities from a given receiver can help in producing lower levels of sound as measured at the receptor. The available literature on site layout planning is extensive but limited to only achieving traditional construction project objectives (travel and material handling cost, safety, etc.). This paper presents a mixed integer non-linear programming (MINLP) model that optimises the location of temporary facilities on site in order to minimise the sound levels measured at a pre-defined receptor. The present model is expressed in three stages: (1) defining the noise objective function; (2) implementing model constraints; and (3) application of COUENNE to solve the MINLP for a case study.

show abstract

Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities

Cited by 99 publications

References 12 publications

A CAD-Based Site Layout for Irregular Facilities Using ACO

A CAD-Based Site Layout for Irregular Facilities Using ACO

A Facility Layout Planner tool based on Genetic Algorithms

A Mixed-Integer Nonlinear Programming Model for Minimising Construction Site Noise Levels through Site Layout Optimisation

Contact Info

Product

Resources

About