Two-Machine Open Shops with Renewable Resources

  title={Two-Machine Open Shops with Renewable Resources},
  author={Bernd Jurisch and Wieslaw Kubiak},
  journal={Operations Research},
In open shops with renewable resources, an operation may require additional resources, besides a machine, for its execution. All resources required by the operation are allocated to it all the time during its execution. At no time may total resource requirements exceed resource capacities. We consider the problem of minimizing makespan in a two-machine open shop with a single renewable resource. We show that optimal nonpreemptive schedules are not longer than optimal preemptive schedules, which… CONTINUE READING