Scheduling reentrant jobs on parallel machines with a remote server
โ Scribed by K. Chakhlevitch; C.A. Glass
- Book ID
- 108105900
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 311 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0305-0548
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper examines scheduling problems in which the setup phase of each operation needs to be attended by a single server, common for all jobs and different from the processing machines. The objective in each situation is to minimize the makespan. For the processing system consisting of two paralle
Consider a number of jobs to be processed on a number of identical machines in parallel. A job has a processing time, a weight and a due date. If a job is followed by another job, a setup time independent of the machine is incurred. A three phase heuristic is presented for minimizing the sum of the