GRASP with Path-Relinking for Facility Layout

Facility layout is integrated planning of the flow of a product in an operating system to obtain the most effective and efficient interrelation between workers, materials, machinery, and equipment as well as handling and transferring materials. A company engaged in furniture manufacturing has a problem in its production process, namely, the distance between machines is too far so that it affects the cost of handling materials. Distant workstations are found on profile machines, milling machines, measuring machines, cutting machines. Therefore, improvements must be made to the layout of facilities on the production floor so that facility layout is efficient and material handling costs are reduced. The problem-solving approach used is the Graph Method and CRAFT Algorithm. The results of the research show that material handling costs are reduced by 7.58% or Rp. 17,765 using the CRAFT algorithm.

Download Full-text

Path relinking for the fixed spectrum frequency assignment problem

Expert Systems with Applications ◽

10.1016/j.eswa.2015.01.025 ◽

2015 ◽

Vol 42 (10) ◽

pp. 4755-4767 ◽

Cited By ~ 14

Author(s):

Xiangjing Lai ◽

Jin-Kao Hao

Keyword(s):

Assignment Problem ◽

Path Relinking ◽

Frequency Assignment ◽

Frequency Assignment Problem

Download Full-text

Modeling and Analysis Method of Network Nodes for Pedestrian Facility Layout Scheme Selection in Urban Rail Transit Station

CICTP 2014 ◽

10.1061/9780784413623.306 ◽

2014 ◽

Author(s):

Changgong Guo ◽

Baonan Gu

Keyword(s):

Facility Layout ◽

Urban Rail Transit ◽

Rail Transit ◽

Analysis Method ◽

Modeling And Analysis ◽

Network Nodes ◽

Urban Rail ◽

Transit Station ◽

Scheme Selection

Download Full-text

Redesign of facility layout to reduce the production line distance in MSE Silver 999 Malang

IOP Conference Series Materials Science and Engineering ◽

10.1088/1757-899x/1034/1/012124 ◽

2021 ◽

Vol 1034 (1) ◽

pp. 012124

Author(s):

Mochammad Rofieq ◽

Ken Erliana ◽

Ni Made Wiati ◽

Samsudin Hariyanto

Keyword(s):

Production Line ◽

Facility Layout

Download Full-text

A Multi-User Interactive Coral Reef Optimization Algorithm for Considering Expert Knowledge in the Unequal Area Facility Layout Problem

Applied Sciences ◽

10.3390/app11156676 ◽

2021 ◽

Vol 11 (15) ◽

pp. 6676

Author(s):

Lorenzo Salas-Morera ◽

Laura García-Hernández ◽

Carlos Carmona-Muñoz

Keyword(s):

Coral Reef ◽

Collaborative Design ◽

Expert Knowledge ◽

Fitness Function ◽

Facility Layout ◽

Layout Problem ◽

New Strategy ◽

Problem Instances ◽

Expert Designer ◽

First Time

The problem of Unequal Area Facility Layout Planning (UA-FLP) has been addressed by a large number of approaches considering a set of quantitative criteria. Moreover, more recently, the personal qualitative preferences of an expert designer or decision-maker (DM) have been taken into account too. This article deals with capturing more than a single DM’s personal preferences to obtain a common and collaborative design including the whole set of preferences from all the DMs to obtain more complex, complete, and realistic solutions. To the best of our knowledge, this is the first time that the preferences of more than one expert designer have been considered in the UA-FLP. The new strategy has been implemented on a Coral Reef Optimization (CRO) algorithm using two techniques to acquire the DMs’ evaluations. The first one demands the simultaneous presence of all the DMs, while the second one does not. Both techniques have been tested over three well-known problem instances taken from the literature and the results show that it is possible to obtain sufficient designs capturing all the DMs’ personal preferences and maintaining low values of the quantitative fitness function.

Download Full-text

A Hybrid Strategic Oscillation with Path Relinking Algorithm for the Multiobjective k-Balanced Center Location Problem

Mathematics ◽

10.3390/math9080853 ◽

2021 ◽

Vol 9 (8) ◽

pp. 853

Author(s):

Jesús Sánchez-Oro ◽

Ana D. López-Sánchez ◽

Anna Martínez-Gavara ◽

Alfredo G. Hernández-Díaz ◽

Abraham Duarte

Keyword(s):

Location Problem ◽

State Of The Art ◽

Path Relinking ◽

Multiobjective Evolutionary Algorithms ◽

Demand Point ◽

High Quality ◽

Nondominated Solutions ◽

Center Location ◽

Strategic Oscillation ◽

N Demand

This paper presents a hybridization of Strategic Oscillation with Path Relinking to provide a set of high-quality nondominated solutions for the Multiobjective k-Balanced Center Location problem. The considered location problem seeks to locate k out of m facilities in order to serve n demand points, minimizing the maximum distance between any demand point and its closest facility while balancing the workload among the facilities. An extensive computational experimentation is carried out to compare the performance of our proposal, including the best method found in the state-of-the-art as well as traditional multiobjective evolutionary algorithms.

Download Full-text

Holistic simulation-based optimisation methodology for facility layout design with consideration to production and logistics constraints

Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture ◽

10.1177/09544054211017310 ◽

2021 ◽

pp. 095440542110173

Author(s):

Enrique Ruiz Zúñiga ◽

Erik Flores García ◽

Matías Urenda Moris ◽

Masood Fathi ◽

Anna Syberfeldt

Keyword(s):

Material Handling ◽

Facility Layout ◽

Holistic Approach ◽

Multiple Attribute Decision Making ◽

Layout Design ◽

Analytic Hierarchy ◽

Facility Layout Design ◽

Multiple Attribute ◽

Simulation Based ◽

Optimisation Methods

Facility layout design is becoming more challenging as manufacturing moves from traditionally emphasised mass production to mass customisation. The increasing demand for customised products and services is driving the need to increase flexibility and adaptability of both production processes and their material handling systems. A holistic approach for designing facility layouts with optimised flows considering production and logistics systems constraints seems to be missing in the literature. Several tools, including traditional methods, analytic hierarchy process, multiple-attribute decision making, simulation, and optimisation methods, can support such a process. Among these, simulation-based optimisation is the most promising. This paper aims to develop a facility layout design methodology supported by simulation-based optimisation while considering both production and logistics constraints. A literature review of facility layout design with simulation and optimisation and the theoretical and empirical challenges are presented. The integration of simulation-based optimisation in the proposed methodology serves to overcome the identified challenges, providing managers and stakeholders with a decision support system that handles the complex task of facility layout design.

Download Full-text