Constraint Propagation in Flexible Manufacturing

• Antragsteller: Dr. Toàn Phan Huy
• Fachliche Zuordnung: Accounting und Finance
• Förderung: Förderung von 2000 bis 2001
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5268493

Die zugrundeliegende Arbeit behandelt Lösungsmethoden für Probleme der Ablaufplanung mit beschränkten Ressourcen, die eine gewichtige Rolle in der flexiblen Fertigung spielen. Ein berühmter Repräsentant der untersuchten Problemklasse ist das populäre "Job-Shop-Scheduling-Problem", das zu den meist beachteten und schwierigsten Problemen der kombinatorischen Optimierung gehört. (...) Besonders viel Wert wurde auf die theoretische und praktische Untersuchung von "Constraint Propagation" gelegt, das zunächst in der künstlichen Intelligenz eingeführt wurde, in letzter Zeit aber immer mehr in klassischen Such- und Optimierungsverfahren eingesetzt wird. (...)

• DFG-Verfahren: Publikationsbeihilfen