2 papers
cs.DM2026
Two-Machine Flow Shop with a Fixed Non-Availability Interval on the Second Machine
Hao Lu, Yuan Yuan, Xingwu Liu +1
This paper investigates a two-machine permutation flow shop in which the second machine is unavailable during one fixed interval . We consider the non-resumable setting: an…
cs.DM2026
An FPTAS for Two-Machine Open-Shop Scheduling with a Single Unavailability Interval
Hao Lu, Yuan Yuan, Xingwu Liu +2
We consider the two-machine open-shop scheduling problem in which one machine is unavailable during a fixed interval. We study the resumable setting: an operation interrupted by th…