nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

Solution Approaches for the Double-Row Equidistant Facility Layout Problem

verfasst von : Miguel F. Anjos, Anja Fischer, Philipp Hungerländer

Erschienen in: Operations Research Proceedings 2014

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We consider the Double-Row Equidistant Facility Layout Problem and show that the number of spaces needed to preserve at least one optimal solution is much smaller compared to the general double-row layout problem. We exploit this fact to tailor exact integer linear programming (ILP) and semidefinite programming (SDP) approaches that outperform other recent methods for this problem. We report computational results on a variety of benchmark instances showing that the ILP is preferable for small and medium instances whereas the SDP yields better results on large instances with up to 60 departments.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Stochastic Dynamic Programming Solution of a Risk-Adjusted Disaster Preparedness and Relief Distribution Problem

Nächstes Kapitel Simulation of the System-Wide Impact of Power-to-Gas Energy Storages by Multi-stage Optimization

Amaral, A.R.S.: A new lower bound for the single row facility layout problem. Discret. Appl. Math. 157(1), 183–190 (2009)CrossRef

Amaral, A.R.S.: On duplex arrangement of vertices. Technical report, Dep. de Informtica, Univ. Federal do Esprito Santo, Brazil (2011)

Anjos, M.F., Fischer, A., Hungerländer, P.: Solution approaches for equidistant double- and multi-row facility layout problems. Technical report, submitted (2015)

Gurobi Optimization Inc: Gurobi optimizer reference manual (2014). http://www.gurobi.com

Helmberg, C.: ConicBundle 0.3.11. TU Chemnitz, Germany (2012). http://www.tu-chemnitz.de/~helmberg/ConicBundle

Helmberg, C., Rendl, F.: A spectral bundle method for semidefinite programming. SIAM J. Optim. 10(3), 673–696 (1999)CrossRef

Hungerländer, P., Anjos, M.F.: A semidefinite optimization approach to space-free multi-row facility layout. Cahier du GERAD G-2012-03, GERAD, Montreal, QC, Canada (2012)

Hungerländer, P., Anjos, M.F.: Semidefinite optimization approaches to multi-row facility layout. Technical report, submitted (2014)

Hungerländer, P., Rendl, F.: A computational study and survey of methods for the single-row facility layout problem. Comput. Optim. Appl. 55(1), 1–20 (2013)CrossRef

Titel: Solution Approaches for the Double-Row Equidistant Facility Layout Problem
verfasst von: Miguel F. Anjos
Anja Fischer
Philipp Hungerländer
Verlag: Springer International Publishing
Buch: Operations Research Proceedings 2014
Print ISBN: 978-3-319-28695-2

Electronic ISBN: 978-3-319-28697-6

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-28697-6_3