A BAYESIAN SEQUENTIAL SINGLE MACHINE BATCHING AND SCHEDULING PROBLEM WITH RANDOM SETUP TIME
スポンサーリンク
概要
- 論文の詳細を見る
We consider single machine batching and scheduling problem in which the processing time of each job is known, but the setup time is a random variable from the distribution with an unknown parameter. Batch sizes are determined sequentially, that is, the size and jobs of the first batch are determined by using the prior knowledge and observed the value of a setup time, then the size and jobs of the second batch are determined by using the value of the first setup time, and so on. Since this problem is a sequential decision problem, it is formulated by dynamic programming and several properties are obtained.
著者
関連論文
- A BAYESIAN SEQUENTIAL SINGLE MACHINE BATCHING AND SCHEDULING PROBLEM WITH RANDOM SETUP TIME
- A BAYESIAN SEQUENTIAL BATCH-SIZE DECISION PROBLEM TO MINIMIZE EXPECTED TOTAL COMPLETION TIME ON A SINGLE MACHINE