Stochastic reactive production scheduling by multi-agent based asynchronous approximate dynamic programming

  • Authors:
  • Balázs Csanád Csáji;László Monostori

  • Affiliations:
  • Computer and Automation Research Institute, Hungarian Academy of Sciences;Computer and Automation Research Institute, Hungarian Academy of Sciences

  • Venue:
  • CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper investigates a stochastic production scheduling problem with unrelated parallel machines. A closed-loop scheduling technique is presented that on-line controls the production process. To achieve this, the scheduling problem is reformulated as a special Markov Decision Process. A near-optimal control policy of the resulted MDP is calculated in a homogeneous multi-agent system. Each agent applies a trial-based approximate dynamic programming method. Different cooperation techniques to distribute the value function computation among the agents are described. Finally, some benchmark experimental results are shown.