Project

Het projectplanningsprobleem met capaciteitsbeperkingen: Voorspellen van complexiteit en verbeteren van oplossingsmethodes

Code
01D01418
Duration
01 October 2018 → 28 February 2022
Funding
Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
Mandaathouder
Research disciplines
  • Natural sciences
    • Applied mathematics in specific fields not elsewhere classified
    • History and foundations not elsewhere classified
    • Statistics not elsewhere classified
    • Numerical methods not elsewhere classified
  • Social sciences
    • Business administration and accounting not elsewhere classified
Keywords
Project scheduling complexity measures combinatorics exact algorithms
 
Project description

We ontwikkelen een integrerend raamwerk voor het bestuderen van de complexiteit van het projectplanningsprobleem met capaciteitsbeperkingen. Hierbij leggen we verbanden met de combinatorische wiskunde. We bestuderen drie dimensies: de netwerkstructuur, de capaciteitsbeperkingen en de doelfunctie. Op basis van deze inzichten wordt een fundamenteel vernieuwende, exacte oplossingsmethode ontwikkeld.