Waarom is dit belangrijk?
Dankzij planning kunnen computers zelf een werkbare aanpak bedenken voor taken met veel keuzes, zonder dat iemand elke stap vooraf uitschrijft. In de zorg gebruiken medische praktijken dit om afspraken van patiënten in te delen en de tijdsdruk op zorgverleners te verlagen. Voor patiënten kan dat meer tevredenheid betekenen, maar onderzoek laat nog wisselende resultaten zien en een plan moet worden bijgesteld als de situatie verandert.
Zo werkt het in de praktijk
In de ruimtevaart plant NASA missietaken met hulpmiddelen zoals ASPEN, dat missies inroostert. Voor netbeheerders zetten onderzoekers wijzigingen aan het stroomnet om in een planningsprobleem. Een planner berekent daarna welke leidingen worden aangelegd of weggehaald.
Onderzoekers zoeken een reeks tussenstappen naar een doelnet voor duurzame opwek. Dat doelnet wijkt vaak sterk af van het huidige net. Proeven op netten van verschillende omvang lieten zien dat dit kan, met minder afhankelijkheid van expertkennis.
Het planningsprobleem wordt beschreven in PDDL, een taal voor acties, de startsituatie en het doel. Die taal ontstond in 1998 voor de International Planning Competition, een wedstrijd tussen planners. Een latere versie voegt tijd en getallen toe, bijvoorbeeld voor materiaalgebruik.




