Minimizing the expected weighted number of tardy jobs in stochastic flow shops
β Scribed by O.J. Boxma; F.G. Forst
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 492 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A set P of n jobs has to be processed without preemption, one job at a time, on a single machine. The weight and processing time of each job is one. Furthermore, the jobs are subject to precedence constraints represented by a given ordered set (P, <). In a feasible schedule a job is called a tardy j
We present a shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. The method decomposes the job shop into a number of single-machine subproblems that are solved one after another. Each machine is scheduled according to the solution of its corresponding subproblem.