Lagrangian Relaxation Realised in the NgMPPS Multi Actor Architecture
Sprache des Vortragstitels:
Englisch
Original Tagungtitel:
MATES 2017
Sprache des Tagungstitel:
Englisch
Original Kurzfassung:
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.
Sprache der Kurzfassung:
Englisch
Vortragstyp:
Vortrag auf einer Tagung (referiert)
Vortragsdatum:
24.08.2017
Vortragsort:
Deutschland
Details zum Vortragsort:
MATES 2017 15th German Conference on Multiagent System Technologies in conjunction with 2017 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2017) August 23 - 26, 2017 Leipzig University, Leipzig, Germany
Forschungs-