A Heuristic Rule Based on Complex Network for Open Shop Scheduling Problem With Sequence-Dependent Setup Times and Delivery Times.
Zilong ZhuangZizhao HuangLiang ChenWei QinPublished in: IEEE Access (2019)
Keyphrases
- complex networks
- sequence dependent setup times
- single machine
- parallel machine scheduling problem
- scheduling problem
- single machine scheduling problem
- setup times
- parallel machines
- flowshop
- precedence constraints
- lot sizing
- social network analysis
- tabu search
- community structure
- release dates
- network structure
- social networks
- scale free
- search algorithm
- graph theory
- small world
- optimal solution
- search procedure
- dynamic programming
- branch and bound algorithm
- lagrangian relaxation
- maximal cliques
- combinatorial optimization
- processing times
- information theoretic concepts
- simulated annealing
- community discovery
- graphical models
- optimization problems
- constraint programming
- resource consumption
- feasible solution
- job shop scheduling problem
- approximation algorithms