André R. S. Amaral

A mixed-integer programming formulation of the double row layout problem based on a linear extension of a partial order

  • André R. S. Amaral
    • Categories (Mixed) Integer Linear Programming

    The Double Row Layout Problem (DRLP) occurs in automated manufacturing environments, where machines arranged in a double-row layout, i.e. the machines are located on either side of a straight line corridor. The DRLP is how to minimize the total cost of transporting materials between machines. The problem is NP-Hard. In this paper, we give a … Read more

    A Polyhedral Approach to the Single Row Facility Layout Problem

  • André R. S. Amaral
  • Adam N. Letchford
    • Categories Combinatorial Optimization, Integer Programming Tags , ,

    The Single Row Facility Layout Problem (SRFLP) is the problem of arranging facilities of given lengths on a line, while minimizing a weighted sum of the distances between all pairs of facilities. The SRFLP is strongly NP-hard and includes the well-known linear arrangement problem as a special case. We perform the first ever polyhedral study … Read more