US 2022/0365519 A1 · METHOD AND SYSTEM FOR PERFORMING NON-PARAMETRIC STOCHASTIC SEQUENTIAL ASSIGNMENT OF JOBS WITH RANDOM ARRIVAL TIMES

Abstract

A method and a system for performing stochastic sequential assignment of jobs with random arrival times is provided. The method includes receiving a first plurality of jobs in a sequence; and sequentially applying, to each respective job from among the first plurality of jobs, a non-parametric sequential allocation algorithm in order to determine whether to accept the respective job or to decline the respective job. The application of the non-parametric sequential allocation algorithm includes calculating, for each respective job, a corresponding reward value that relates to a reward that is gained when the respective job is accepted; and maximizing an expected cumulative reward value based on the calculated reward values.

Claims20

Dependent claims

A method for performing stochastic sequential assignment of jobs with random arrival times, the method being implemented by at least one processor, the method comprising:

receiving, by the at least one processor, a first plurality of jobs in a sequence;
and
sequentially applying, by the at least one processor, a non-parametric sequential allocation algorithm to each respective job from among the first plurality of jobs in order to determine whether to accept the respective job or to decline the respective job.

A computing apparatus for performing stochastic sequential assignment of jobs with random arrival times, the computing apparatus comprising:

a processor;
a memory;
and
a communication interface coupled to each of the processor and the memory,
wherein the processor is configured to:
receive, via the communication interface, a first plurality of jobs in a sequence;
and
sequentially apply, to each respective job from among the first plurality of jobs, a non-parametric sequential allocation algorithm in order to determine whether to accept the respective job or to decline the respective job.

5 more elements

A non-transitory computer readable storage medium storing instructions for performing stochastic sequential assignment of jobs with random arrival times, the storage medium comprising executable code which, when executed by a processor, causes the processor to:

receive a first plurality of jobs in a sequence;
and
sequentially apply, to each respective job from among the first plurality of jobs, a non-parametric sequential allocation algorithm in order to determine whether to accept the respective job or to decline the respective job.

Dependencies are inferred from the claim text.

Facts

Application

17/660,728Filed 26 Apr 2022

Priority

26 Apr 2021

Published

17 Nov 2022

Term ends

Not estimatedThe source records don’t support an estimate.

Classification11 codes

G06N 7/01
Computing arrangements based on specific mathematical models: probabilistic graphical models, e.g. probabilistic networks
G06Q 20/4015
Transaction verification: using location information
G05B 19/41865
Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible…:…
G06F 18/2193
Validation; Performance evaluation; Active pattern learning techniques: based on specific statistical tests

Method and system for performing non-parametric stochastic sequential assignment of jobs with random arrival times

Life of this patent

Method and system for performing non-parametric stochastic sequential assignment of jobs with random arrival times

Life of this patent

Abstract

Claims20