A binary LP model to the facility layout problem

Christos Papahristodoulou (christos.papahristodouloumdh.se)

Abstract: 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 is developed and solved for two small layouts, (up to six functions and six locations). The model is rather flexible and can be used, with small modifications, for larger facility layouts.

Keywords: Facility Layout, Binary, Linear Programming, Pairs, Assignment

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- Science and Engineering (Facility Planning and Design )

Category 3: Integer Programming (0-1 Programming )

Citation: Working Paper Series: Working Paper, 1999:13 Department of Economics Uppsala University Box 513 SE-751 20 Sweden

Download: [PDF]

Entry Submitted: 04/04/2002
Entry Accepted: 04/05/2002
Entry Last Modified: 04/04/2002

Modify/Update this entry