Patents by Inventor Stuart H. Smith

Stuart H. Smith 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: 8645177
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes generating a first graph including possible flight segments between airline stations for an airline and determining a set of permissible crew pairings based on a traversal of the first graph. The method also includes generating a second graph comprising the determined set of permissible crew pairings and determining a set of permissible aircraft routings based on a traversal of the second graph. The method includes generating a set of optimized aircraft routings using an integer-programming algorithm that accepts the determined set of permissible aircraft routings as input, and outputting the set of optimized aircraft routings for use in a flight schedule.
    Type: Grant
    Filed: October 1, 2008
    Date of Patent: February 4, 2014
    Assignee: Accenture Global Services Limited
    Inventors: Julian Pachon, Stuart H. Smith
  • Patent number: 8452637
    Abstract: Techniques are presented for rescheduling manufacturing releases. A plurality of release information elements are identified based on a first run of a first advanced planning system. The release information elements comprise dates of planned manufacturing release and quantity. The plurality of release information elements are sorted based on associated demand-likelihood factors and a plurality of sorting criteria. Swapping candidates are selected and swaps are performed based on the demand-likelihood factors and at least one swapping constraint. The plurality of release information elements are then fixed and output as results. A second run of an advanced planning system is optionally performed before output and may include stability features.
    Type: Grant
    Filed: June 9, 2010
    Date of Patent: May 28, 2013
    Assignee: International Business Machines Corporation
    Inventors: Alfred T. Degbotse, Robert J. Milne, Stuart H. Smith, Jacqueline N. Ward
  • Patent number: 8140372
    Abstract: Method, system and program product for planning production for complementary demands are disclosed. In one embodiment, a method includes obtaining complementary demand values including at least one daily going rate (DGR) demand and a service demand; running a first planning production model in which the at least one DGR demand is included and the service demand is excluded; and running a second planning production model in which DGR related variables are fixed to values determined in the first planning production model and the service demand is included. Demands that are only considered by one of the planning production models are considered complementary demands.
    Type: Grant
    Filed: August 3, 2006
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Chih-Hui Chang, Brian T. Denton, Sanjay R. Hegde, Robert J. Milne, Stuart H. Smith, Chi-Tai Wang, Jacqueline N. Ward
  • Publication number: 20110307087
    Abstract: Techniques are presented for rescheduling manufacturing releases. A plurality of release information elements are identified based on a first run of a first advanced planning system. The release information elements comprise dates of planned manufacturing release and quantity. The plurality of release information elements are sorted based on associated demand-likelihood factors and a plurality of sorting criteria. Swapping candidates are selected and swaps are performed based on the demand-likelihood factors and at least one swapping constraint. The plurality of release information elements are then fixed and output as results. A second run of an advanced planning system is optionally performed before output and may include stability features.
    Type: Application
    Filed: June 9, 2010
    Publication date: December 15, 2011
    Applicant: International Business Machines Corporation
    Inventors: Alfred T. Degbotse, Robert J. Milne, Stuart H. Smith, Jacqueline N. Ward
  • Publication number: 20100082394
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes receiving a number Nm of optional flights available to fly a flight route. The method also includes receiving a minimum number Im of the optional flights to fly the flight route, receiving a maximum number um of the optional flights to fly the flight route, and generating one or more constraints for an optimization model that are configured to cause the optimization model to favor the selection of at least Im flights and to favor the selection of at most um flights from the Nm optional flights to fly the flight route. The method includes selecting, using the optimization model, an optimized subset of the Nm optional flights, where the selection is based on the one or more constraints.
    Type: Application
    Filed: October 1, 2008
    Publication date: April 1, 2010
    Applicant: Accenture Global Services GmbH
    Inventors: Julian Pachon, Stuart H. Smith
  • Publication number: 20100082383
    Abstract: The subject matter of this specification can be embodied in, among other things, a method that includes generating a first graph including possible flight segments between airline stations for an airline and determining a set of permissible crew pairings based on a traversal of the first graph. The method also includes generating a second graph comprising the determined set of permissible crew pairings and determining a set of permissible aircraft routings based on a traversal of the second graph. The method includes generating a set of optimized aircraft routings using an integer-programming algorithm that accepts the determined set of permissible aircraft routings as input, and outputting the set of optimized aircraft routings for use in a flight schedule.
    Type: Application
    Filed: October 1, 2008
    Publication date: April 1, 2010
    Applicant: Accenture Global Services GmbH
    Inventors: Julian Pachon, Stuart H. Smith
  • Publication number: 20080033586
    Abstract: Method, system and program product for planning production for complementary demands are disclosed. In one embodiment, a method includes obtaining complementary demand values including at least one daily going rate (DGR) demand and a service demand; running a first planning production model in which the at least one DGR demand is included and the service demand is excluded; and running a second planning production model in which DGR related variables are fixed to values determined in the first planning production model and the service demand is included. Demands that are only considered by one of the planning production models are considered complementary demands.
    Type: Application
    Filed: August 3, 2006
    Publication date: February 7, 2008
    Inventors: Chih-Hui Chang, Brian T. Denton, Sanjay R. Hegde, Robert J. Milne, Stuart H. Smith, Chi-Tai Wang, Jacqueline N. Ward
  • Patent number: 6966987
    Abstract: A water treatment device for purifying process water by filtration comprising a housing containing a filter media, having a bottom gravel bed and an upper silica bed, and a fluidizer for backwashing the filter media. Process water is tangentially introduced and caused to swirl in the housing above a filter media, before passing downwards through silica and gravel beds. The swirling increases the through capacity of the treatment device and reduces the amount of particles that would otherwise become imbedded in the filter media. Backwashing is accomplished by forcing fluid, through first and second components of the fluidizer, into the filter media. The first component is a channel formed in the manifold which provides backwash fluid to the bottom of the gravel bed. The second component provides backwash fluid at the gravel bed—silica bed interface by a series of radially spaced fluidizer arms.
    Type: Grant
    Filed: January 13, 2003
    Date of Patent: November 22, 2005
    Assignee: Process Efficiency Products, Inc.
    Inventors: Joseph A. Morgan, Jr., Stuart H. Smith, III