exact approaches

New exact approaches for the combined cell layout problem and extensions of the multi-bay facility layout problem

  • Mirko Dahlbeck
  • Anja Fischer
  • Philipp Hungerländer
  • Kerstin Maier
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design Tags , , , ,

    In this paper we consider the Combined Cell Layout Problem (CCLP), the Multi-Bay Facility Layout Problem (MBFLP) and several generalizations of the MBFLP, which have wide applications, e.g., in factory planning, heavy manufacturing, semiconductor fabrication and arranging rooms in hospitals. Given a set of cells of type single-row or directed-circular and a set of one-dimensional … Read more

    Exact and Heuristic Approaches for a New Circular Layout Problem

  • Truden Christian
  • Philipp Hungerländer
  • Kerstin Maier
  • Veronika Pachatz
    • Categories (Mixed) Integer Linear Programming, Meta Heuristics, Production and Logistics Tags , , , ,

    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, … Read more