Modellierung Und Losung Eines Kapazitaren Standortproblems Mit Verschiedenen Betriebsgrossen Am Beispiel Der Futtermittelherstellung Fur Die Schweinemast Aus Speiseresten

By Peter Schoner

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 du

• Format: Paperback
• Language: German
• ISBN: 3838648277
• ISBN13: 9783838648279
• Release Date: December 2001
• Publisher: Diplom.de
• Length: 116 Pages
• Weight: 0.35 lbs.
• Dimensions: 0.3" x 5.8" x 8.3"