An improved fireworks algorithm for the constrained single-row facility layout problem

Liu, Silu; Zhang, Zeqiang; Guan, Chun; Li-xia, Zhu; Zhang, Min; Guo, Peng

doi:10.1080/00207543.2020.1730465

Cited by 26 publications

(10 citation statements)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ruggieri et al (2020) described the seismic vulnerability of a sample of 90 masonry one-nave churches, subjected to the Valle Scrivia Earthquake, 2003 and supported similar studies describing masonry buildings [41,42]. investigated the earthquake damage to various engineering structures in Nepal [43]. analyzed the nonlinear response of an isolated structure under a near-fault earthquake to evaluate the performance of base-isolated structures under near-fault earthquakes [44].…”

Section: Introductionmentioning

confidence: 91%

Investigation of a Base-Isolator System’s Effects on the Seismic Behavior of a Historical Structure

Usta

2021

Buildings

View full text Add to dashboard Cite

The earthquake performance of structures with seismic isolation is much better than that of fixed-base structures, and the application of seismic insulation ensures both structural integrity and the protection of the items present in the structures. The base-isolation system is used to extend the fundamental period of vibration of the structure and to obtain higher value from base-isolated structures relative to the fixed-base structure. Historical masonry mosques could be strengthened using a base-isolation technique. In this study, a historical masonry mosque was organized and modelled using SAP2000 software. Nonlinear Time History analyses were carried out for the historical masonry structure, firstly for the fixed-base mosque and secondly for the base-isolated mosque with lead rubber bearing (LRB). The use of a base-isolator system caused an increase in the historical mosque’s period, reducing the displacements, acceleration, and force applied on the mosque and the resulting structural deformation; the results of the analysis indicate a significant improvement in the seismic behavior. The modelling results show that such historical masonry buildings (especially those with high and delicate minarets) can be vulnerable to major earthquakes, and it may be useful to examine strengthening strategies for these buildings.

show abstract

Section: Introductionmentioning

confidence: 91%

Investigation of a Base-Isolator System’s Effects on the Seismic Behavior of a Historical Structure

Usta

2021

Buildings

View full text Add to dashboard Cite

show abstract

“…Equation (5) ensures that no fixed genes are assigned to the chromosome of N = 14 length, which changes throughout the iterations. Equation ( 6) prevents the repetition of free departments on the N = 14 chromosome, while equation (7) ensures that only one fixed department is assigned non-repetitively within the N = 20 chromosome.…”

Section: Problem Descriptionmentioning

confidence: 99%

“…6 With an efficient facility layout arrangement, material handling processes are accelerated, and operational costs can be significantly reduced due to the reduction in the duration of intermediate products in the process. 7 A poorly planned layout arrangement can lead to lower productivity of workers, longer queues during production, material handling stacks, and resulting financial losses. 8 Many researchers provide review studies on the definition of FLP, a grouping of problem types, and the methods used to solve them.…”

Section: Introductionmentioning

confidence: 99%

A comprehensive investigation into the performance of genetic algorithm for effective shipyard topological layout

Türk

Gürgen

Özkök

et al. 2021

Proceedings of the Institution of Mechanical Engineers, Part M:

View full text Add to dashboard Cite

Shipyards have large departments or facilities. It is essential to make an effective topological layout plan since the initial investment cost of these departments is high. Topological layout is an optimization problem and Genetic Algorithm (GA) is generally used in the literature. The selection of effective genetic algorithm approaches and operators are very important to improve the performance of the optimization. This study investigates an effective solution to the shipyard topological layout using a Quadratic Assignment Problem (QAP) model with classic and elitist GA approaches. Besides, genetic operators that have significant effects on exploitation and exploration capabilities are analyzed. Therefore, 126 experiments were run with 13 different operators. The results obtained from the classic and elitist GA approach were evaluated individually and compared with each other. It was observed that the elitist GA approach has a superior performance compared to the classic GA approach. This study is the most comprehensive and practical study on the performance of the GA for topological layout of the shipyard in the literature.

show abstract

“…One of them is the constrained SRFLP in which some facilities need to be placed in certain locations or in specified orders. A permutation-based genetic algorithm [28] and a fireworks algorithm [29] were proposed for solving this problem. Keller [30] developed three construction heuristics for the SRFLP with machine-spanning clearances.…”

Section: Related Workmentioning

confidence: 99%

A Variable Neighborhood Search Approach for the Dynamic Single Row Facility Layout Problem

2022

View full text Add to dashboard Cite

The dynamic single row facility layout problem (DSRFLP) is defined as the problem of arranging facilities along a straight line during a multi-period planning horizon with the objective of minimizing the sum of the material handling and rearrangement costs. The material handling cost is the sum of the products of the flow costs and center-to-center distances between facilities. In this paper, we focus on metaheuristic algorithms for this problem. The main contributions of the paper are three-fold. First, a variable neighborhood search (VNS) algorithm for the DSRFLP is proposed. The main version of VNS uses an innovative strategy to start the search from a solution obtained by constructing an instance of the single row facility layout problem (SRFLP) from a given instance of the DSRFLP and applying a heuristic algorithm for the former problem. Second, a fast local search (LS) procedure is developed. The innovations of this procedure are two-fold: (i) the fast insertion and swap neighborhood exploration techniques are adapted for the case of the dynamic version of the SRFLP; and (ii) to reduce the computational time, the swap operation is restricted on pairs of facilities of equal lengths. Provided the number of planning periods is a constant, the neighborhood exploration procedures for n facilities have only O(n2) time complexity. The superiority of these procedures over traditional LS techniques is also shown by performing numerical tests. Third, computational experiments on DSRFLP instances with up to 200 facilities and three or five planning periods are carried out to validate the effectiveness of the VNS approach. The proposed VNS heuristic is compared with the simulated annealing (SA) method which is the state of the art algorithm for the DSRFLP. Experiments show that VNS outperforms SA by a significant margin.

show abstract

An improved fireworks algorithm for the constrained single-row facility layout problem

Cited by 26 publications

References 49 publications

Investigation of a Base-Isolator System’s Effects on the Seismic Behavior of a Historical Structure

Investigation of a Base-Isolator System’s Effects on the Seismic Behavior of a Historical Structure

A comprehensive investigation into the performance of genetic algorithm for effective shipyard topological layout

A Variable Neighborhood Search Approach for the Dynamic Single Row Facility Layout Problem

Contact Info

Product

Resources

About