A Hybrid Simulated Annealing algorithm for Single Row Facility Layout Problem

Authors

Abstract:

This article addresses a single row facility layout problem where the objective is to optimize the arrangement of some rectangular facilities with different dimensions on a line. Regarding the NP-Hard nature of the considered problem, a hybrid meta-heuristic algorithm based on simulated annealing has been proposed to obtain a near optimal solution. A number of test problems are randomly generated and the results obtained by the proposed hybrid meta-heuristic are compared with exact solutions. The results imply that the proposed hybrid method provides more efficient solutions for the large-sized problem instances.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

a hybrid simulated annealing algorithm for single row facility layout problem

this article addresses a single row facility layout problem where the objective is to optimize the arrangement of some rectangular facilities with different dimensions on a line. regarding the np-hard nature of the considered problem, a hybrid meta-heuristic algorithm based on simulated annealing has been proposed to obtain a near optimal solution. a number of test problems are randomly generat...

full text

Simulated annealing heuristics for the dynamic facility layout problem

In today’s economy, manufacturing plants must be able to operate efficiently and respond quickly to changes in product mix and demand. Therefore, this paper considers the problem of arranging and rearranging (when there are changes between the flows of materials between departments) manufacturing facilities such that sum of the material handling and rearrangement costs are minimized. This probl...

full text

A solution to the facility layout problem using simulated annealing

Ž . In this paper a solution in the continual plane to the Facility Layout Problem FLP is presented. It is based on Simulated Ž . Annealing SA , a relatively recent algorithm for solving hard combinatorial optimization problems, like FLP. This approach Ž . may be applied either in General Facility Layout Problems GFLP considering facilities areas, shapes and orientations or in Ž . Machine Layou...

full text

A Quaternion Firefly Algorithm to Solve a Multi-row Facility Layout Problem (RESEARCH NOTE)

In this paper, a quaternion firefly algorithm is utilized to solve a multi-row facility layout design problem with the objective of minimizing the total cost of transportation. A quaternion firefly algorithm takes the motion of the firefly as a quaternion one. Consequently, the solution space is explored more accurately and the answers are of higher quality. That is, the answers are considerabl...

full text

A new Simulated Annealing algorithm for the robust coloring problem

The Robust Coloring Problem (RCP) is a generalization of the well-known Graph Coloring Problem where we seek for a solution that remains valid when extra edges are added. The RCP is used in scheduling of events with possible last-minute changes and study frequency assignments of the electromagnetic spectrum. This problem has been proved as NP-hard and in instances larger than 30 vertices, meta-...

full text

A Simulated Annealing Algorithm with a Dynamic Temperature Schedule for the Cyclic Facility Layout Problem

In this paper, an unequal area Cyclic Facility Layout Problem (CFLP) is studied. Dynamic and seasonal nature of the product demands results in the necessity for considering the CFLP where product demands as well as the departmental area requirements are changing from one period to the next one. Since the CFLP is NP-hard, we propose a Simulated Annealing (SA) metaheuristic with a dynamic tempera...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 26  issue 4

pages  243- 253

publication date 2015-11

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023