Die Fahrzeugeinsatzplanung im gewerblichen Gueterfernverkehr : Ein graphentheoretischer Ansatz zur Planung von Fahrzeugumlaeufen

Bei der Fahrzeugeinsatzplanung im gewerblichen Guterfernverkehr mu eine Auswahl der an Frachtfuhrer zu vergebenden Auftrage getroffen werden. Gleichzeitig ist fur die vom eigenen Fuhrpark durchzufuhrenden Auftrage eine optimale Tourenfolge zu bestimmen. Diese Besonderheiten werden durch die bei der depotbezogenen Tourenplanung eingesetzten Programme nicht abgedeckt. Es wird ein zweischrittiges Verfahren vorgestellt. Durch die Fahrtenbildung wird die Fahrzeugauslastung auf Teilstrecken optimiert. Die Umlaufbildung bestimmt eine Zuweisung der Fahrten zu Fahrzeugen mit minimalen Leerkilometern. Diese Vorgehensweise unterstutzt die Planung von Teil- und Komplettladungsverkehren. Anhand einer Praxiserprobung wird die Integration von praxisrelevanten Nebenbedingungen, wie z.B. die gesetzliche Beschrankung der Lenk- und Schichtzeit, dargestellt.

Bei der Fahrzeugeinsatzplanung im gewerblichen Güterfernverkehr muß eine Auswahl der an Frachtführer zu vergebenden Aufträge getroffen werden. Gleichzeitig ist für die vom eigenen Fuhrpark durchzuführenden Aufträge eine optimale Tourenfolge zu bestimmen. Diese Besonderheiten werden durch die bei der depotbezogenen Tourenplanung eingesetzten Programme nicht abgedeckt. Es wird ein zweischrittiges Verfahren vorgestellt. Durch die Fahrtenbildung wird die Fahrzeugauslastung auf Teilstrecken optimiert. Die Umlaufbildung bestimmt eine Zuweisung der Fahrten zu Fahrzeugen mit minimalen Leerkilometern. Diese Vorgehensweise unterstützt die Planung von Teil- und Komplettladungsverkehren. Anhand einer Praxiserprobung wird die Integration von praxisrelevanten Nebenbedingungen, wie z.B. die gesetzliche Beschränkung der Lenk- und Schichtzeit, dargestellt.