Package org.ddolib.examples.srflp

package org.ddolib.examples.srflp
This package implements the acs, astar and ddo models for the Single Row Facility Layout Problem (SRFLP). For more details and this problem and its model see Coppé, V., Gillard, X., and Schaus, P. (2022). Solving the constrained single-row facility layout problem with decision diagrams. In 28th International Conference on Principles and Practice of Constraint Programming (CP 2022) (pp. 14-1). Schloss Dagstuhl–Leibniz-Zentrum für Informatik.

In this model:

  • Each variable/layer represent the position of the next department to be placed.
  • The domain of each variable is the set of the remaining not placed department.
  • Class
    Description
    SRFLPAcsMain
    The Single-Row Facility Layout Problem (SRFLP) with Acs.
    SRFLPAstarMain
    The Single-Row Facility Layout Problem (SRFLP) with AsTar.
    SRFLPDdoMain
    The Single-Row Facility Layout Problem (SRFLP) with Ddo.
    SRFLPFastLowerBound
    Provides a fast lower-bound estimation for the Single-Row Facility Layout Problem (SRFLP) based on the current state of the solution.
    SRFLPLnsMain
    Entry point for solving the Single Row Facility Layout Problem (SRFLP) using a Large Neighborhood Search (LNS) approach.
    SRFLPProblem
    A Single-Row Facility Layout Problem (SRFLP) instance.
    SRFLPRanking
    Implements a ranking between two SRFLPState instances for use in decision diagram or search-based algorithms.
    SRFLPRelax
    Implementation of a relaxation for the Single Row Facility Layout Problem (SRFLP).
    SRFLPState
    Represents a state in a Single Row Facility Layout Problem (SRFLP) instance.