Facility Planning and Design

A binary LP model to the facility layout problem

  • Christos Papahristodoulou
    • Categories 0-1 Programming, Applications - OR and Management Sciences, Facility Planning and Design Tags , , , ,

    In facility layout problems, a major concern is the optimal design or remodeling of the facilities of an organization. The decision-maker’s objective is to arrange the facility in an optimal way, so that the interaction among functions (i.e. machines, inventories, persons) and places (i.e. offices, work locations, depots) is efficient. A simple pure-binary LP model … Read more

    New formulation and resolution method for the p-Center problem

  • Sourour Elloumi
  • Martine Labbé
  • Yves Pochet
    • Categories 0-1 Programming, Combinatorial Optimization, Facility Planning and Design Tags , , ,

    The $p$-Center problem consists in locating $p$ facilities among a set of $M$ possible locations and assigning $N$ clients to them in order to minimize the maximum distance between a client and the facility to which he is allocated. We present a new integer linear programming formulation for this Min-Max problem with a polynomial number … Read more