Patent ID: 7660732
Filing Date: 2010-02-09
Classification: G06Q

Abstract:
1. A method of modeling incompatibilities in a transportation planning and optimization system, comprising: providing a data structure for a field catalogue, the field catalogue providing data field attributes, each of the attributes representing one of providing a data structure for a plurality of compatibility types, the data structure providing for each compatibility type data fields for: providing a number of different compatibility types, each compatibility type being described by values of the data fields as defined in the provided compatibility type data structure; providing a number of compatibility rules, each compatibility rule specifying a combination of two values which refer to first and second attributes of a defined compatibility type, and being indicative whether or not they are compatible, applying, by a computer, the compatibility rules upon determining compatible combinations of freight units, vehicles, and cross-docking locations for the shipments of the transportation plan; determining a transportation plan for a plurality of orders, each order defined by a set of characteristics, at least one characteristic including a number of freight units to be transported from a predetermined place of departure to a predetermined place of destination, each freight unit representing a predefined good, the transportation plan including a plurality of vehicles for transporting freight units, and a plurality of cross-docking locations for loading/unloading freight units onto/from vehicles, each of the freight units, vehicles, and cross docking locations being specified by attributes retained in the field catalogue; defining shipments within the transportation plan, each shipment specifying the vehicles, and cross-docking locations needed to fulfill a plurality of orders, wherein incompatible number of freight units, vehicles, and cross-docking locations are not allowed within the same shipment; representing a groups of orders by an object-oriented model, the model comprising as one object the group of orders, and as second object an incompatibility matrix, the matrix representing the incompatibilities between pairs of groups; as third object a data structure representing incompatibilities between vehicle and orders, and between orders and cross-docking locations; and as fourth object incompatibilities between cross-docking locations and vehicles and wherein each order object comprises a data field which specifies the group; the incompatibilities matrix object comprises for each pair of order groups an information as to whether they are compatible or not; each order object comprises a set of legs referring to relevant compatible cross-docking locations; and leg objects which comprise a set of compatible vehicles.