Wie kan me helpen bij het volgende vraagstuk:
Voor een rondvaartbedrijf zoek ik naar de beste zoekmethode voor automatisch roosteren. Ik moet dit onderbouwen met een simpel/vereenvoudigd voorbeeld. Bijvoorbeeld dagelijks 2 boten en 3 schippers. En bijvoorbeeld de criteria:
Schipper 1 kan niet op boot A varen,
Schipper 2 & 3 hebben na 2 dagen werken minimaal 2 dagen rust.
D = totaal aantal mogelijke diensten d
M = totaal aantal medewerkers m (schippers)
i = een criterium
xmd = 1 als schipper m, dienst d werkt
yid = strijdigheid, als criterium i op dienst d wordt overschreden
Optimaliseringsfunctie: Minimaliseer: yid xmd
Onder:
Elke schipper heeft precies één dienst
Alle diensten zijn vervuld.
Hoe kan ik een dergelijk voorbeeldje utwerken en laten zien dat het met linieair programmeren moeilijk is om bijvoorbeeld een eerlijke verdeling van de weekenden linieair te maken.
Uit de theorie haal ik dat ik meer kan met een local search algoritme (tabu search) waarbij ik de criteria opneem in de fitnessfunctie? Hoe kan ik dit laten zien in een voorbeeld?
Laatste berichten
- 13:57 do-re-mi-fa-so vliegtuigen 9
- 13:16 geen minkowski-ruimte toch? Doe ik dit nou fout? 17
- 13:12 [natuurkunde] kroon van koning op Syracuse 10
- 12:01 Gravity and gravitation 1
- 10:15 2013 – Augustus Vraag 3 3
- 09:54 Bruine vlekken op treinaanwijzerbord 6
- 23:07 Rood laserlicht 2
- 15:28 Vraag 2009 Juli Vraag 5 5
- 24 apr positie 2
- 24 apr Schroefdraad berekening 8
- 24 apr [scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
- 23 apr Weerfrustratie 9
- 23 apr Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
- 23 apr De Euro Nederlandse 100 qubit computer komt eraan
- 23 apr projectiel 8
- 23 apr Verschil tussen deze 2 vragen 5
- 23 apr [scheikunde] berekeningen labo vitamine c bepaling 1
- 22 apr [wiskunde] rode en witte ballen verdelen 8
- 22 apr Rotatie van het heelal 41
- 22 apr Muntje opgooien 14
Nieuwsberichten
- 04 mar Een nieuw soort magnetisme: altermagnetisme
- 31 okt AI kan via stem diabetes vaststellen 11
- 21 okt Einstein krijgt wéér gelijk 45
- 07 feb witter dan wit 20
- 19 jun irrigatie en de aardas
Algoritme/roostervoorbeeld
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter