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…
Seit 1975 fördert die ›Allgemeine Zeitschrift für Philosophie‹ mit jährlich drei Heften den professionellen Gedankenaustausch aller am philosophischen Denken Interessierten. Inhaltlich ist die ...
Medizin und Gesundheit Aktuell zu Konzepten, Forschung, Therapie, Diagnostik und Klinik
Seit April 1991 erscheint regelmäßig eine monatliche Fachzeitschrift für den jungen niedergelassenen ...
Auszüge aller europäischen Patentanmeldungen in sechs Teilausgaben. Bibliographie, Hauptanspruch, wichtigste Zeichnung. Dokumentation des Hauptanspruchs in der Amtssprache der jeweiligen Anmeldung. ...
Veröffentlichte Gebrauchsmustereintragungen beim Deutschen Patent- und Markenamt. Bibliographie, Hauptanspruch,wichtigste Zeichnung, Nebenklassenhinweise.
Checkpoint is a tax research system that ...
Die Fachzeitschrift FREIE WERKSTATT berichtet seit der ersten Ausgaben 1994 über die Entwicklungen des Independent Aftermarkets (IAM). Hauptzielgruppe sind Inhaberinnen und Inhaber, Kfz-Meisterinnen ...
Die Zeitschrift "Beiträge zur Geschichte der Arbeiterbewegung" erscheint seit 1968. Zuerst in der DDR, dort gegründet, nach 1989 dann bei verschiedenen Verlagen. Seit 1998 erscheint die Zeitschrift ...
BIBEL FÜR HEUTE ist die Bibellese für alle, die die tägliche Routine durchbrechen wollen: Um sich intensiver mit einem Bibeltext zu beschäftigen. Um beim Bibel lesen Einblicke in Gottes ...
Internationale Fachzeitschrift für Küchenforschung und Küchenplanung.
Mit Fachinformationen für Küchenfachhändler, -spezialisten
und -planer in Küchenstudios, Möbelfachgeschäften und den ...
Vom Deutschen Patent- und Markenamt erteilte Patente. Bibliographie, Patentanspruch, wichtigste Zeichnung.
Thomson Reuters is the world’s leading source of intelligent information for businesses ...
filmdienst.de führt die Tradition der 1947 gegründeten Zeitschrift FILMDIENST im digitalen Zeitalter fort. Wir begleiten seit 1947 Filme in allen ihren Ausprägungen und Erscheinungsformen. ...