Anjos, Miguel and Vannelli, Anthony
(2006).
A New Mathematical Programming Framework for Facility Layout Design.
INFORMS journal on computing : JOC, 18 (1).
pp. 111-118.
Informs.
|
PDF
zaik2002-428.pdf - Draft Version Download (695kB) | Preview |
Abstract
We present a new framework for efficiently finding competitive solutions for the facility layout problem. This framework is based on the combination of two new mathematical programming models. The first model is a relaxation of the layout problem and is intended to find good starting points for the iterative algorithm used to solve the second model. The second model is an exact formulation of the facility layout problem as a non-convex mathematical program with equilibrium constraints (MPEC). Aspect ratio constraints, which are frequently used in facility layout methods to restrict the occurrence of overly long and narrow departments in the computed layouts, are easily incorporated into this new framework. Finally, we present computational results showing that both models, and hence the complete framework, can be solved efficiently using widely available optimization software. This important feature of the new framework implies that it can be used to find competitive layouts with relatively little computational effort. This is advantageous for a user who wishes to consider several competitive layouts rather than simply using the mathematically optimal layout.
| Item Type: | Journal Article | ||||||||||||
| Creators: |
|
||||||||||||
| URN: | urn:nbn:de:hbz:38-548618 | ||||||||||||
| Journal or Publication Title: | INFORMS journal on computing : JOC | ||||||||||||
| Volume: | 18 | ||||||||||||
| Number: | 1 | ||||||||||||
| Page Range: | pp. 111-118 | ||||||||||||
| Date: | 2006 | ||||||||||||
| Publisher: | Informs | ||||||||||||
| Language: | English | ||||||||||||
| Faculty: | Faculty of Mathematics and Natural Sciences | ||||||||||||
| Divisions: | Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science | ||||||||||||
| Subjects: | Data processing Computer science | ||||||||||||
| Refereed: | No | ||||||||||||
| URI: | http://kups.ub.uni-koeln.de/id/eprint/54861 |
Downloads
Downloads per month over past year
Export
Actions (login required)
 |
View Item |