Commit graph

56 commits

Author SHA1 Message Date
Francois Berube\frabe
cb8a2f4fd2 Ajout d'une boucle dans le main pour faire une matrice des ratios d'employés optimaux en fonction des probabilités d'absence et d'augmentation de la demande. 2018-04-12 22:42:54 -04:00
Francois Berube\frabe
1c3f6b2b0b Amélioration de l'algo de recouvrement pour choisir aléatoirement l'action de recouvrement avec coût minimal. Permet de trouver des solutions pour toutes les probabilités d'absence à partir de 0.5. Début d'un fichier de résultats de simulations. 2018-04-12 21:13:04 -04:00
Francois Berube\frabe
ca614425c1 Correction d'un bugs dans l'algo de recouvrement d'horaire. 2018-04-12 14:42:59 -04:00
Francois Berube\frabe
8b75086530 Cleaning de la classe InitialParameters pour réduire la taille du fichier. 2018-04-12 00:14:28 -04:00
Francois Berube\frabe
4b24dc1901 Modification du calcul des coûts pour tenir compte des absences des employés à temps plein.
Cleaning du code en ajoutant une classe abstraite ValidationRecoveringAction.
2018-04-11 23:11:27 -04:00
Francois Berube\frabe
c1e82d2af0 Correction de l'algo de recouvrement d'horaire. 2018-04-10 23:24:19 -04:00
Francois Berube\frabe
3ddd68afba Retour à la méthode précédente pour la génération des horaires qui est beaucoup plus rapide, mais qui n'offre pas une très grande diversité d'horaires.
Ajout Fonction Restart dans le solver des horaires des employés à temps partiel.
2018-04-09 22:39:38 -04:00
Francois Berube\frabe
e775aedf05 Ajout de la variation du nombre d'employés à temps partiel dans le solveur pour la génération d'horaires différents.
Certains cas sont assez lent pour les horaires à temps partiels. Penser à diminuer le nombre d'horaires possibles.

TODO: une fois la banque d'horaires générées, on pourrait l'enregistrer dans un .json pour la regénérer plus rapidement.
2018-04-08 22:05:34 -04:00
François Pelletier
8ffa49c578 ajout rapport fonction objectif et absences 2018-04-08 16:33:40 -04:00
Francois Berube\frabe
f618018f9a Changement de stratégie du solveur en 2 phases. Fonctionne bien pour trouver des horaires différents. 2018-04-08 15:52:47 -04:00
François Pelletier
04f26c69fc ajout des contraintes à la section modélisation 2018-04-08 01:01:00 -04:00
François Pelletier
77068bcf89 Début du rapport 2018-04-07 19:37:09 -04:00
Francois Berube\frabe
8a0a2352c8 Corrections mineures dans le modèle.
Calcul et affichage des moyennes des horaires de recouvrement.
2018-04-07 15:15:44 -04:00
Francois Berube\frabe
186ae740e4 Ajout des coûts fixes dans le solveur pour vérifier si on peut trouver une solution optimale. 2018-04-06 16:32:44 -04:00
Francois Berube\frabe
d51d7d4a35 Algorithme de recouvrement optimal complété.
Ménage dans les fonctions.
2018-04-06 13:21:59 -04:00
François Pelletier
6b4f6ff609 Merge branch 'horairesquotidiensvalides' into 'master'
Horairesquotidiensvalides

See merge request franc00018/tpIFT7020!2
2018-04-04 15:01:32 +00:00
François Pelletier
44afa75668 Merge branches 'horairesquotidiensvalides' and 'master' of gitlab.com:franc00018/tpIFT7020 into horairesquotidiensvalides
# Conflicts:
#	Travail_de_session/InitialSchedules/ParametersInitialSchedules.java
2018-04-04 10:59:27 -04:00
Francois Berube\frabe
d1a9072e46 Début du travail sur l'optimiseur de recouvrement.d'horaire pour trouver celle qui conduit au coût minimal.
Ajout d'une classe statique pour calculer les coûts d'employés pour un horaire donné.
Ajout de la librairie java tuples pour avoir des quartets pour stocker des états d'horaire et ainsi faire une fouille dans l'arbre de recouvrement d'horaire.
2018-04-04 00:24:31 -04:00
Francois Berube\frabe
04bfd630f1 Correction de bugs liés aux contraintes de recouvrement d'horaire. 2018-04-02 23:58:33 -04:00
Francois Berube\frabe
466ccdd681 Creation des bases de l'algorithmes de recouvrement des horaires avec absences.
TODO : Il reste a trouver le recouvrement qui minimise le cout des employes. Cela nécessite de trouver le coût de l'horaire optimal.
2018-04-02 22:51:19 -04:00
François Pelletier
a14e31f97d Tableau pour les temps partiels 2018-04-02 19:41:37 -04:00
François Pelletier
31d98ee834 Tableau pour les temps partiels 2018-04-02 19:29:03 -04:00
Francois Berube\frabe
fb03247b26 Ajout de la classe de recouvrement des horaires. 2018-04-02 15:03:54 -04:00
Francois Berube\frabe
54eca9baa6 Création d'une interface pour la visualisation des horaires initales et des horaires avec absences
Ajout de l'héritage entre les classes AbsenceScheduleArray et  ScheduleArray.

TODO : Toujours pas capable de générer des horaires différentes.
2018-03-30 00:31:20 -04:00
François Pelletier
01bcfd4e6e modification tableau temps partiel 2018-03-28 16:20:16 -04:00
François Pelletier
48a2beaaf3 ajout du générateur d'absences 2018-03-26 23:57:03 -04:00
François Pelletier
2d090e167c Merge branch 'FPelletier' into 'master'
Ajout d'une fonction d'optimisation sur les salaires

See merge request franc00018/tpIFT7020!1
2018-03-26 02:16:02 +00:00
François Pelletier
f431e98024 Ajout d'une fonction d'optimisation sur les salaires 2018-03-24 17:16:51 -04:00
François Pelletier
d091fa4217 Ajout d'une fonction d'optimisation sur les salaires 2018-03-24 13:24:44 -04:00
François Pelletier
57b45430fa Ajout de la contrainte des journées valides pour les travailleurs à temps partiel
Ajout de classes pour mettre les tableaux d'horaires valides
2018-03-24 10:30:23 -04:00
François Pelletier
f36b59152a travail de session seulement 2018-03-24 01:14:02 -04:00
François Pelletier
2ab434fcbb menage 2018-03-24 01:12:44 -04:00
François Pelletier
76c125998f quelques améliorations, ajout de fonction de bris de symétrie et vecteur de toutes les variables pour utiliser avec les appels d'heuristiques de recherche 2018-03-24 01:06:01 -04:00
Francois Berube\frabe
94369ddcee Correction mineure indentation 2018-03-21 17:56:53 -04:00
DESKTOP-55SK9QE\frabe
f5309b7f8d Première ébauche du code pour le travail de session
- Creation de la classe mainClass.
- Creation du package InitalSchedule qui contient les fonctions qui permettront de générer une banque d'horaire à soumettre au simulateur.

TODO :
- Ajouter des contraintes pour les employés à temps partiel, car leur quart de travail ne font pas de sens.
- Calculer les coûts des salaires et des profits générés et implanter une fonction objectif à optimiser.
2018-03-18 16:22:30 -04:00
DESKTOP-55SK9QE\frabe
5fdcc60194 Ajout de la revue de littérature FB 2018-03-14 20:46:56 -04:00
François Pelletier
1a47ffff3e ajout 2e article et corrections 2018-03-14 00:02:00 -04:00
François Pelletier
de3acf6672 ajout 3e article 2018-03-13 21:47:32 -04:00
François Pelletier
ff44827fdd ajout revue literature partie 1 2018-03-13 09:21:50 -04:00
François Pelletier
b4fa750eb4 corrections mineures/esthétiques 2018-02-12 22:09:08 -05:00
François Pelletier
1892ec66ff ajout d'une équation pour contrainte 2 du probleme 1 et corrections grammaticales. correction d'une variable au problème 2 2018-02-11 16:30:29 -05:00
François Pelletier
7a37280489 correction encodage cp1252 vers utf8 2018-02-11 11:06:30 -05:00
Francois Berube
d5ce45bfbe Ajout de commentaires dans le code de l'exercice 1 et modification de quelques équations dans le no1 du rapport. 2018-02-11 08:16:37 -05:00
François Pelletier
40048a805d fusion de nos deux parties 2018-02-09 20:24:15 -05:00
François Pelletier
b58e14a7b7 Ajout documentation équations et variables 2018-02-07 22:26:25 -05:00
François Pelletier
c0cd31fe32 ajout de documentation constraintes optimisation 2018-02-07 19:13:13 -05:00
François Pelletier
75893ae424 Ajout de documentation 2018-02-04 12:39:22 -05:00
François Pelletier
85bf8c0ca3 correction mineures rapport 2018-02-04 00:50:04 -05:00
François Pelletier
789bc73cd4 ajout de documentation et optimisation de l'automate fini 2018-02-04 00:46:26 -05:00
François Pelletier
1f06504908 solution optimale pour problème #2 2018-02-03 14:25:52 -05:00