Transportation management system and method for shipment planning optimization
First Claim
Patent Images
1. A method for shipment planning optimization, comprising:
- providing a master optimization program;
relaxing parameters of the master optimization program;
establishing additional parameters for the master optimization program;
generating routes based on the relaxed parameters and the additional parameters;
adding lifting inequalities to the master optimization program to provide further relaxation;
creating route skeletons based on a result of the master optimization program following the adding of the lifting inequalities; and
developing a shipment planning optimization solution based at least in part on the route skeletons.
2 Assignments
0 Petitions
Accused Products
Abstract
System and method for planning transportation shipments for delivery and pickup of goods. The system may plan shipments based on such factors as requested goods to be picked up and delivered, while minimizing the cost of the shipments planned. Constraints can be placed on the transportation resources and the goods to be moved that will restrict the possible shipments considered by the planning method. The method may be capable of considering all possible locations through which goods can be moved by shipments. The method may also be capable of quickly solving problems with a large number of potentially varying goods to be transported.
-
Citations
3 Claims
-
1. A method for shipment planning optimization, comprising:
-
providing a master optimization program;
relaxing parameters of the master optimization program;
establishing additional parameters for the master optimization program;
generating routes based on the relaxed parameters and the additional parameters;
adding lifting inequalities to the master optimization program to provide further relaxation;
creating route skeletons based on a result of the master optimization program following the adding of the lifting inequalities; and
developing a shipment planning optimization solution based at least in part on the route skeletons.
-
-
2. A system for generating planned routes, comprising:
-
initialization means for providing initialization information comprising a set of potential combinations of variables associated with the routes to be planned;
generation means for generating and optimizing potential routes based on the initialization information;
integer program means for determining an optimal value for at least one of the variables associated with the routes to be planned; and
bin-pack means for determining a partition assignment of the at least one of the variables associated with the routes to be planned, such that an objective function associated with the routes to be planned is minimized or maximized. - View Dependent Claims (3)
-
Specification