Praxisbeispiele für taktische und operative Planungsverfahren im Rundholztransport

Transkript

1 Praxisbeispiele für taktische und operative Planungsverfahren im Rundholztransport Institut für Produktionswirtschaft und Logistik Univ. Ass. DI. Dr. Peter Rauch Workshop Kooperative Holzlogistik 1

2 Plannungsverfahren (Södra) Workshop Kooperative Holzlogistik 2

3 Integration of transportation planning and providing of wood Wood Providing System Transportation management GIS distances supply / period demand / period sortiment harvesting plan Transportation Problem Vehicle Routing Problem Schedules Trucks forest piles mills allocation piles-mill disaggregation Trucks operating hours mill loading/unloading times max. operating hours Workshop Kooperative Holzlogistik 3

4 Taktische Transportoptimierung: Bsp. Södra - Kooperative Hackschnitzelversorgung 2 Abnehmer: Södra und ein zweiter Zellstoffproduzent Einkauf der Hackschnitzel erfolgt selbstständig Fluss Hackschnitzel steuert eine taktische Transport-Optimierung: unabhängig vom "Eigentümer" der Hackschnitzel für das kommende Monat errechnet, welches Werk von welcher Säge versorgt werden soll, um die Transportkosten minimal zu halten Ausgabe der Transportkosten, die beiden Unternehmen entstehen würden, üd wenn sie nicht miteinander i kooperieren würden. üd Workshop Kooperative Holzlogistik 4

5 Österreichisches Beispiel Workshop Kooperative Holzlogistik 5

6 Lösung als Transportproblem p Distanzen Ort / Menge Angebot und Nachfrage Sortimente LP-Modell mit XPress lösbar Workshop Kooperative Holzlogistik 6

7 Ergebnisse Fahrtzeiten in Sekunden OL: ,8 Status quo: ,7 3 % Prozent Einsparungspotential Standard optimization techniques (siehe auch UPM, SET, Staatsforste Litauen..) Workshop Kooperative Holzlogistik 7

8 Operative Transportoptimierung Workshop Kooperative Holzlogistik 8

9 Fahrer Web bei Holmen Skog (Prototyp) Transport- und Holzflussplanung Ziel: niedrigere Kosten bei höherer Qualität Workshop Kooperative Holzlogistik 9

10 Fahrer Web bei Holmen Skog Übersichtskarte Workshop Kooperative Holzlogistik 10

11 Fahrer Web: Polterinfo Workshop Kooperative Holzlogistik 11

12 Fahrer Web bei Holmen Skog Routenvorschlag Workshop Kooperative Holzlogistik 12

13 Studie Skogforsk k Workshop Kooperative Holzlogistik 13

14 Studie Skogforsk k Für 3 Werke alle Transporte im Zeitraum von 3 Wochen erfasst und kooperativ optimiert und die besten Routen vom Wald ins Werk bestimmt Ergebnisse: 4-5% weniger Kosten für Forstbetrieb 4-5% weniger Kosten für Frächter Workshop Kooperative Holzlogistik 14

15 Operative Transportoptimierung p Tool by Ing. Mag. Patrick Hirsch Säge 1 Polter 4 Wohnort Polter Säge Lastfahrten Wohnort 2 Lastfahrt Tour 1 Leerfahrt Tour 1 Leerfahrt Tour 2 Leerfahrt Tour 2 Säge 2 Säge 3 Polter 5 Polter 2 Polter 1 Polter 3 Polter 6 Wohnort 1 Workshop Kooperative Holzlogistik 15

16 Problemdefinition Gegeben: Standorte der Polter und Sägen Wohnorte der Fahrer Arten von LKWs mit bekannter Kapazität Zuordnung von Fahrern zu LKWs Tagesplan für die Lastfahrten t Bedarfe der Sägen Kapazitätsrestriktion Zeitfenster bei den Sägen Zeitfensterrestriktion Information welche Polter mit welcher Art von LKW angefahren werden können Verkehrswegerestriktion Maximale Fahrtdauer bzw. Distanz, die ein LKW unterwegs sein darf Dauer-, bzw. Distanzrestriktion Ziele: Bildung von kostenminimalen Touren durch Minimierung der Leerfahrten Gleichmäßige Auslastung der LKW Workshop Kooperative Holzlogistik 16

17 Tabu Search Durchlauf Workshop Kooperative Holzlogistik 17

18 Tabu Search - Lösung Workshop Kooperative Holzlogistik 18

19 Tabu Search - Ergebnisse nach kurzer Laufzeit kann die optimale Lösung für das Problem gefunden werden Große Problemstellungen? Tests mit 10 LKWs und 30 Lastfahrten 2 x 20 verschiedene Testdaten nach Zufallsprinzip generiert keine LP Lösung mehr möglich Heuristik liefert gute Ergebnisse 10 bis 20 % Einsparungspotential gegenüber Tourenbildung ohne Optimierungsunterstützung Workshop Kooperative Holzlogistik 19

20 Institut für Produktionswirtschaft und Logistik Univ. Ass. DI. Dr. Peter Rauch Feistmantelstr. 4, A-1180 Wien Tel.: , Fax: peter..ac.at, Workshop Kooperative Holzlogistik 20