Scheduling jobs with shared additional operations on parallel identical machines.

Yakov Zinder Joanna Berlinska Bertrand M. T. Lin

Published in: Comput. Oper. Res. (2024)

Keyphrases

identical machines
scheduling jobs
processing times
single machine
scheduling problem
precedence constraints
parallel machines
polynomial time approximation
release dates
setup times
single machine scheduling problem
production system
approximation algorithms