Lagrangian Relaxation Realised in the NgMPPS Multi Actor Architecture

  • Georg Weichhart (Speaker)
  • Alexander Hämmerle (Speaker)

Activity: Talk or presentation › Contributed talk › science-to-public

Description

In the research project Open image in new window (Next-Generation Multi-Purpose Production Systems - Distributed Production Control) a distributed, actor-based system has been realised, that uses Lagrangian Relaxation for optimising Flexible Job Shop Scheduling with Transport Times (FJSSTT) problems. The design of the architecture builds on the actor model. This design allows to combine operations research with distributed computing and is driven by the mathematical formulation of the Lagrange Relaxation approach. Runtime experiments with the initial implementation of the architecture have been done. The performance of the multi actor-based implementation is compared to other approaches finding solutions to the NP-hard FJSSTT problem.
Period24 Aug 2017
Event titleMATES 2017
Event typeConference
LocationGermanyShow on map

Fields of science

  • 102015 Information systems

JKU Focus areas

  • Social and Economic Sciences (in general)