Incompatibility processing
First Claim
1. A method of modeling incompatibilities in a transportation planning and optimization system, comprising:
- providing, by a computer, a data structure for a field catalogue, the field catalogue providing data field attributes, each of the attributes representing one of freight units, vehicles, and cross-docking locations, respectively;
providing, by the computer, a data structure for a plurality of compatibility types, the data structure providing for each compatibility type data fields for;
a first entry for linking the compatibility type structure with a first attribute of the field catalogue;
a second entry for linking the compatibility type structure with a second attribute of the field catalogue;
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 the computer, the compatibility rules to determine compatible combinations of freight units, vehicles, and cross-docking locations for the shipments of the transportation plan;
determining, by the computer, 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.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of processing incompatibilities for a transportation plan comprising the following steps: Receiving data which is descriptive of orders, data which is descriptive of available vehicles, and data which is descriptive of available cross-docking locations; reading a set of compatibility types, and a set of compatibility rules with respect to the plurality of orders, vehicles, and cross-docking locations, 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; associating a value with each order, the value being descriptive of the characteristics of the order, such that orders having the same characteristics have the same value associated therewith; replacing the data descriptive of the characteristics by the value associated therewith; and outputting the order data resulting from the preceding step.
-
Citations
7 Claims
-
1. A method of modeling incompatibilities in a transportation planning and optimization system, comprising:
-
providing, by a computer, a data structure for a field catalogue, the field catalogue providing data field attributes, each of the attributes representing one of freight units, vehicles, and cross-docking locations, respectively; providing, by the computer, a data structure for a plurality of compatibility types, the data structure providing for each compatibility type data fields for; a first entry for linking the compatibility type structure with a first attribute of the field catalogue; a second entry for linking the compatibility type structure with a second attribute of the field catalogue; 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 the computer, the compatibility rules to determine compatible combinations of freight units, vehicles, and cross-docking locations for the shipments of the transportation plan; determining, by the computer, 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. - View Dependent Claims (2, 3, 4, 5, 7)
-
-
6. A machine readable storage medium having instructions stored thereon that when executed by the machine cause the machine to:
-
obtain data descriptive of an order having a set of characteristic including at least freight units to be transported; identify available vehicles and available cross-docking locations; apply a set of compatibility rules to the possible combinations of orders, vehicles and cross-docking locations; associate a compatibility value with each order consistent with the compatibility rules so that orders having a same set of characteristics are assigned a same compatibility value; group the orders having the same compatibility value; define as a class any groups having a same compatibility relationship to all other groups; create a data representation of the classes; generate an incompatibility matrix representing the incompatibilities between pairs of groups; generate a data structure representing incompatibilities between vehicles and orders and orders and cross-docking locations; and generate a data structure representing incompatibilities between crossdocking locations and vehicles.
-
Specification