|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 5 gevonden artikelen
| Titel: |
A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments |
| Auteur: |
Liu, Qi Meller, Russell D. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 39 (2007) nr. 4 pagina's 377-394 |
| Jaar: |
2007-04 |
| Inhoud: |
In Facility Layout Problem (FLP) research, the continuous-representation-based FLP can consider all feasible all-rectangular-department solutions. Given this flexibility, this representation has become the representation of choice in FLP research. Much of this research is based on a methodology of Mixed-Integer Programming (MIP) models. However, these MIP-FLP models can only solve problems with a limited number of departments to optimality due to the large number of combinations of the binary variables used in the models to maintain feasibility with respect to departments overlapping. Our research centers around the sequence-pair representation, a concept that originated in the Very Large Scale Integration (VLSI) design literature. We show that an exhaustive search of the sequence-pair solution space will result in finding the optimal layout of the MIP-FLP and that every sequence-pair solution is position consistent (although possibly not layout feasible) in the MIP-FLP. We propose a genetic-algorithm-based heuristic that combines the sequence-pair representation with the MIP-FLP model. Numerical experiments based on different sized test problems from both the literature and industrial applications are provided and the solutions are compared with both the optimal solutions and the solutions from other heuristics to show the effectiveness and efficiency of our heuristic. For 11 data sets from the literature we provide solutions better than those previously found. For two large industrial application data sets we perform a sensitivity analysis with respect to the department aspect ratio constraint. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 5 gevonden artikelen
| << vorige | volgende >> |