Patents by Inventor David D. Yao

David D. Yao has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8843404
    Abstract: Joint pricing and replenishment of freshness inventory or products having different qualities determines the joint pricing and inventory strategies to optimize the retailer's benefits from product freshness, employing a dynamic programming formulation that incorporates a demand model that captures consumer choice based on both the freshness and price.
    Type: Grant
    Filed: April 4, 2012
    Date of Patent: September 23, 2014
    Assignee: International Business Machines Corporation
    Inventors: Daniel P. Connors, Markus R. Ettl, David D. Yao, Zhengliang Xue
  • Publication number: 20130268415
    Abstract: Joint pricing and replenishment of freshness inventory or products having different qualities determines the joint pricing and inventory strategies to optimize the retailer's benefits from product freshness, employing a dynamic programming formulation that incorporates a demand model that captures consumer choice based on both the freshness and price.
    Type: Application
    Filed: April 4, 2012
    Publication date: October 10, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Daniel P. Connors, Markus R. Ettl, David D. Yao, Zhengliang Xue
  • Patent number: 8494916
    Abstract: Freshness inventory control problem may be formulated as a stochastic dynamic program. In one aspect, a stochastic dynamic programming formulation takes as input inventory status, stochastic demand forecast and cost information associated with on-hand inventory. The stochastic dynamic programming formulation is maximized to determine order quantity and depletion quantity of the product per period.
    Type: Grant
    Filed: January 16, 2013
    Date of Patent: July 23, 2013
    Assignee: International Business Machines Corporation
    Inventors: Daniel P. Connors, Markus Ettl, David D. Yao, Zhengliang Xue
  • Patent number: 8364553
    Abstract: Freshness inventory control problem may be formulated as a stochastic dynamic program. In one aspect, a stochastic dynamic programming formulation takes as input inventory status, stochastic demand forecast and cost information associated with on-hand inventory. The stochastic dynamic programming formulation is maximized to determine order quantity and depletion quantity of the product per period.
    Type: Grant
    Filed: April 25, 2011
    Date of Patent: January 29, 2013
    Assignee: International Business Machines Corporation
    Inventors: Daniel P. Connors, Markus Ettl, David D. Yao, Zhengliang Xue
  • Publication number: 20120271740
    Abstract: Freshness inventory control problem may be formulated as a stochastic dynamic program. In one aspect, a stochastic dynamic programming formulation takes as input inventory status, stochastic demand forecast and cost information associated with on-hand inventory. The stochastic dynamic programming formulation is maximized to determine order quantity and depletion quantity of the product per period.
    Type: Application
    Filed: April 25, 2011
    Publication date: October 25, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Daniel P. Connors, Markus Ettl, David D. Yao, Zhengliang Xue
  • Patent number: 5608658
    Abstract: A batch of units of a product are inspected before they are supplied to customers with warranties. The units are either defective or non-defective, realizing a defect index which is a random variable characterized by a statistical distribution. During the inspection, the units identified as being defective are repaired. A dynamic inspection technique has been developed and can be used to identify different thresholds for which number of units within a batch need to be inspected, such that costs due to the inspection, repair and warranty are minimized.
    Type: Grant
    Filed: August 10, 1995
    Date of Patent: March 4, 1997
    Assignee: The Trustees of Columbia University
    Inventors: David D. Yao, Jinfa Chen, Shaohui Zheng
  • Patent number: 5341302
    Abstract: An apparatus and method for configuring semiconductor jobs to achieve a desired level of set serviceability, in either probability or expectation, using a minimal number of wafers. The configuration problem is formulated as a mathematical optimization, where the serviceability level and yield losses, at chip, wafer and job levels, are explicitly considered. The problem is then reformulated by replacing the mathematically intractable service level constraints with tractable lower bounds. The reformulated mathematical optimization is efficiently solved using marginal allocation, giving good, feasible solutions to the original configuration program.
    Type: Grant
    Filed: April 23, 1992
    Date of Patent: August 23, 1994
    Assignee: International Business Machines Corporation
    Inventors: Daniel P. Connors, David D. Yao