IP Library Granted Patent US 7,921,030
Granted Patent B1
US 7,921,030 · App. 11/398,341 · Granted Apr 5, 2011

Profit optimization system for supply chains with limited parts availability

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,921,030
App. No.
11/398,341
Granted
Apr 5, 2011
Kind
B1
Abstract

A computer-based profit optimization model is provided that takes account of supply-side and demand-side factors in optimizing profit for an organization. The model takes into account which parts the organization uses to assemble various products. Demand curves are used to characterize the quantity of each product that will be demanded for various classes of product and classes of customer. Supply model data is used to determine which mix of products can be sold in view of parts availability. Using the demand model and supply model data, the optimization model can recommend a set of prices to use for selling the organization's products to various customers and at various shipment times. The model ensures that the organization has sufficient resources available to produce the products and enforces user-supplied business rules and other constraints.

Claims (17)

1. A method for using a profit optimization model in a computer-implemented system having a microprocessor to allow an organization that assembles multiple products from parts to optimize profit when selling the products, wherein products are organized in multiple price groups, customers to which the organization sells the products are organized in multiple customer classes, shipments of the products to the customers take place at multiple shipment times, and orders to purchase the products from the customers are received by the organization during a current order time period, the method comprising:

populating at least one database using the microprocessor with demand model data and supply model data that includes demand curve data for each of the multiple price groups and each of the multiple customer classes, wherein the supply model data includes structural attributes that define which of the parts can be used to assemble each of the products; and

using the profit optimization model on the computer-implemented system to optimize the organization's profit in selling the products by determining optimal prices and sales quantities for the current order time period and for multiple combinations of price groups, customer classes, and shipment time periods, wherein the optimal prices for the multiple combinations of price groups, customer classes, and shipment time periods are identified at least in part using the demand curve data while the supply model data is used to ensure that the quantities of the products sold can be manufactured using parts available to the organization and wherein the profit optimization model is used to evaluate tradeoffs involved in selling different amounts of the products during the current time period versus holding product for later sales; and

performing preoptimization operations using the profit optimization model on the computer-implemented system, wherein performing the preoptimization operations includes determining, for each of the multiple shipment time periods and for each of the multiple customer classes, whether committed sales of the products exceed how many products can be assembled from the parts that are available and, if the committed sales exceed how many products can be assembled, holding constant oversold quantity variables at levels that allow the profit optimization model to produce a valid profit optimization result.

2. The method defined in claim 1 , wherein performing the preoptimization operations includes determining whether lower bound sales quantities for each product can be assembled from the parts that are available to the organization and, if the lower bound sales quantities for each product cannot be met, repairing the lower bound sales quantities for the multiple combinations of price groups, customer classes, and shipment time periods by lowering the lower bound sales quantities to levels that allow the optimization model to produce a valid profit optimization result.

3. The method defined in claim 1 wherein using the profit optimization model on the computer-implemented system to optimize the organization's profit comprises producing a production plan using the supply model data and the quantities of each product that will be demanded for the multiple combinations of price groups, customer classes, and shipment time periods.

4. The method defined in claim 1 wherein the parts available to the organization include parts already in inventory, the method further comprising using the profit optimization model on the computer-implemented system to optimize the organization's profit in selling the products while ensuring that the products can be assembled using primarily the parts already in inventory.

5. The method defined in claim 1 wherein using the profit optimization model further comprises using the optimization model to identify which prices are to be used to sell the products based at least partly on structural attribute data defining which parts are used to form each of multiple assemblies.

6. The method defined in claim 1 wherein using the profit optimization model further comprises optimizing profit by performing optimization operations on only a subset of the products sold by the organization.

7. The method defined in claim 1 wherein using the profit optimization model further comprises using user-supplied business rules in optimizing the profit.

8. The method defined in claim 1 wherein using the profit optimization model further comprises using user-supplied business rules in optimizing the profit, wherein the user-supplied business rules include at least one rule on the relative pricing of the products.

9. The method defined in claim 1 wherein using the profit optimization model further comprises using risk parameters in the profit optimization model that quantify how much profit risk the organization wants to accept for each product.

10. The method defined in claim 1 wherein using the profit optimization model further comprises:

using at least one parameter to represent quantities of the products that have already been committed to be shipped; and

using at least one parameter to represent a starting inventory.

11. The method defined in claim 1 wherein using the profit optimization model further comprises using demand estimation tools to extract the demand curves from sales data.

12. The method defined in claim 1 wherein the products are produced at production time periods and wherein using the profit optimization model comprises applying the profit optimization model to short lead time manufacturing wherein the production time period for each product that is produced is adjacent to or identical to the shipment time period for that product.

Assignments (13)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2026
From: PROS, INC.; PROS FRANCE SAS
To: CONGA CORPORATION
Reel/Frame 074440/0829 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2026
From: PROS, INC.; PROS FRANCE SAS
To: CONGA CORPORATION
Reel/Frame 074002/0431 →
RELEASE OF SECURITY INTEREST Recorded Feb 3, 2026
From: TCG SENIOR FUNDING L.L.C.
To: PROS, INC.
Reel/Frame 073678/0461 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Feb 2, 2026
From: CONGA CORPORATION
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 074751/0013 →
SECURITY INTEREST Recorded Dec 9, 2025
From: PROS, INC.; PROS TRAVEL COMMERCE, INC.; PROS FLORIDA, LLC
To: TCG SENIOR FUNDING L.L.C.
Reel/Frame 073165/0617 →
RELEASE OF SECURITY INTEREST Recorded Dec 9, 2025
From: TEXAS CAPITAL BANK
To: PROS, INC.
Reel/Frame 073152/0215 →
SECURITY INTEREST Recorded Jul 27, 2023
From: PROS, INC.
To: TEXAS CAPITAL BANK
Reel/Frame 064404/0738 →
RELEASE OF SECURITY INTEREST Recorded Apr 7, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS AGENT
To: PROS, INC., SUCCESSOR BY MERGER TO SIGNALDEMAND, INC.
Reel/Frame 059534/0510 →
RELEASE OF SECURITY INTEREST Recorded Apr 7, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS AGENT
To: PROS, INC.
Reel/Frame 059534/0323 →
SECURITY INTEREST Recorded Jan 23, 2017
From: PROS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 041044/0079 →
MERGER Recorded Jan 5, 2017
From: SIGNALDEMAND, INC.
To: PROS, INC.
Reel/Frame 040859/0277 →
SECURITY AGREEMENT Recorded Jan 21, 2014
From: SIGNALDEMAND, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 032097/0970 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2006
From: VERMA, SUSHIL KUMAR; PIERCE, ROBERT D.; LEE, HAU LEUNG
To: SIGNALDEMAND, INC.
Reel/Frame 017767/0694 →