Scheduling with Gaps: New Models and Algorithms

• Published in: arXiv.org
• Main Authors: Chrobak, Marek, Golin, Mordecai, Lam, Tak-Wah, Nogneng, Dorian
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 17.07.2020
• Subjects: Algorithms; Dynamic programming; Energy conservation; Formulations; Job shops; Maximization; Optimization; Performance measurement; Polynomials; Production scheduling; Schedules; Scheduling; Searching

We consider scheduling problems for unit jobs with release times, where the number or size of the gaps in the schedule is taken into consideration, either in the objective function or as a constraint. Except for a few papers on energy minimization, there is no work in the scheduling literature that...