ISBN: 9783638166263

Das Zuordnungsproblem ist ein Problem der innerbetrieblichen Standortplanung, in dem es um die (kosten-)optimale Zuordnung von Organisationseinheiten zu Standorten geht. Ein vereinfachtes… Plus…

Das Zuordnungsproblem ist ein Problem der innerbetrieblichen Standortplanung, in dem es um die (kosten-)optimale Zuordnung von Organisationseinheiten zu Standorten geht. Ein vereinfachtes Problem ist das quadratische Zuordnungsproblem mit gleicher Anzahl von Organisationseinheiten und Standorten. Aufgrund der Nichtlinearität gehört es zur Klasse np-schwerer Probleme, deren Rechenaufwand bei steigender Variablenanzahl exponentiell ansteigt. Exakte Lösungen sind nur im begrenzten Umfang möglich. Approximationen der Optimallösung umfangreicherer Probleme ergeben sich durch Eingrenzung in obere und untere Schranken. Einen Approximationsversuch durch graphentheoretische Ansätze zur Linearisierung des Problems unternehmen Ball et al. in dem dieser Arbeit zugrunde liegenden Artikel ,,Networked-based formulation of the quadratic assignment problem.`1 Diese anwendungsorientierte Seminararbeit verdeutlicht anhand eines Beispiels die Problematik des quadratischen Zuordnungsproblems, gibt eine Übersicht über die Grundmodelle und beschäftigt sich intensiv mit der Formulierung des netzwerkbasierten Ansatzes. 1 Ball et al. (1995) Modellierung des quadratischen Zuordnungsproblems: Das Zuordnungsproblem ist ein Problem der innerbetrieblichen Standortplanung, in dem es um die (kosten-)optimale Zuordnung von Organisationseinheiten zu Standorten geht. Ein vereinfachtes Problem ist das quadratische Zuordnungsproblem mit gleicher Anzahl von Organisationseinheiten und Standorten. Aufgrund der Nichtlinearität gehört es zur Klasse np-schwerer Probleme, deren Rechenaufwand bei steigender Variablenanzahl exponentiell ansteigt. Exakte Lösungen sind nur im begrenzten Umfang möglich. Approximationen der Optimallösung umfangreicherer Probleme ergeben sich durch Eingrenzung in obere und untere Schranken. Einen Approximationsversuch durch graphentheoretische Ansätze zur Linearisierung des Problems unternehmen Ball et al. in dem dieser Arbeit zugrunde liegenden Artikel ,,Networked-based formulation of the quadratic assignment problem.`1 Diese anwendungsorientierte Seminararbeit verdeutlicht anhand eines Beispiels die Problematik des quadratischen Zuordnungsproblems, gibt eine Übersicht über die Grundmodelle und beschäftigt sich intensiv mit der Formulierung des netzwerkbasierten Ansatzes. 1 Ball et al. (1995), GRIN Verlag<

ISBN: 9783638166263

Das Zuordnungsproblem ist ein Problem der innerbetrieblichen Standortplanung, in dem es um die (kosten-)optimale Zuordnung von Organisationseinheiten zu Standorten geht. Ein vereinfachtes… Plus…

Das Zuordnungsproblem ist ein Problem der innerbetrieblichen Standortplanung, in dem es um die (kosten-)optimale Zuordnung von Organisationseinheiten zu Standorten geht. Ein vereinfachtes Problem ist das quadratische Zuordnungsproblem mit gleicher Anzahl von Organisationseinheiten und Standorten. Aufgrund der Nichtlinearität gehört es zur Klasse np-schwerer Probleme, deren Rechenaufwand bei steigender Variablenanzahl exponentiell ansteigt. Exakte Lösungen sind nur im begrenzten Umfang möglich. Approximationen der Optimallösung umfangreicherer Probleme ergeben sich durch Eingrenzung in obere und untere Schranken. Einen Approximationsversuch durch graphentheoretische Ansätze zur Linearisierung des Problems unternehmen Ball et al. in dem dieser Arbeit zugrunde liegenden Artikel ,,Networked-based formulation of the quadratic assignment problem.1System.String[]System.String[]System.String[], [PU: Grin-Verlag, München ]<

ISBN: 9783638166263

[KW: PDF ,BETRIEBSWIRTSCHAFT] <-> <-> PDF ,BETRIEBSWIRTSCHAFT