The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 20 of 73
Back to Result List

Analyse von Lösungsräumen bei der Ressourcenbelegungsplanung

  • Ressourcenbelegungsplanungsprobleme haben fast immer exponentiell wachsende Lösungsräaume. Ausnahmen sind einfachste Ressourcenbelegungsplanungsprobleme die sich im wesentlichen durch Sortierverfahren optimal lösen lassen. Dadurch sind Ressourcenbelegungsplanungsprobleme NP-vollständig. Nach der Literatur haben Lösungsräume von einigen NP-vollständigen Optimierungsproblemen günstige Eigenschaften, die Metaheuristiken, wie genetische Algorithmen und lokale Suche, ausnutzen, um in vertretbarer Rechenzeit gute Lösungen zu finden. Zu Ihrer Erkennung gibt es in der Literatur etablierte Analysemöglichkeiten. Sie werden in dieser Arbeit auf die Ressourcenbelegungsplanung übertragen und ihre Wirkung bzw. die auftretenden Schwierigkeiten werden anhand von einfachen Problemen aufgezeigt.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
Author:Frank HerrmannORCiDGND
URN:urn:nbn:de:bvb:898-opus4-23079
DOI:https://doi.org/10.26034/lu.akwi.2020.3254
Parent Title (German):Anwendungen und Konzepte der Wirtschaftsinformatik online
Publisher:AKWI
Document Type:Article
Language:German
Year of first Publication:2020
Publishing Institution:Ostbayerische Technische Hochschule Regensburg
Release Date:2022/01/19
Issue:11
First Page:15
Last Page:32
Institutes:Fakultät Informatik und Mathematik
Begutachtungsstatus:peer-reviewed
research focus:Produktion und Systeme
OpenAccess Publikationsweg:Diamond Open Access - OA-Veröffentlichung ohne Publikationskosten (Sponsoring)
Licence (German):Creative Commons - CC BY-NC - Namensnennung - Nicht kommerziell 4.0 International