<journal article>
A SEQUENTIAL STOCHASTIC ASSIGNMENT PROBLEM FOR A RANDOM SEQUENCE WITH UNKNOWN NUMBER OF VALUES PER PERIOD

Creator
Language
Publisher
Date
Source Title
Vol
Issue
First Page
Last Page
Publication Type
Access Rights
Crossref DOI
Related DOI
Related URI
Relation
Abstract In this paper, we treat a sequential stochastic assignment problem for the random number of jobs per period. In Section 2, we consider several preliminary results about an optimal selection problem as... in Nakai [10]. We treat this problem for two cases, i.e., a case with known number of arriving jobs and a one with unknown number. In Section 3, we treat a case with a previously known about the total number of arriving jobs. In Section 4, we consider a case not knowing about the number of jobs but only knowing the probability distribution of this number at each period. For these problems, there exists threshold values depending only on the distribution function of the arriving jobs. We obtain the optimal policy and the expected value obtainable by this policy by using these threshold values.show more

Hide fulltext details.

pdf p035 pdf 989 KB 350  

Details

PISSN
EISSN
NCID
Record ID
Peer-Reviewed
Type
Created Date 2009.04.22
Modified Date 2020.10.22

People who viewed this item also viewed