US 8,046,319 B2 · Methods suitable for optimizing linehaul operations

Abstract

The methods disclosed comprise the linehaul optimization algorithm which is a hybrid algorithm incorporating the basic structure of the Hungarian Assignment algorithm or equivalent and an improvement heuristic. However, in this particular case there is not a direct application of the existing, well-known Hungarian Assignment algorithm or equivalent in conjunction with a heuristic. The structure of the assignment model being used here is based on the Hungarian Assignment algorithm or equivalent but has been revised and enhanced to identify systematically (by using grouping) a number of equivalent optimal solutions (that give the same optimal, minimum cost for a particular iteration). A heuristic is then used to identify the ‘best’ optimal solution, of the many identified, that would contribute the most incremental cost reduction in future iterations of the heuristic.

Claims22

Dependent claims

A method suitable for optimizing a linehaul operation comprising jobs and tractors, the method comprising the steps of:

(a) providing at least one assignment algorithm designed to solve an assignment problem;
(b) providing at least one heuristic, wherein the at least one heuristic includes a heuristic to find all possible optimum solution combinations by grouping jobs and tractors;
(c) combining the at least one heuristic with the at least one assignment algorithm to solve the scheduling problem, the combining step comprising the following acts:
(i) identifying at least one equivalent assignment solution to an instantaneous assignment problem using the at least one assignment algorithm;
and
(ii) using the at least one heuristic to select one assignment solution from the at least one equivalent assignment solution such that the selected one assignment solution reduces the cost of at least one other instantaneous assignment solution.

3 more elements

Dependencies are inferred from the claim text.

Methods suitable for optimizing linehaul operations

Life of this patent

Methods suitable for optimizing linehaul operations

Life of this patent

Abstract

Claims22