Abstract.
The paper addresses the open-shop scheduling problem with unit-time operations and nondecreasing symmetric objective function depending on job completion times. We construct two schedules, one being optimal for any symmetric convex function, the other one for any symmetric concave function. Both schedules are given by analytically defined formulas that determine in O(1) time for each operation the unit-length time slot for its processing.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: June 2004, Revised: January 2005,
AMS classification:
90B35, 68Q25
Rights and permissions
About this article
Cite this article
Shakhlevich, N.V. Open shop unit-time scheduling problems with symmetric objective functions. 4OR 3, 117–131 (2005). https://doi.org/10.1007/s10288-005-0061-2
Issue Date:
DOI: https://doi.org/10.1007/s10288-005-0061-2