Abstract:The conventional facility layout problem (FLP) is concerned with arranging a number of interacting facilities, such as machines or departments, within a single-floor or multi-floor space to satisfy one or more objectives. In this paper, we devote ourselves to treating a novel bi-objective multi-floor FLP with fixed inner configuration and room adjacency constraints. In our problem, a given number of departments with required areas need to be arranged in a multi-floor building with fixed room configuration and the rooms of the same department should be adjacent to each other. In order to formulate the problem, a bi-objective mixed integer non-linear programming model is first proposed. The objective is to simultaneously minimize the total material handling cost among all the departments and the total occupied room area. The model is then linearized and further improved by determining the lower bound on the number of rooms occupied by each department. With the purpose of obtaining all Pareto optimal solutions, we employ an exact ε-constraint method to solve the model. Computational experiments on a real-life instance and randomly generated instances are conducted to validate the effectiveness of the proposed approach.

A Combinatorial Optimization Algorithm For The Three-Dimensional Layout Problem With Behavioral Constraints (Id : 2-049)

AN IMPROVED COMBINATORIAL OPTIMIZATION ALGORITHM FOR THE THREE-DIMENSIONAL LAYOUT PROBLEM WITH BEHAVIORAL CONSTRAINTS

The Global Optimal Solution to the Three-Dimensional Layout Optimization Model with Behavioral Constraints

Combinatorial Optimization Model and Algorithm for the Two-dimensional Hybrid Layout Problem

The Main Properties of the Three-Dimensional Layout Optimization Model with Behavioral Constraints

Three-dimensional Component Layout Modeling and Optimization Design

LAYOUT OPTIMIZATION FOR THE DISHES INSTALLED ON A ROTATING TABLE - THE PACKING PROBLEM WITH EQUILIBRIUM BEHAVIORAL CONSTRAINTS

Modeling and Optimization for Hybrid Layout Design with Behavioural Constraints

Theory and Methodology an Algorithm of Global Optimization for Solving Layout Problems

Algorithm of Layout Optimization Problem with Performance Constraints and Its Convergence

Three-dimensional Layout Optimization Model about the Artificia L Satellite Module and the Algorithm for Non-overlap Constraints

Bi-Objective Optimization for Multi-Floor Facility Layout Problem with Fixed Inner Configuration and Room Adjacency Constraints

Two-dimensional equilibrium constraint layout using simulated annealing

A spatial constraint template problem

Constrained Layout Optimization in Satellite Cabin Using a Multiagent Genetic Algorithm

A novel genetic algorithm for the layout optimization problem

A Analytical Algorithm of 3D Packing for Experiment Schedule Planning

Two hybrid compaction algorithms for the layout optimization problem

A Semi-Infinite Optimization Model for the Layout Problem about a Satellite Module and Its Optimality Conditions

The Model for Two-dimensional Layout Optimization Problem with Performance Constraints and Its Optimality Function

Ant Colony Optimization and Heuristic Algorithms for Rectangle Layout Optimization Problem with Equilibrium Constraints