@inproceedings{9d77b93a21c5499aa7360c6b6183e6ba,
title = "Lagrangian Relaxation Realised in the NgMPPS Multi Actor Architecture",
abstract = "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.",
author = "Georg Weichhart and Alexander H{\"a}mmerle",
year = "2017",
doi = "10.1007/978-3-319-64798-2\_9",
language = "English",
isbn = "9783319647975",
volume = "10413",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "138--155",
editor = "Paolo Petta and Rainer Unland and Berndt, \{Jan Ole\}",
booktitle = "Multiagent System Technologies - 15th German Conference, MATES 2017, Proceedings",
}