Dynamic Facility Layout Problem: A New Bilevel Formulation and Some Metaheuristic Solution Methods

The dynamic facility layout problem considers flow over multiple time periods in an environment where the material flow between departments changes over time. If this complex problem is combined with the other system problems, such as material handling system designing, this results in a more compli...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on engineering management 2015-08, Vol.62 (3), p.396-410
Main Authors: Kheirkhah, Amirsaman, Navidi, Hamidreza, Messi Bidgoli, Masume
Format: Article
Language:English
Subjects:
Algorithm design and analysis
Automated storage retrieval systems
bi-particle swarm optimization (PSO) algorithm
Bilevel programming
coevolutionary algorithm
Computational modeling
dynamic facility layout problem (DFLP)
Heuristic
Heuristic algorithms
Layout
Magnetohydrodynamics
material handling system (MHS) design
Materials handling
Office layout
Problem solving
Programming
Studies
Systems design
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The dynamic facility layout problem considers flow over multiple time periods in an environment where the material flow between departments changes over time. If this complex problem is combined with the other system problems, such as material handling system designing, this results in a more complicated problem. In most recently proposed approaches for these two synchronized problems, the integrated formulations have been used where the objective function is a weighted sum of some conflicting objectives that may belong to either one or different decision makers. In the former case, the poor practicability of such an approach is due to the difficulty of normalizing these functions and of quantifying the weights. In addition to these problems, in multiagent systems with a strong cooperation, there is another important problem in incorporating the conflicting objectives of conflicting decision makers that is not considered in the existing researches. By these descriptions, developing some other solution strategies, such as iterative or hierarchical methods, are necessary for these cases. In this paper, a bilevel model is developed. The experimental results reveal significant enhancements with respect to more classical approaches (i.e., integrated formulation and Pareto optimal solutions) based on the proposed bilevel model and algorithms.
ISSN:0018-9391
1558-0040
DOI:10.1109/TEM.2015.2437195