The job shop tardiness problem: a corrected model
β Scribed by S. Wilhelm
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 111 KB
- Volume
- 79
- Category
- Article
- ISSN
- 0377-2217
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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.
We consider a job shop with m machines. There are n jobs and each job has a speciΓΏed sequence to be processed by the machines. Job j has release date rj, due date dj, weight wj and processing time pij on machine i (1; : : : ; m). The objective is to minimize the total weighted tardiness of the n job