presentatie-compressed.pdf

Transcript

1. Planning Algoritmes en interfaces Menno de Gier - Finalist IT - Hogeschool Rotterdam Tuesday, August 28, 12
2. Overzicht • Opdracht • Onderzoek • Algoritmes • Interface • Conclusie • Demo Tuesday, August 28, 12
3. Ontwikkel een nieuwe Resourceplanner • Het plannen van medewerkers op projecten • Niet alleen projecten, maar ook andere werkzaamheden • Naast werkzaamheden ook vakanties, ziekmeldingen Tuesday, August 28, 12
4. Planning bij Finalist • 80 mensen • 260 projecten • Meer dan 1000 toewijzingen Tuesday, August 28, 12
5. Onderzoek • Algoritmes • Interfaces Tuesday, August 28, 12
6. Waarom algoritmes? • Interesse • Volledige automatisering van de planning bespaart tijd Tuesday, August 28, 12
7. Resource Constrained Scheduling Problem • Gegeven resources, taken, beperkingen en een doel • Hoe kunnen de resources het beste worden ingezet zodat rekening gehouden wordt met beperkingen en het doel behaald wordt? Tuesday, August 28, 12
8. Oplossingen • Genetische algoritmes • Maximum matchings in tweedelige grafen Tuesday, August 28, 12
9. Maximum Matchings Tuesday, August 28, 12
10. Tweedelige graaf Tuesday, August 28, 12
11. Maximum matching Tuesday, August 28, 12
12. Matching • Vaardigheid • Beschikbaarheid • Ervaring Tuesday, August 28, 12
13. Volledige automatisering haalbaar? Tuesday, August 28, 12
14. Interface Tuesday, August 28, 12
15. Interface • Visualiseren van de planning • Het plannen van medewerkers / projecten Tuesday, August 28, 12
16. Visualisatie planning • Gantt chart? • PERT diagram? • De huidige Resourceplanner? Tuesday, August 28, 12
17. Het plannen van projecten • Overzicht • Directe feedback • Validaties Tuesday, August 28, 12
18. Projecten • Komen te weinig aan bod in de bestaande applicatie • Hoeveel uren zijn er nog over? • Hoeveel uren zijn er al ingepland? Tuesday, August 28, 12
19. Conclusies (algoritmes) • Sommige algoritmes zijn onvoorspelbaar • Anderen zijn onvoldoende voor automatisering • Te veel beperkingen en wijzigingen • Het systeem kan sommige aspecten wel makkelijker maken (suggesties voor medewerkers) Tuesday, August 28, 12
20. Conclusies (interface) • Project view • Directe feedback • Meer relevante data bij de planning Tuesday, August 28, 12