The described methodology is original in both the kind of approach adopted to solve the problem of optimising orders shipping in long-haul direct shipping distribution logistics, and in the solution technique adopted which integrates heuristic algorithm and an original formulation of a GA optimisation problem. Moreover, the methodology solves both the truckload assignment problem and the choice of LTL vs FTL shipment thus representing an useful tool for logistics managers.