Modellierung und Lösung eines kapazitären Standortproblems mit verschiedenen Betriebsgrößen am Beispiel der Futtermittelherstellung für die Schweinemast aus Speiseresten
Inhaltsangabe:Problemstellung: In der vorliegenden Arbeit wird das folgende mehrfach kapazitäres Standortproblem (Multi-Capacitated Facility Location Problem) betrachtet: Bei der Essensausgabe in Großküchen (Mensen, Kantinen) entsteht ein „Abfallaufkommen“ an nicht vollständig verzehrten oder zuviel zubereiteten Mahlzeiten. Diese Speisereste werden in speziellen Aufbereitungsanlagen zu Futtermittel für die Schweinemast, sogenannter Futtersuppe, verarbeitet. Es sollen die Standorte und Betriebsgrößen der Aufbereitungsanlagen bestimmt werden, so daß die entstehenden Transportkosten für die Sammlung der Speisereste und für die Auslieferung der Futtersuppe sowie die Kosten für den Betrieb der Aufbereitungsanlagen und die Herstellung der Futtersuppe minimal sind. In dieser Arbeit wird das mathematische Modell des Standortproblems formuliert und ein heuristisches Lösungsverfahren entwickelt. Bei den Berechnungen sollen die Standorte und Betriebsgrößen der Aufbereitungsanlagen für Nordrhein-Westfalen bzw. für die gesamte Bundesrepublik Deutschland bestimmt werden. Die Besonderheit des betrachteten Standortproblems ist die geforderte Berücksichtigung der Transportkosten für Sammlung und Auslieferung: Die Standorte befinden sich in der Mitte des Transportweges von den Großküchen zu den Schweinemästern. Da bei den Berechnungen zugleich verschiedene Betriebsgrößen berücksichtigt werden sollen, mussten bei der Modellformulierung weitere Variablen und Nebenbedingungen eingefügt werden. Der Hauptbestandteil entwickelten Lösungsverfahrens ist die Problemreduktion. Der Lösungsraum wird schrittweise eingeschränkt, indem zunächst die Anzahl der potentiellen Standorte verringert wird. Anschließend wird die Menge der zur Auswahl stehenden Betriebsgrößen der einzelnen Standorte eingeschränkt. Die Lösung des solchermaßen eingeschränkten Standortproblems wird mit einem Branch & Bound-Verfahren bestimmt. Die Auswahl der Teilprobleme wird anhand der sogenannten parallelen Bestensuche durchgeführt. Sie stoppt sobald keine bessere Lösung mehr erwartet werden kann. Mehrfach kapazitäre Standortprobleme werden selten in der Literatur betrachtet. Daher konnte bei der Modellformulierung und auch bei der Entwicklung des Lösungsverfahrens nicht auf bestehende Modellformulierungen und Standardverfahren zurückgegriffen werden. Zum Nachweis der Güte des entwickelten heuristischen Lösungsverfahrens wurden Berechnungen mit verschiedenen Planungs- und Testproblemen durchgeführt. [...]
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Im Wettbewerb müssen Unternehmen ihre Organisation und Prozesse kontinuierlich verändern. Die Führung produzierender Unternehmen kann die Dynamik der Unternehmensorganisation gezielt beeinflussen, um…
Im Wettbewerb müssen Unternehmen ihre Organisation und Prozesse kontinuierlich verändern. Die Führung produzierender Unternehmen kann die Dynamik der Unternehmensorganisation gezielt beeinflussen, um…
Organisation und Steuerung von Lager- und Kommissioniersystemen Format: PDF
Professor Dr. Michael ten Hompel ist Inhaber des Lehrstuhls für Förder- und Lagerwesen an der Universität Dortmund und Institutsleiter am Fraunhofer-Institut für Materialfluss und Logistik IML. Er…
Zentrale Aufgabe der operativen Logistik ist das effiziente Bereitstellen der benötigten Mengen materieller Objekte zur rechten Zeit am richtigen Ort. Zu diesem Zweck muß die analytisch-planende…
Zentrale Aufgabe der operativen Logistik ist das effiziente Bereitstellen der benötigten Mengen materieller Objekte zur rechten Zeit am richtigen Ort. Zu diesem Zweck muß die analytisch-planende…
Zentrale Aufgabe der operativen Logistik ist das effiziente Bereitstellen der benötigten Mengen materieller Objekte zur rechten Zeit am richtigen Ort. Zu diesem Zweck muß die analytisch-planende…
Die Radio-Frequenz-Identifikation (RFID) dient seit etwa 15 Jahren zur Identifikation von Personen, Objekten und Tieren. Mit der inzwischen gut entwickelten Technologie können heute…
MENSCHEN. das magazin informiert über Themen, die das Zusammenleben von Menschen in der Gesellschaft bestimmen -und dies konsequent aus Perspektive der Betroffenen. Die Menschen, um die es geht, ...
It covers all areas from literary and cultural criticism, history, political science, and linguistics to the teaching of American Studies in the classroom. Theamtic isiues alternate with regular ...
Das arznei-telegramm® informiert bereits im 53. Jahrgang Ärzte, Apotheker und andere Heilberufe über Nutzen und Risiken von Arzneimitteln. Das arznei-telegramm® ist neutral und ...
Zeitschrift der NaturFreunde in Württemberg
Die Natur ist unser Lebensraum: Ort für Erholung und Bewegung, zum Erleben und Forschen; sie ist ein schützenswertes Gut. Wir sind aktiv in der Natur ...
mitteilungen für die Erzdiözese FreiburgUm Kindern aus armen Familien gute Perspektiven für eine eigenständige Lebensführung zu ermöglichen, muss die Kinderarmut in Deutschland nachhaltig ...
Der Steuerzahler ist das monatliche Wirtschafts- und Mitgliedermagazin des Bundes der Steuerzahler und erreicht mit fast 230.000 Abonnenten einen weitesten Leserkreis von 1 ...
Der "DSD – Der Sicherheitsdienst" ist das Magazin der Sicherheitswirtschaft. Es erscheint viermal jährlich und mit einer Auflage von 11.000 Exemplaren.
Der DSD informiert über aktuelle Themen ...
elektrobörse handel gibt einen facettenreichen Überblick über den Elektrogerätemarkt: Produktneuheiten und -trends, Branchennachrichten, Interviews, Messeberichte uvm.. In den monatlichen ...
Die »DVGW energie | wasser-praxis« ist die führende Fachzeitschrift der deutschen Gas- und Wasser Branche. 11 Mal im Jahr informiert sie mit technischen Fachbeiträgen, praxisorientierten ...
VideoMarkt – besser unterhalten. VideoMarkt deckt die gesamte Videobranche ab: Videoverkauf, Videoverleih und digitale Distribution. Das komplette Serviceangebot von VideoMarkt unterstützt die ...