7,916 research outputs found
Facility layout problem: Bibliometric and benchmarking analysis
Facility layout problem is related to the location of departments in a facility area, with the aim of determining the most effective configuration. Researches based on different approaches have been published in the last six decades and, to prove the effectiveness of the results obtained, several instances have been developed. This paper presents a general overview on the extant literature on facility layout problems in order to identify the main research trends and propose future research questions. Firstly, in order to give the reader an overview of the literature, a bibliometric analysis is presented. Then, a clusterization of the papers referred to the main instances reported in literature was carried out in order to create a database that can be a useful tool in the benchmarking procedure for researchers that would approach this kind of problems
Intelligent systems in manufacturing: current developments and future prospects
Global competition and rapidly changing customer requirements are demanding increasing changes in manufacturing environments. Enterprises are required to constantly redesign their products and continuously reconfigure their manufacturing systems. Traditional approaches to manufacturing systems do not fully satisfy this new situation. Many authors have proposed that artificial intelligence will bring the flexibility and efficiency needed by manufacturing systems. This paper is a review of artificial intelligence techniques used in manufacturing systems. The paper first defines the components of a simplified intelligent manufacturing systems (IMS), the different Artificial Intelligence (AI) techniques to be considered and then shows how these AI techniques are used for the components of IMS
Tabu Search for the Single Row Facility Layout Problem Using Exhaustive 2-Opt and Insertion Neighborhoods
The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard. In this paper, we present two tabu search implementations, one involving an exhaustive search of the 2-opt neighborhood and the other involving an exhaustive search of the insertion neighborhood. We also present techniques to significantly speed up the search of the two neighborhoods. Our computational experiments show that the speed up techniques are effective, and our tabu search implementations are competitive. Our tabu search implementations improved several previously known best solutions for large sized benchmark SRFLP instances.
Revisiting the Evolution and Application of Assignment Problem: A Brief Overview
The assignment problem (AP) is incredibly challenging that can model many real-life problems. This paper provides a limited review of the recent developments that have appeared in the literature, meaning of assignment problem as well as solving techniques and will provide a review on  a lot of research studies on different types of assignment problem taking place in present day real life situation in order to capture the variations in different types of assignment techniques. Keywords: Assignment problem, Quadratic Assignment, Vehicle Routing, Exact Algorithm, Bound, Heuristic etc
Overview of Multi-Objective Optimization Approaches in Construction Project Management
The difficulties that are met in construction projects include budget issues, contractual time constraints, complying with sustainability rating systems, meeting local building codes, and achieving the desired quality level, to name but a few. Construction researchers have proposed and construction practitioners have used optimization strategies to meet various objectives over the years. They started out by optimizing one objective at a time (e.g., minimizing construction cost) while disregarding others. Because the objectives of construction projects often conflict with each other, single-objective optimization does not offer practical solutions as optimizing one objective would often adversely affect the other objectives that are not being optimized. They then experimented with multi-objective optimization. The many multi-objective optimization approaches that they used have their own advantages and drawbacks when used in some scenarios with different sets of objectives. In this chapter, a review is presented of 16 multi-objective optimization approaches used in 55 research studies performed in the construction industry and that were published in the period 2012–2016. The discussion highlights the strengths and weaknesses of these approaches when used in different scenarios
A Vitual-Force Based Swarm Algorithm for Balanced Circular Bin Packing Problems
Balanced circular bin packing problems consist in positioning a given number
of weighted circles in order to minimize the radius of a circular container
while satisfying equilibrium constraints. These problems are NP-hard, highly
constrained and dimensional. This paper describes a swarm algorithm based on a
virtual-force system in order to solve balanced circular bin packing problems.
In the proposed approach, a system of forces is applied to each component
allowing to take into account the constraints and minimizing the objective
function using the fundamental principle of dynamics. The proposed algorithm is
experimented and validated on benchmarks of various balanced circular bin
packing problems with up to 300 circles. The reported results allow to assess
the effectiveness of the proposed approach compared to existing results from
the literature.Comment: 23 pages including reference
A Sule’s Method initiated genetic algorithm for solving QAP formulation in facility layout design: A real world application
This paper considers the Quadratic Assignment Problem (QAP) as one of the most important issues in optimization. This NP-hard problem has been largely studied in the scientific literature, and exact and approximate (heuristic and meta-heuristic) approaches have been used mainly to optimize one or more objectives. However, most of these studies do not consider or are not tested in real applications. Hence, in this work, we propose the use of Sule’s Method and genetic algorithms, for a QAP (stated as a facility Layout Problem) in a real industry application in Colombia so that the total cost to move the required material between the facilities is minimized. As far as we know, this is the first work in which Sule’s Method and genetic algorithms are used simultaneously for this combinatorial optimization problem. Additionally the proposed approach was tested using well-known datasets from the literature in order to assure its efficiency
Hybrid Optimisation Method for the Facility Layout Problem
International audienc
A nonmonotone GRASP
A greedy randomized adaptive search procedure (GRASP) is an itera-
tive multistart metaheuristic for difficult combinatorial optimization problems. Each
GRASP iteration consists of two phases: a construction phase, in which a feasible
solution is produced, and a local search phase, in which a local optimum in the
neighborhood of the constructed solution is sought. Repeated applications of the con-
struction procedure yields different starting solutions for the local search and the
best overall solution is kept as the result. The GRASP local search applies iterative
improvement until a locally optimal solution is found. During this phase, starting from
the current solution an improving neighbor solution is accepted and considered as the
new current solution. In this paper, we propose a variant of the GRASP framework that
uses a new “nonmonotone” strategy to explore the neighborhood of the current solu-
tion. We formally state the convergence of the nonmonotone local search to a locally
optimal solution and illustrate the effectiveness of the resulting Nonmonotone GRASP
on three classical hard combinatorial optimization problems: the maximum cut prob-
lem (MAX-CUT), the weighted maximum satisfiability problem (MAX-SAT), and
the quadratic assignment problem (QAP)
Heuristics and Metaheuristics Approaches for Facility Layout Problems: A Survey
Facility Layout Problem (FLP) is a NP-hard problem concerned with the arrangement of facilities as to minimize the distance travelled between all pairs of facilities. Many exact and approximate approaches have been proposed with an extensive applicability to deal with this problem. This paper studies the fundamentals of some well-known heuristics and metaheuristics used in solving the FLPs. It is hoped that this paper will trigger researchers for in-depth studies in FLPs looking into more specific interest such as equal or unequal FLPs
- …