Scheduling with cardinality dependent unavailability periods

June 19, 2023 Β· Declared Dead Β· πŸ› European Journal of Operational Research

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors G. Jaykrishnan, Asaf Levin arXiv ID 2306.10904 Category cs.DS: Data Structures & Algorithms Cross-listed cs.DM, math.OC Citations 4 Venue European Journal of Operational Research Last Checked 4 months ago
Abstract
We consider non-preemptive scheduling problems on parallel identical machines where machines change their status from being available to being unavailable and vice versa along the time horizon. The particular form of unavailability we consider is when the starting time of each downtime depends upon the cardinality of the job subset processed on that machine since the previous downtime. We consider the problem of minimizing the makespan in such scenarios as well as its dual problem where we have a fixed common deadline of $1$ and the goal is to minimize the number of machines for which there is a feasible schedule. We develop an EPTAS for the first variant and an AFPTAS for the second variant.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Data Structures & Algorithms

Died the same way β€” πŸ‘» Ghosted