Semi-online Machine Covering on Two Hierarchical Machines with Known Total Size of Low-Hierarchy Jobs.
Man XiaoGangxiong WuWeidong LiPublished in: NCTCS (2019)
Keyphrases
- flowshop
- scheduling problem
- identical machines
- parallel machines
- job processing times
- parallel machine scheduling problem
- processing times
- completion times
- hierarchical organization
- hierarchical structure
- sequence dependent setup times
- single machine
- online learning
- unrelated parallel machines
- learning machines
- hierarchical structures
- minimizing makespan
- special case
- release dates
- maximum lateness
- total weighted tardiness
- setup times
- real time
- higher level
- identical parallel machines
- release times
- job scheduling
- hierarchical decomposition
- precedence constraints
- computational complexity
- strongly np hard
- batch processing
- binary tree
- hierarchically organized
- hierarchical tree
- cell formation
- small size
- concept hierarchy
- lower level
- intelligent machines
- coarse to fine
- tabu search