Abstract: Background: A facility layout problem (FLP) is an NP-complete (non-deterministic polynomial) problem, for which is hard to obtain an exact optimal solution. FLP has been widely studied in various limited spaces and workflows. For example, cafeterias with many types of equipment for troops cause chaotic processes when dining. Objective: This article tried to optimize the layout of a troops’ cafeteria and to improve the overall efficiency of the dining process. Methods: First, the original cafeteria layout design scheme was analyzed from an ergonomic perspective and two new design schemes were generated. Next, three facility layout models were designed, and further simulation was applied to compare the total time and density of troops between each scheme. Last, an experiment of the dining process with video observation and analysis verified the simulation results. Results: In a simulation, the dining time under the second new layout is shortened by 2.25% and 1.89% (p
Abstract: The layout optimization of building blocks of unequal areas has applications in many disciplines including VLSI floorplanning, macrocell placement, unequal-area facilities layout optimization, and plant or machine layout design. A number of heuristics and some analytical and hybrid techniques have been published to solve this problem. This paper presents an efficient high-quality building-block layout design technique especially suited for solving large-size problems. The higher efficiency and improved quality of optimized solutions are made possible by introducing the concept of Promising Infant Clusters in a constructive placement procedure. The results presented in the paper demonstrate the improved performance of the presented technique for benchmark problems in comparison with published heuristic, analytic, and hybrid techniques.
Abstract: The stiffness of the workpiece is very important to reduce the errors in manufacturing process. The high stiffness of the workpiece can be achieved by optimal positioning of fixture elements in the fixture. The minimization of the sum of the nodal deflection normal to the surface is used as objective function in previous research. The deflection in other direction has been neglected. The 3-2-1 fixturing principle is not valid for metal sheets due to its flexible nature. We propose a new fixture layout optimization method N-3-2-1 for metal sheets that uses the strain energy of the finite elements. This method combines the genetic algorithm and finite element analysis. The objective function in this method is to minimize the sum of all the element strain energy. By using the concept of element strain energy, the deformations in all the directions have been considered. Strain energy and stiffness are inversely proportional to each other. So, lower the value of strain energy, higher will be the stiffness. Two different kinds of case studies are presented. The case studies are solved for both objective functions; element strain energy and nodal deflection. The result are compared to verify the propose method.
Abstract: The geometric errors in the manufacturing process can
be reduced by optimal positioning of the fixture elements in the
fixture to make the workpiece stiff. We propose a new fixture layout
optimization method N-3-2-1 for large metal sheets in this paper that
combines the genetic algorithm and finite element analysis. The
objective function in this method is to minimize the sum of the nodal
deflection normal to the surface of the workpiece. Two different
kinds of case studies are presented, and optimal position of the
fixturing element is obtained for different cases.
Abstract: The objective of positioning the fixture elements in
the fixture is to make the workpiece stiff, so that geometric errors in
the manufacturing process can be reduced. Most of the work for
optimal fixture layout used the minimization of the sum of the nodal
deflection normal to the surface as objective function. All deflections
in other direction have been neglected. We propose a new method for
fixture layout optimization in this paper, which uses the element
strain energy. The deformations in all the directions have been
considered in this way. The objective function in this method is to
minimize the sum of square of element strain energy. Strain energy
and stiffness are inversely proportional to each other. The
optimization problem is solved by the sequential quadratic
programming method. Three different kinds of case studies are
presented, and results are compared with the method using nodal
deflections as objective function to verify the propose method.