Constraint Propagation in Flexible Manufacturing

• Applicant: Dr. Toàn Phan Huy
• Subject Area: Accounting and Finance
• Term: from 2000 to 2001
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Publication Grants