Minimizing mean flow time in two-machine open shops and flow shops
Journal of Algorithms
Open Shop Scheduling to Minimize Finish Time
Journal of the ACM (JACM)
A Note on Open Shop Preemptive Schedules
IEEE Transactions on Computers
On preemption redundancy in scheduling unit processing time jobs on two parallel machines
Operations Research Letters
How useful are preemptive schedules?
Operations Research Letters
A Complete 4-parametric complexity classification of short shop scheduling problems
Journal of Scheduling
An optimal method for the preemptive job shop scheduling problem
Computers and Operations Research
Hi-index | 0.04 |
In this work we show that certain classical preemptive shop scheduling problems with integral data satisfy the following integer preemption property: there exists an optimal preemptive schedule where all interruptions and all starting and completion times occur at integral dates. We also give new upper bounds on the minimal number of interruptions for various shop scheduling problems.