×

Supply chain message management and shipment constraint optimization

  • US 9,443,229 B2
  • Filed: 12/28/2015
  • Issued: 09/13/2016
  • Est. Priority Date: 03/15/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method for improved efficiency of translation of a business message through a message translation system in a supply chain system, the method comprising:

  • (a) receiving, by a computing system of the message translation system, a business message including respective constraints on a plurality of resources, wherein the plurality of constraints includes a plurality of temporal constraints and a plurality of qualitative constraints, the plurality of qualitative constraints selected from the group consisting of a product to be shipped, a quantity of product to be shipped, a loading point, storage capacity, goods, volumes, preferences, prices, requirements to combine shipments, requirements related to the type of party, combined shipments, type of party, fixed calculations, price, quantity-based calculations including step-functions, a large slot than shipment, availability of goods, product outages, product groups, a type of event of a trading partner, a same shipment constraint, a generated qualitative constraint from the computing system, pick-up location, drop-off location, a product grouping, a first medical facility, a first conference facility, a first recreational facility, a first transportation resource, equipment, personnel, set-up, clean-up, a desired task, a type of an appointment, nature of an appointment, staffing, a staff member, a storage area, a storage volume, a capacity of a resource, a quantity of staff, availability of staff before an appointment, availability of staff after an appointment, pick-up of multiple products, drop-off of multiple products, shipment of multiple components, a third party trading partner, a shipper, a carrier, a sub-carrier, a trading partner, a type of trading partner and other qualitative constraints, the plurality of temporal constraints selected from the group consisting of a time required for a pickup, a time required for a delivery, a time for an appointment, storage availability, loading point availability, product availability, business hours, staff availability, time required for completing tasks, distribution of time required for completing tasks, operating times, a time, appointment times, potential appointment timeframes, fixed time calculation, potential appointment timeframes spanning at least one day, potential appointment timeframes spanning at least two days, loading point hours of operation, block time, availability of goods, previous appointments, intervals, fixed durations, variable durations, reservations, negative reservations, release times, times, preferences, subcarrier release times, frozen time, subcarrier frozen times, timeframes, a generated temporal constraint from the computing system, pick-up time, drop-off time, a timeslot, a freeze of appointments and other temporal constraints;

    (b) processing the plurality of constraints, by a processor of a message translation system, into a format for use with the computing system;

    (c) expanding a first qualitative constraint of the plurality of qualitative constraints into an expanded temporal constraint on a first resource of the plurality of resources meeting one or more quality levels associated with the plurality of qualitative constraints;

    (d) translating, by the computing system, the plurality of temporal constraints and the expanded temporal constraint into respective sets of binary temporal constraints;

    (e) combining, by the computing system, each of the respective sets of the binary temporal constraints into combined respective binary temporal constraints, wherein combining the respective sets of binary temporal constraints into combined respective binary temporal constraints includes applying one or more bit-wise Boolean operations to the respective sets of binary temporal constraints;

    (f) combining, by the computing system, the combined respective binary temporal constraints into a single overall binary temporal schedule, wherein combining the combined respective binary temporal constraints includes applying one or more bit-wise Boolean operations to the combined respective binary temporal constraints;

    (g) translating, by the computing system, the single overall binary temporal schedule into a non-binary temporal schedule;

    (h) displaying to a user, one or more viable scheduling alternatives from the non-binary temporal schedule; and

    (i) performing a subsequent run of steps (a)-(h) independent of a previous run of steps (a)-(h) without knowledge of the previous run.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×