Resource Constrained Chain Scheduling of UET Jobs on Two Machines.
Wieslaw KubiakJacek BlazewiczMoshe DrorN. KatohHans RöckPublished in: Oper. Res. (1998)
Keyphrases
- resource constrained
- identical machines
- identical parallel machines
- parallel machines
- resource constraints
- scheduling problem
- processing times
- wafer fabrication
- flowshop
- job shop
- job scheduling
- single machine
- unrelated parallel machines
- wireless sensor networks
- sensor networks
- precedence constraints
- release dates
- resource limitations
- setup times
- multipath
- maximum lateness
- strongly np hard
- genetic algorithm
- scheduling decisions
- scheduling policies
- batch processing
- rfid tags
- embedded systems
- special case