In the research project (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.
CITATION STYLE
Weichhart, G., & Hämmerle, A. (2017). Lagrangian relaxation realised in the NgMPPS multi actor architecture. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10413 LNAI, pp. 138–155). Springer Verlag. https://doi.org/10.1007/978-3-319-64798-2_9
Mendeley helps you to discover research relevant for your work.