Bei der Fahrzeugeinsatzplanung im gewerblichen Guterfernverkehr muss 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.