Complexity analyses for multi-agent scheduling problems with a global agent and equal length jobs.
Faiza SadiAmeur SoukhalPublished in: Discret. Optim. (2017)
Keyphrases
- equal length
- multi agent
- scheduling problem
- multi agent systems
- processing times
- flowshop
- multiagent systems
- intelligent agents
- single agent
- multiple agents
- autonomous agents
- cooperative
- heterogeneous agents
- agent oriented
- cooperative agents
- software agents
- setup times
- cognitive agents
- earliness tardiness
- limited capacity
- agent communication
- permutation flowshop
- multi agent environments
- multi agent coordination
- reinforcement learning
- list scheduling
- computational complexity
- learning agents
- single machine
- precedence constraints
- job shop scheduling problem
- parallel machine scheduling problem
- decision problems
- parallel machines
- worst case
- sequencing problems
- greedy heuristics
- optimal scheduling
- tabu search
- total tardiness
- multi agent architecture
- single machine scheduling problem
- sequence dependent setup times
- job shop scheduling