×

Fast planning heuristic for batch and interactive planning

  • US 10,255,581 B2
  • Filed: 10/27/2009
  • Issued: 04/09/2019
  • Est. Priority Date: 03/07/2007
  • Status: Active Grant
First Claim
Patent Images

1. A system to reduce computational time of a computer and increase a speed of the computer processing operations, the system comprising:

  • a supply chain network comprising one or more supply chain entities;

    a supplier of the one or more supply chain entities comprising one or more components, the supplier provides the one or more components to a manufacturer of the one or more supply chain entities;

    a computer coupled with a database and comprising a processor and a memory to execute instructions to;

    collapse the supply chain network into one or more flowpaths for at least one of the one or more end items, the one or more flowpaths comprising all end nodes from which consumption occurs;

    store the generated one or more flowpaths in the database;

    receive demand for one or more end items for one or more time buckets over a computer network from at least one of the one or more supply chain entities;

    load the one or more flowpaths in the memory of the computer for the received demand;

    sort an order of the one or more flowpaths based on one or more rules or parameters;

    generate a fact table based on the one or more flowpaths and the received demand, the fact table comprising the one of more flowpaths and one or more cells for each of the one or more flowpaths corresponding to the one or more time buckets;

    reduce the one or more flowpaths in the memory of the computer using one or more pruning techniques and constraints by removing one or more cells in the fact table when a supply or a capacity is not available, thereby reducing the computational time of the computer and increasing the speed of the computer processing operations;

    store the fact table in the database;

    in response to a detected change in the fact table in supply, capacity, or demand, generate a supply chain plan by solving the received demand using a list based heuristic; and

    communicate the generated supply chain plan over the computer network to at least one of the one or more supply chain entities; and

    the manufacturer comprising one or more routings, the routings comprising one or more apparatuses configured to receive the one or more components and perform at least one operation to transform the one or more components into the one or more end items, based, at least in part, on the generated supply chain plan.

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