Exact and heuristic approaches for a new circular layout problem
Author(s)
Hungerländer, Philipp; Maier, Kerstin; Pachatz, Veronika; Truden, Christian
Download42452_2020_Article_2734.pdf (1.970Mb)
Publisher with Creative Commons License
Publisher with Creative Commons License
Creative Commons Attribution
Terms of use
Metadata
Show full item recordAbstract
Abstract
We discuss a new facility layout problem, the so-called Directed Circular Facility Layout Problem (DCFLP). The DCFLP aims to find an optimal arrangement of machines on a circular material handling system such that the total weighted sum of the center-to-center distances between all pairs of machines measured in clockwise direction is minimized. Several real-world applications, like for example the optimal arrangement of a set of cutting tools on a tool turret, can be modeled as a DCFLP. Further, the DCFLP generalizes a couple of layout problems that are well-discussed in literature. We show that the DCFLP can be modeled as a Linear Ordering Problem (LOP). Hence, it can be solved efficiently by using exact and heuristic approaches for the LOP. First, we apply a Semidefinite Programming as well as an Integer Linear Programming approach. Moreover, we use a Tabu Search and a Variable Neighborhood Search heuristic, for solving the DCFLP. Finally, we compare the practical performance of our approaches in a computational study.
Date issued
2020-05-08Department
Massachusetts Institute of Technology. Laboratory for Information and Decision SystemsPublisher
Springer International Publishing
Citation
SN Applied Sciences. 2020 May 08;2(6):1035
Version: Final published version