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…
Altenheim ist die Fachzeitschrift für Träger, Heimleitungen und leitende Mitarbeiter/innen der teilstationären und stationären Altenhilfe. Hier erfahren Sie, wie Sie Ihre Einrichtung zu ...
Das artist window stellt Künstler bzw. deren Werke vor und gibt somit einen Einblick in die Ateliers und Werkstätten der Kunstschaffenden. Das besondere am artist window ist, dass die ...
Die herstellerunabhängige Fachzeitschrift wendet sich an alle Anwender und Entscheider, die mit Softwarelösungen von Autodesk arbeiten. Das Magazin gibt praktische ...
Card-Forum ist das marktführende Magazin im Themenbereich der kartengestützten Systeme für Zahlung und Identifikation, Telekommunikation und Kundenbindung sowie der damit verwandten und ...
Das Hauseigentum. Organ des Landesverbandes Haus & Grund Brandenburg.
Speziell für die neuen Bundesländer, mit regionalem Schwerpunkt Brandenburg. Systematische Grundlagenvermittlung, viele ...
Bau und Einsatz von Werkzeugmaschinen für spangebende und spanlose sowie abtragende und umformende Fertigungsverfahren.
dima - die maschine - bietet als Fachzeitschrift die Kommunikationsplattform ...
rfe-Elektrohändler ist die Fachzeitschrift für die CE- und Hausgeräte-Branche. Wichtige Themen sind: Aktuelle Entwicklungen in beiden Branchen, Waren- und Verkaufskunde, Reportagen über ...
Das Fachmagazin building & automation bietet dem Elektrohandwerker und Elektroplaner eine umfassende Übersicht über alle Produktneuheiten aus der Gebäudeautomation, der Installationstechnik, dem ...
Das unabhängige Magazin für Anwender und Entwickler, die mit dem Datenbankprogramm Claris FileMaker Pro arbeiten.
In jeder Ausgabe finden Sie von kompletten Lösungsschritten bis zu ...