Abstract:Closed loop layout problem (CLLP) is an important class of design problems encountered in flexible manufacturing system. It is to determine the locations of manufacturing cells along a closed material handling loop. Existing studies on CLLPs typically ignore clearances between adjacent cells and do not optimize the dimension of the closed loop. However, separating adjacent cells with suitable clearances may achieve a better solution with lower material flow cost, and optimizing cell sequence and the dimension of closed loop simultaneously can also improve the solution quality. In this paper, a mixed integer programming formulation (MIP) is established for the CLLP. Then, based on the formulation, a hybrid approach combining an improved differential evolution algorithm and an exact approach (iDE-EA) is proposed to solve the CLLP. The iDE with a hybrid coding is utilized to optimize the dimension of closed loop and the placement sequence of cells simultaneously. The EA is to determine the exact location of each cell (i.e., the clearance between each pair of adjacent cells). iDE-EA is verified on 10 problem instances, and experiments show that iDE-EA improves upon the best-known material handling cost by 0–9.97% compared against the traditional differential evolution algorithm and three state-of-the-art approaches. In addition, using EA to further optimize clearances among cells in the solution obtained by iDE can achieve a more competitive layout in most cases.

Novel Integer Linear Programming Models for the Facility Layout Problem with Fixed-Size Rectangular Departments.

Study on Facility Layout Problem of Multi-Objective,fixed Constraint Based on GA

A multi-objective mixed-integer programming model for a multi-floor facility layout

A New Formulation for Dynamic Facility Layout Problem with the Locations of Input and Output Points Within Unequal-sized Departments

Optimizing Research on Facility Layout Problem in Workplace Based on Human Factors

Solving Unequal-Area Facility Layout Problems with Orbits in Fully Automatic System

A Novel Approach for Material Handling-Driven Facility Layout

A bottom-up multi-objective optimisation approach to dynamic facility layout planning

Efficient Approaches for Layout Problems of Large Chemical Plants Based on MILP Model

Algorithms for Floor Planning with Proximity Requirements

Solving dynamic double row layout problem via combining simulated annealing and mathematical programming

MOEA/D With Linear Programming for Double Row Layout Problem With Center-Islands

Unequal area facility layout problem-solving: a real case study on an air-conditioner production shop floor

Facility layout planning. An extended literature review

VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming

A comprehensive review of static and dynamic facility layout problems

A differential evolution algorithm combined with linear programming for solving a closed loop facility layout problem

A mixed-integer programming formulation for optimizing the double row layout problem

Joint Optimization of Multiprocess Routes and Layout for Low Entropy Flexible Facility

Sequential Competitive Facility Location: Exact and Approximate Algorithms

An efficient branch-and-cut approach for large-scale competitive facility location problems with limited choice rule