Raumbelegungspläne an Universitäten stellen nach wie vor eine große Herausforderung dar. Zurzeit existiert keine Standardlösung, die problemlos auf die individuellen Bedürfnisse einer Universität angepasst werden kann. Die meisten Raumbelegungspläne werden daher überwiegend manuell erstellt und weltweit werden verschiedene Algorithmen entwickelt und getestet, um dem Problem zu begegnen. Die Herausforderung besteht in der Optimierung verschiedener Constraints, die nicht verletzt werden dürfen. In diesem Beitrag wird der Regulator Algorithmus (RGA) zur Lösung der Raumbelegungspläne vorgestellt. Es handelt sich dabei um einen zweidimensionalen Optimierungsalgorithmus, der es erlaubt, die Constraints als Steuerungsinstanz einzusetzen.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Raumbelegungspläne mit einem Regulator Algorithmus

  • Marcel Kleine-Boymann

摘要

Raumbelegungspläne an Universitäten stellen nach wie vor eine große Herausforderung dar. Zurzeit existiert keine Standardlösung, die problemlos auf die individuellen Bedürfnisse einer Universität angepasst werden kann. Die meisten Raumbelegungspläne werden daher überwiegend manuell erstellt und weltweit werden verschiedene Algorithmen entwickelt und getestet, um dem Problem zu begegnen. Die Herausforderung besteht in der Optimierung verschiedener Constraints, die nicht verletzt werden dürfen. In diesem Beitrag wird der Regulator Algorithmus (RGA) zur Lösung der Raumbelegungspläne vorgestellt. Es handelt sich dabei um einen zweidimensionalen Optimierungsalgorithmus, der es erlaubt, die Constraints als Steuerungsinstanz einzusetzen.