One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties.
Michael R. GareyRobert E. TarjanGordon T. WilfongPublished in: Math. Oper. Res. (1988)
Keyphrases
- parallel processors
- multiprocessor systems
- scheduling problem
- parallel processing
- scheduling algorithm
- resource constraints
- round robin
- single processor
- preventive maintenance
- single machine
- neural network
- flexible manufacturing systems
- high speed
- resource utilization
- real time database systems
- multi processor
- rendezvous search
- flowshop
- resource allocation
- single machine scheduling problem
- precedence constraints
- batch processing
- low cost
- dynamic programming
- information systems