On-line scheduling on a batch machine to minimize makespan with limited restarts
โ Scribed by Ruyan Fu; Ji Tian; Jinjiang Yuan; Cheng He
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 150 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The scheduling problem with deteriorating jobs to minimize the makespan on a single machine where the facility has an availability constraint is studied in this paper. By a deteriorating job we mean that the processing time for the job is a function of its starting time. Even with the introduction o
## a b s t r a c t We consider a single-machine scheduling problem in which the processing time of each job is a simple linear deteriorating function of its waiting time. The machine is subject to an availability constraint. Jobs interrupted by machine unavailability can resume their processing. Th