UNIVERSITE SIDI MOHAMED BEN ABDELLAH

FACULTE DES SCIENCES ET TECHNIQUES

a) Département des Mathématiques
Licence Sciences et Techniques (LST)
CALCUL SCIENTIFIQUE ET APPLICATIONS

MEMOIRE DE FIN D’ETUDES

Pour l’obtention du Diplôme de Licence Sciences et Techniques

Problème de gestion des congés

Modélisation et Résolution

Présenté par :

 En-Nasyry Alae

Encadré par :

 Pr. M. ETTAOUIL (FST-Fès)

 Pr. M. MESRAR (FST-Fès)
 Mr. M.ALAMI (Parrain de stage)

Soutenu Le 14 Juin 2014 devant le jury composé de:

- Pr. M.ETTAOUIL (FST-Fès)

- Pr. M.MESRAR (FST-Fès)
- Pr. C.LOQMAN (EST- Meknès)
- Pr. Y.GHANOU (EST-Meknès)

Stage effectué à L’Office National des Aéroports

Année Universitaire 2013 / 2014

FACULTE DES SCIENCES ET TECHNIQUES FES – SAISS

 B.P. 2202 – Route d’Imouzzer – FES
 212 (0)5 35 61 16 86 – Fax: 212 (0)5 35 60 82 14 1
Site web: http://www.fst-usmba.ac.ma
2
 Dédicace
A mes chers parents, ma Sœur, mon frère et tous les
membres de ma famille.
A mon cher professeur M.Ettawil.
A mon cher encadrant de stage M.Alami
A mes collègues et tous mes amis.
A tout être que j’aime dans la vie.
Aucune dédicace ne saurait exprimer l’ amour,
l’estime, le dévouement et le respect que j’ai toujours
eu pour vous.
Rien au monde ne vaut les efforts fournis jour et nuit
pour mon éducation et mon bien être. Certes, Je dois à
la vie un grand merci !

3
 Remerciements

Ce travail doit beaucoup, et davantage encore, à

plusieurs personnes qui ont toutes, par une manière
ou d’autre apporté une pierre à l’édifice. Que soient
remerciées pour leur soutien et parrainage.

Merci !

4
 Avant Propos

Il arrive souvent qu’on se trouve fasse à des problèmes où on doit prendre des décisions, cette
réalité s’emble robuste, or il existe tes techniques en mathématique que la plupart ignore, et
qui s’intitule « la recherche opérationnelle », aussi appelé aide à la décision, elle peut être
définie comme l'ensemble des méthodes et techniques rationnelles orientées vers la recherche
de la meilleure façon d'opérer des choix en vue d'aboutir au résultat visé ou au meilleur
résultat possible.

La recherche opérationnelle est apparue en Grande-Bretagne durant la Seconde Guerre

mondiale lorsqu'on décida d’employer des méthodes scientifiques pour étudier divers aspects
des opérations militaires.

En effet en 1940 Patrick Blackett est appelé par l'état-major anglais à diriger la première
équipe de recherche opérationnelle, pour résoudre certains problèmes tels que l'implantation
optimale de radars de surveillance ou la gestion des convois d'approvisionnement. Le
qualificatif « opérationnelle » vient du fait que la première application d'un groupe de travail
organisé dans cette discipline avait trait aux opérations militaires.,

Après la guerre, La dénomination est restée même si le domaine militaire n'est plus le
principal champ d'application de cette discipline, et les techniques se sont considérablement
développées, grâce, notamment, à l'explosion des capacités de calcul des ordinateurs. Ainsi
les domaines d'application se sont également multipliés. Depuis lors, la RO est devenue un
élément important du processus de prise de décision dans de nombreux contextes
commerciaux, industriels et gouvernementaux, car elle permet d’appréhender de façon
systématique la complexité toujours grandissante des problèmes de gestion auxquels sont
confrontés tant de secteurs.

Les problèmes résolu par la R.O sont soit stratégiques, comme la décision d'investir ou pas,
le choix d'une implantation, le dimensionnement d'une flotte de véhicules ou d'un parc
immobilier…, soit opérationnels notamment l'ordonnancement, la gestion de stock,
l'affectation de moyens (humains ou matériels) à des tâches, les prévisions de ventes….

Dans le cadre de l'industrie manufacturière, la recherche opérationnelle permet de trouver des

plans de productions (ordonnancement de production), de disposer au mieux les machines
dans un atelier, de diminuer le gaspillage des matières premières (problèmes de découpe) ou
bien encore d'optimiser le conditionnement et la livraison des produits intermédiaires ou finis.

Dans le domaine de la finance, les problèmes d'investissement sont des problèmes classiques
de recherche opérationnelle. Ils consistent en général à maximiser le profit (ou l'espérance de
profit) obtenu à partir d'un montant donné en combinant au mieux les différentes possibilités
offertes à l'investisseur.

5
La recherche opérationnelle a aussi des applications dans le domaine de l'énergie. Elle est
couramment utilisée dans l'industrie pétrolière, principalement dans l'établissement des plans
de production, l'approvisionnement des bruts, l'utilisation des unités de raffinage, et le choix
des canaux de distribution les plus rentables. De même, les opérateurs du marché de
l'électricité font largement appel à la recherche opérationnelle tant pour des problèmes
stratégiques (par exemple des investissements sur le réseau) que pour des questions plus
opérationnelles (stabilité du réseau, prévisions…).

Les applications dans le domaine de l'informatique sont très nombreuses elles aussi. On peut
citer, entre autres, le choix de la localisation et du nombre de serveurs à mettre en place, de la
capacité de stockage, de la puissance de calcul et du débit du réseau, le choix d'une
architecture informatique (application centralisée / distribuée, traitements en temps réel ou en
différé, réseau maillé ou en étoile, etc.), et l'ordonnancement dans les systèmes d'exploitation.

Cependant, malgré son importance intrinsèque, la R.O. est encore peu utilisée dans le monde
industriel, soit à cause du manque d'information des décideurs, soit par le manque de
pertinence de l'outil ou sa difficulté de mise en œuvre.

6
A l’issue des trois ans d’études que j’ai effectué à l’université Sidi Mohamed Ben Abdellah,
Faculté des Sciences et Technique (FST) de Fès, je suis tenu de faire un stage dans une
entreprise, ce stage intervient comme un compliment de formation qui donne au stagiaire
l’occasion de mettre en pratique ses acquis théoriques et ce en ayant un contact direct avec le
monde professionnel.

7
Table des matières
I. Avant Propos ........................................................................................................ 5
II. Introduction ........................................................................................................ 10
I. Historique ...................................................................................................................... 13
II. Statut & Mission ........................................................................................................ 13
III. La fiche signalétique .................................................................................................. 14
IV. Organigramme et rôles de la direction générale de l’ONCF ..................................... 15
1. L’organigramme: ................................................................................................... 15
2. Rôles des sections liées à la direction générale: ................................................... 15
V. Ressources humaines ................................................................................................. 16
3. Matériel de transport .............................................................................................. 17
III. Centre de Conduite et de Formation des Trains
de Ligne de Fès (CCFGL) ................................................................................. 18
IV. Gestion des Congés............................................................................................. 20
I. Le contexte des congés au Maroc et à l’ONCF ............................................................. 20
1. Le Congé : Définition et types ............................................................................... 20
2. Légalisation des congés au Maroc ......................................................................... 21
3. Le système des congés à l’intérieur de l’ONCF : .................................................. 23
V. La gestion des congès au sein du CCFGL. ...................................................... 25
I. Procédure de distribution des congés au CCFGL : ....................................................... 25
II. Identification du problème......................................................................................... 25
III. Initiation à la solution ................................................................................................ 26
VI. Programmation et affectation des jours de
congés .................................................................................................................. 28
I. Le nombre de jours de congés à distribuer sur les salariés ‘’M’’ durant l’année ......... 28
1. Salariés disponibles :.............................................................................................. 28
2. Salariés nécessaires : .............................................................................................. 29
3. Détermination de ‘’M’’ .......................................................................................... 31
4. Affectation de M .................................................................................................... 31
5. Application au service de Formation des trains ..................................................... 36
VII. Modélisation du problème de Gestion.............................................................. 41
I. Modélisation du problème de gestion des jours de congé d’une année ........................ 41
1. Variables : .............................................................................................................. 41
2. Fonction objective :................................................................................................ 41
3. Contraintes : ........................................................................................................... 42
8
 II. Application au service de Formation des trains ......................................................... 44
III. Modélisation du problème de gestion des jours de congé d’un mois ........................ 46
1. Variables : .............................................................................................................. 46
2. Fonction objective :................................................................................................ 46
3. Contraintes : ........................................................................................................... 46
IV. Application au service de formation des trains ......................................................... 48
4. Interprétation du résultat ........................................................................................ 52
VIII. Conclusion........................................................................................................... 53

9
 Introduction

L’une des responsabilités de l’entreprise est d’assurer un service régulier à ses adhérents
quelle que soit la période de l’année. Il faut donc une gestion des congés très pointue. Les
possibilités actuelles d’absence depuis la réduction du temps de travail deviennent une charge
supplémentaire du suivi de ces absences pour le chef du personnel. L’objectif de cette mesure
étant l’embauche, la gestion de l’augmentation du personnel croît. Il est donc devenu difficile
de suivre les différentes étapes de l’attribution des congés sans avoir un outil spécialement
adapté, à cet effet ONCF ne disposait jusqu’à présent d’aucun outil permettant la gestion des
congés et des absences. J’ai donc été accueilli en tant que stagiaire pour concevoir une
démarche permettant d’améliorer la pose et le suivi de congés, pour l’ensemble des salariés de
la société.

Tout d’abord je devais déterminer les fonctionnalités de cette application, puis élaborer des
études de cas par rapport aux discussions avec les utilisateurs et enfin réaliser cette
application. L’objectif principal était donc de pouvoir synthétiser sous forme graphique
l’ensemble des congés du personnel tout en offrant une interface accueillante aux utilisateurs
afin qu’ils puissent facilement l’employer grâce à l’aide du logiciel JAVA. Cependant ce
logiciel se devait d’être fonctionnel mais également rapide afin que les utilisateurs perdent le
moins de temps possible.

Dans un premier temps, je vais présenter l’entreprise dans laquelle j’ai effectué mon stage,
puis ses besoins en termes de gestion des congés desquels a découlé le sujet de l’étude.
Ensuite, j’expliquerai mes choix techniques pour répondre à ces besoins, ainsi que les
différentes parties de l’application développée. Enfin, nous étudions ces besoins en utilisant la
programmation par contraintes, ceci consiste d’abord à proposer une modélisation des problèmes
par la détermination de l’ensemble des variables du problème, de leurs domaines et les différentes
contraintes qui les lient. Je conclurai ce rapport en soulignant ce que m’a apporté de ce stage,
tant au niveau technique qu’au niveau humain.

10
Première
partie
11
12
 I. Historique

Historiquement, la construction du réseau des chemins de fer du Maroc remonte au début

du 20éme siècle. En effet, les premières lignes construites à voies de 0.6m ont été établies à
partir de 1916, et ce n’est qu’on 1923 que la construction des voies à écartement normale a été
confiée à trois compagnies concessionnaires privées, ces derniers partagèrent le trafic
ferroviaire en exploitant chacune la partie du réseau qui lui était concédée.

En 1963, le Maroc a décidé le rachat des concessions et la création de l’Office National des
Chemins de Fer qui est un établissement public à caractère industriel et commercial doté de la
personnalité civile et de l’autonomie financière. Placé sous la tutelle du ministère du transport
et de la marine marchande.

Sur la scène internationale, le Maroc est membre de l’Organisation Internationale du Trafic

Ferroviaire qu’il s’agisse de marchandises ou de voyageurs. De même, l’ONCF est membre
actif de l’Union International des Chemins de Fer, de l’Union Arabe des Chemins de Fer et du
Comité du Transport Ferroviaire Maghrébin.

L’ONCF emploi actuellement environ 10000 agents, gère et exploite un réseau de 1907 Km
de ligne dont 1537 Km à voie unique (80%) et 370 Km à double voie. Ce réseau comporte
également 528 Km de voies de service et 201 Km de lignes d’embranchement particulier
reliant diverses entreprises au réseau ferré national. A noter que 53% de la longueur du réseau
est électrifiée à 3000 voltes continue, alors que 904 Km sont exploités en traction diesel.

II. Statut & Mission

Les Chemins de Fer au Maroc ont fait leur apparition sous le Protectorat français à partir de
1911.

3 compagnies concessionnaires françaises se partageaient, à l’époque, l’exploitation du

chemin de fer marocain : la Compagnie des Chemins de Fer Marocains (CFM) sur le réseau
de Marrakech à Oujda, le Tanger-Fès (TF) concernant la ligne du même nom et la Compagnie
du Maroc Oriental (CMO) pour la ligne Oujda-Bouarfa.

Après la déclaration d’indépendance, l’Etat a racheté ces trois compagnies et a institué par
Dahir du 05 août 1963 l’Office National des Chemins de Fer Marocain (ONCFM).

13
III. La fiche signalétique

a) Raison social
Office National des Chemins de Fer

Date de création 1963

Siège social 8 bis, Rue Abderrahemane ELGHAFIKI

Agdal-Rabat

Forme juridique Etablissement semi public d’ordre commercial

Directeur général Mohammed Rabie Khlie

-Transport de voyageurs

Activité -Transport des marchandises

- Transport de phosphates

Ministère de tutelle Ministère du transport et de la marine marchande.

Effectif global 9767 personnes

Téléphone 0537.77.47.47

14
IV. Organigramme et rôles de la direction générale de
l’ONCF

1. L’organigramme:

Direction générale

Direction Inspéction
Stratégique Générale Sécurité
Développement

Chargé de
Communication
Direction Finances

Direction Centrale Direction Centrale

Direction Centrale Infrastructure et
Support Activités Circulation

2. Rôles des sections liées à la direction générale:

 Direction Stratégique Développement : Elle définit la stratégie de mise en

oeuvre des différentes ressources de l’ONCF et assure le progrès et le
déroulement des projets d’investissement et d’exploitation.
 Direction Générale Sécurité : Elle permet la sécurité des réseaux en
identifiant les risques inattendus et assiste à tous les grands axes d’amélioration
du système de sécurité.
 Direction Finances : Elle permet de rechercher la méthode de roulement des
ressources financières par la bonne gestion du trésorier, tout en prenant compte
les imprévus.
 Chargé de Communication : Il cherche à définir la politique globale de la
communication et la publicité de l’entreprise.
 Direction Centrale Support : Elle facilite les tâches des directions
opérationnelles : ressources humaines, juridique, moyens généraux et
informatique.
 Direction Centrale Activités : Elle a un rôle très important : en vente, la
coordination entre le commercial et le producteur, en commercialisation, la
15
 définition de la stratégie commerciale de l’entreprise et en production par, la
gestion de matériel et son entretien.
 Direction Centrale Infrastructure et Circulation : Elle assure la mise à
disposition optimale et en toute sécurité des infrastructures nécessaires à la
réalisation des objectifs de ventes fixés à la direction centrale activité.

V. Ressources humaines

Passionnés de leur métier, sensibles à la culture client et spontanément engagés, les « Femmes
et Hommes » du rail constituent le vrai capital de l’ONCF.

Encouragés par les résultats obtenus et animés par leur fierté d’appartenir à une entreprise
prospère au service de ses clients et reconnaissante envers ses collaborateurs, ce sont
exactement 8054 « Femmes et Hommes » du rail qui ont continué à s’appliquer en 2009 pour
servir près de 30 millions de voyageurs et acheminer 32 millions de tonnes de marchandises.

Etant convaincu que la formation constitue un levier important de son développement, l’ONCF
ne ménage aucun efforts budgétaires pour mobiliser annuellement les ressources financières
nécessaires (3 à 5% de la masse salariale) à l’adaptation professionnelle des collaborateurs à
leur fonction et à leur épanouissement selon des programmes pluriannuels établis en tenant
compte des besoins réels liés aux différentes activités de l’Office.

Le programme de formation continue a concerné en 2008 environ 16550 collaborateurs, ce qui

correspond à 95000 journées-participants, soit un taux de près de 5 journées de formation par
participant.

Quant à la formation diplomate, l’ONCF supporte 75% des frais y afférents et a contribué en
2008 à hauteur de 402 milles dirhams au profit de 14 collaborateurs.

L’ONCF a procédé, en 2008, au recrutement de 190 collaborateurs dont 43 cadres et 147 agents
techniciens, tout en œuvrant dans le sens d’attirer les meilleurs profils, réussir leur intégration,
les fidéliser et garantir leur épanouissement. .

16
 Indicateurs RH en 2008: Effectif

Dirigeants et cadres 790

Encadrement 605

Agents 6749

Effectif féminin 408

8 femmes sont aujourd’hui aux commandes des TNR. Elles seront autant demain,
probablement plus, à conduire le TGV marocain.

3. Matériel de transport

Rames automotrices simples ou duplex, locomotives électriques ou diesel, voitures places

assises 1ère ou 2ème classe, voitures lits ou couchettes …, le matériel dédié aux voyageurs
évolue au rythme des clients, en capacité de transport et en confort de voyage.

Pour le fret, à chaque marchandise, son wagon. Plats, citernes, couverts ou trémies, chaque
wagon est spécialisé pour transporter un produit donné : phosphates, charbon, céréales, engrais,
barytine, zinc, produits pétroliers, pâtes, ciments, clinker, bois, gravettes, sucre, conserves,
conteneurs, acier, fer …

17
 Centre de Conduite et de Formation des

Trains de Ligne de Fès (CCFGL)

Le centre de conduite et de formation des trains de ligne de Fès, est situé à l’avenue des
ALMOUHDES, prés de la gare à voyageurs de Fès, il a comme missions, l’assurance de la
bonne conduite des trains à voyageurs, la formation et la préparation des rames et des trains à
voyageurs.

On note que les travaux effectués par ces services prennent un caractère roulent, cela dit ce ne
sont pas des services sédentaires. Sachant qu’un service sédentaire est un service dans lequel
les employés prennent leurs jours de repos durant le week-end, c-à-dire le Samedi et le
Dimanche.
C’est clair que cela ne peut pas être le cas pour les services existant au sein du centre de
conduite et de formation grande ligne de Fès, car comme sont nom l'indique, les tâches
effectués par ce service sont strictement lié aux trains mis en services, cela dit, on ne peut pas
se permettre d'accorder un même jour de repos à tous les employés.

En effet, la nomination ‘’service roulent’’ vient du fait que, chaque employé a son jour de repos
juste après l’achèvement d’une décade (5 jours de travail qui sépare deux repos successifs),
cela a pour effet que les jours de repos se déplacent d’un jours en arrière d’une semaine à la
prochaine pour tous les employés, si par exemple un employé a eu son repos le mardi de la
semaine dernière, la semaine en cours, il l’aura le lundi…

La notion de décade, est importante pour nous qui sommes en face d’un problème de gestion de
congés, en effet, pour le CCFGL Fès, il est désagréable qu’un employé commence son congé
avant l’achèvement de la décade qu’il est entrain d’exécuter, inversement il est préférable que
le commencement de son congé soit juste après la fin d’une décade, donc juste après un jour de
repos.

Le traitement des services sédentaires n’étant pas aussi intéressant et compliqué que ceux
roulent, nous allons se focaliser sur le traitement de ces derniers tout au long de notre étude.

18
Deuxième
Partie

19
 Gestion des Congés

I. Le contexte des congés au Maroc et à l’ONCF

1. Le Congé : Définition et types

Un congé est une autorisation accordé à un employé de cesser temporairement son travail, il
existe plusieurs types de congés pour différents motifs :

 Congés payés:

Chaque salarié a le droit d’avoir un congé payé, quelle que soit sa catégorie, sa
qualification, la nature de sa rémunération, son horaire de travail et le type de l’emploi ou de
l’activité qu’il exerce Chacun a le droit d’avoir 2 jours et 1/2 de congés par mois de travail
effectif. Les jours de repos acquis au titre de la réduction du temps de travail Il se peut qu’un
employeur mette en place quelques journées ou demi-journées de repos pour réduire la durée
hebdomadaire de travail afin que celle-ci soit conforme à la durée légale de travail ou à la
durée conventionnelle. Ces jours de repos correspondent ainsi au surplus d’heures effectuées.

 Congés pour raisons familiales:

- Les congés pour événements familiaux: le salarié a la possibilité de prendre des
jours de congés rémunérés, sans condition d’ancienneté, pour certains événements
(mariage, naissance, décès). Le salarié dispose par exemple de 4 jours de congés payés
pour son mariage.
- Le congé pour enfant malade. Congé de formation :

 Congés pour autres activités:

Tout salarié peut demander un congé sans solde ou un congé pour convenance
personnelles, ce congé n’est organisé par la loi, l’employeur qui accepte devra fixer sa durée
et ses modalités avec le salarié. Le présent travail se veut un outil pratique permettant
d’approfondir les principes de gestion des ressources humaines plus précisément la gestion
des congés des employés. Il est principalement destiné aux personnes qui occupent une
fonction RH dans l’entreprise.

20
 2. Légalisation des congés au Maroc

Chaque Salarié ayant travaillé « six mois continus au moins » dans la même entreprise ou
chez le même employeur a le droit à un congé minimum. Ce congé est de

- Soit un jour et demi pour chaque mois travaillé

- Soit deux jours pour chaque mois travaillé pour les employés mineurs ayant moins de
18ans.

Néanmoins, le contrat de travail, la convention collective, le règlement intérieur ou la

coutume peut prévoir une période plus longue. A ce congé minimum, s’ajoute « un jour et
demi » de congé supplémentaire pour chaque période de 5ans travaillée qu’elle soit continue
ou discontinue sans pour autant que ce supplément ne puisse dépasser 30 jours. En cas de
conclusion de contrat à durée déterminée, le salarié doit bénéficier de son droit au congé
annuel avant la fin dudit contrat. Les jours de fête et de repos hebdomadaire s’ajoutent au
congé annuel. Dans tous les cas, les arrêts de travail pour maladie ne sont pas pris en compte
pour le calcul du droit au congé précité. De même, toute période travaillée de 26 jours
équivaut à un mois de travail au regard de la loi. Et chaque période continue ou discontinue,
de 191 heures de travail pour les activités non agricoles et 208 heurs pour les activités
agricoles ; est considérée comme un « mois de travail ». Bien entendu, la période de congé
annuel payé, la période de préavis en cas de rupture du contrat de travail et les autres périodes
d’arrêt de travail prévus par la loi à condition qu’elle ne dépasse pas 10 jours par an, sont
prises en compte dans le calcul du droit au congé.

Le congé annuel peut être fractionné ou cumulé sur une période maximale de deux années
consécutives après accord entre le salarié et l’employeur. De plus, cet accord doit être
consigné dans le « livre des congés » prévu par ladite loi. Toutefois, le fractionnement du
congé ne peut en aucun cas mener à la réduction du congé inférieur à 12 jours ? Il est
possible, néanmoins, d’incorporer les jours de compensation des jours de repos non pris dans
la durée du congé annuel.

Par ailleurs, le législateur rend caduque tout accord relatif au désistement préalable sur le droit
au congé même si une compensation est prévue à cet effet.

Si ladite loi permet la prise de congé à tout moment de l’année, les autorités locales de chaque
wilaya ou province peuvent, après consultation des organisations patronales et syndicales les
plus représentatives, fixer les périodes durant lesquelles la prise de congé est interdite pour les
salariés des entreprises agricoles, forestières ou similaires.
21
Dans les autres entreprises, c’est l’employeur qui fixe les dates de congé après consultation
des délégués des salariés et des représentants syndicaux, lorsqu’ils existent, en tenant compte
non seulement de la situation de famille des salariés mais aussi de leurs ancienneté au sein de
l’entreprise. Cela étant, il est toujours possible soit d’avancer soit de retarder la date de départ
d’un salarié à condition de corriger le tableau d’affichage de ses congés. Dans les deux cas,
l’employeur est tenu d’en aviser l’auxiliaire chargé de l’emploi par lettre recommandée avec
accusé de réception. De toute façon, les salariés doivent être tenus informés de la date de leurs
congés « au moins trente jours » avant la date prévue de départ, sauf si l »entreprise bénéfice
d’avantages plus favorables en vertu d’un règlement intérieur ou d’une convention collective.
Le tableau de départ en congé doit toujours être affiché dans les places habituelles et être mis
à la disposition tant des salariés que des auxiliaires chargés de l’emploi.

Fermeture pour congé annuel quand l’employeur a décider de fermer partiellement ou

totalement son entreprise pour cause de congé collectif, il de doit d’en aviser l’auciliaire
chargé de l’emploi. Auquel cas, le chef de l’entreprise est tenu de payer à tous les salariés une
« compensation financière égale à la durée de fermeture » quelque soit la durée passée au
travail à la date de fermeture. Cependant, le gouverneur de la préfecture ou de la province
peut, après consultation de l’auxiliaire chargé de l’emploi, ordonner aux entreprises exerçant
la même activité dans ladite région de faire une fermeture par roulement. Auparavant, ces
entreprises doivent s’entendre entre elles avant de faire la proposition de roulement au
Gouverneur après consultation de l’auxiliaire chargé de l’emploi. Mais, en l’absence
d’accord, c’est le Gouverneur qui fixe les dates de fermeture pour congé par roulement.

D’un autre côté, le salarié a droit à une compensation durant son congé annuel égal au
montant qu’il devait toucher s’il était resté à son travail. Cette compensation compte le salaire
et les avantages qui vont avec. Si le salarié a travaillé au moins six mois chez une entreprise
ou a mis fin à son contrat de travail sans avoir bénéficié de son congé annuel, il a droit à une
« compensation financière » pour le congé non pris. « Tout mois commencé équivaut à un
mois de travail entier ».

Si un employé a travaillé au moins un mois et que son contrat a été résilié, il a droit « à une
compensation » égale à 1 jour et demi par mois. Il en est de même des salariés qui travaillent
d’une manière discontinue chez plusieurs employeurs. Ces salariés ont droit à un congé de 1
jour et demi pour chaque période de 26 jours de travail effectif. S’il s’agit de mineurs âgés de
moins de 18 ans, cette compensation passe à 2 jours par mois ou fraction de mois travaillé.
Quelque soit le motif de rupture du contrat de travail, le salarié a droit à la compensation

22
financière pour le congé non pris. Mais, si le salarié n’a pas respecté le « délai de préavis »,
l’employeur peut effectuer une compensation entre le droit au congé du salarié et le droit au
préavis de l’employeur. En cas d’appel pour le service militaire, le salarié a droit également à
la compensation financière pour non prise de son congé légal.

Si le salarié décède, ses héritiers ont droit de percevoir le compensation pour le congé non
pris. Dans tous les cas, la compensation financière du salarié doit avoir lieu au plus tard la
veille de son départ au congé. Le paiement du salarié est prioritaire par rapport aux autres
dettes incombant à l’entreprise.

Enfin, la loi interdit non seulement aux employeurs de confier des travaux à leurs salariés
durant leur congé, mais, elle leur interdit également l’exploitation des salariés des autres
entreprises durant leur congé annuel. Il en est de même pour le salarié qui n’ pas le droit de
travailler durant son congé.

3. Le système des congés à l’intérieur de l’ONCF :

L’ONCF, comme toute autre grande entité installée dans le territoire marocain, reconnait
les formes des congés que nous avons mentionnés, respecte et applique les réglementations
prescrites par l’Etat dans ce cadre. En ce qui concerne les congés réguliers nous avons pu
extraire les constats suivants :

 Pour le Droit des agents :

L’ensemble du personnel de l’ONCF a droit à un congé annuel dont la durée est de 21 jours
(dont 18 jours ouvrables) pour 12 mois de services continus, et 1 jour ouvrable de majoration
pour deux années d’ancienneté avec maximum de 12 jours ouvrables.

 Pour les procédures d’attribution :

Les demandes de congé doivent être formulées, deux mois avant la date de départ pour les
agents qui sollicitent l’avance congé et un mois avant la date de départ pour les agents qui
sollicitent uniquement l’indemnité forfaitaire de congé.

 Pour le report de congé :

Les congés ne sont pas reportables d’une année sur l’autre. Ils doivent être impérativement
épuisés au 31 décembre de l’année considérée. Cependant, une période de congé régulier
peut, à titre exceptionnel, se prolonger sur l’année suivante, mais en tout état de cause, la date
de départ doit se situer pendant l’année d’ouverture de droit. Les congés non pris ne sont pas
payés.

Les agents nouvellement recrutés ne peuvent obtenir leur premier congé qu’après 06 mois de
présence à l’ONCF.

23
Ceux recrutés entre le premier juillet et le 31 décembre doivent obligatoirement épuiser la
totalité de leur droit au plus tard le 31 décembre de l’année qui suit celle de l’embauche.

 Pour l’agent malade pendant le congé

Lorsqu’un agent tombe malade pendant son congé régulier, il reste pointé en congé. Si à la fin
de son congé il est encore malade, il peut être pointé en maladie à compter du jour prévu pour
la reprise du travail à condition qu’il y ait accord du médecin traitant.

24
 La gestion des congès au sein du

CCFGL.

I. Procédure de distribution des congés au CCFGL :

En ce qui concerne la gestion des congés chez le centre de conduite et de formation, ce point
est presque inexistant, les congés sont distribué entre les employés d’une façon aléatoire et
arbitraire en prenant en considération les paramètres classiques de la gestion des congés en se
basant sur la durée de travail enchainée, l’ancienneté… et en ignorant les contraintes qui
peuvent bloquées le déroulement normal de l’activité du groupe, ce qui explique la situation
critique rencontrée dans ce cadre, et aujourd’hui on peut dire clairement que l’ONCF en terme
de congés pour ce service, souffre d’un nombre important de dettes pour chacun de ses
employés, pour certains d’entre eux qui sont proches de leurs retraites et qui doivent à tout
prix bénéficier de leur droits en congé, la situation s’avère critique, ce qui rend très difficile
l’organisation des congés, surtout que pour bénéficier d’un salaire de retraite plus élevé
l’employé en question doit à tout pris travailler le dernier moi avant sa retraite.

II. Identification du problème

Le problème de gestion des congés relève de la recherche opérationnelle, il s’agit de trouver

le planning le plus pratique des congés pour un ensemble d’employés. Ce problème a fait
l’objet depuis plusieurs années d’une attention croissante de plusieurs chercheurs, en effet, il
existe de nombreux logiciels qui traitent sa résolution, cependant ces logiciels sont très
coûteux.

Au sein du Centre de conduite et de formation des trains de ligne de Fès, et pour un service
donné sauf les services sédentaires, c’est le nombre de voyageurs estimé qui détermine le
nombre de trains mis en service pendant une période, autrement dit le nombre d’employés
nécessaire pour effectuer les différentes tâches réalisés par ce service, et donc le nombre total
de jours qu’on peur liquider pendant cette période.

Ce nombre est généralement constant, sauf pour les périodes des fêtes religieuses comme
Ramadan, Aid Al Adha … Où bien encore la session d’été.

S’ajoute à cela, le nombre d’employés disponibles n’est pas constant non plus, parce que, au
sein de l’ONCF, de nombreux employés font partis des Forces Armés Royal (FAR), ces
employés sont parfois convoqué par les force armés royal afin d’effectuer des stages ou bien
des formations …

25
 De cela on peut conclure que le nombre total de congés disponible à liquidation pendant une
année de service, est déduit de ces deux principaux paramètres, il s’agit du nombre des trains
mis en service, et du nombre d’employés disponible qu’on va noter ‘n’ par la suite.

Ces paramètres étant variables tout au long de l’année, encore plus d’une à celle qui la suit,
nous nous retrouvons dans la nécessité de donner un caractère dynamique à la résolution du
problème.

III. Initiation à la solution

Un tel problème pourra perturber le déroulement normal des activités de l’entreprise
puisque, une mauvaise gestion des congés peut conduire à un manque de ressources humaines
dans une période donnée ce qui va sans doute diminuer la qualité du service offert et nuire à
l’image et à la notoriété du groupe. Ces conséquences posent le CCFGL Fès devant la
nécessité de trouver une solution qui peut optimiser la gestion des congés en prenant en
considération l’ensemble des paramètres nécessaires pour diminuer le risque au maximum.
Dans ce cadre nous proposants une solution qu’on va développer par la suite et qui s’articule
sur la procédure suivante :

Dans un premier lieu on va essayer de trouver le nombre M de jours possible à liquider, et à

l’aide de la programmation en java, nous distribuons ces M jours entre les différents employés
du service en cours de traitement.

Comme les employés diffère d’un à un autre, automatiquement le nombre de jours de congés
donnée à chacun varie aussi, cela en fonction de leurs priorités (la situation familiale, nombre
d’année de travail, valeur de dettes de chacun…). Ensuite on s’occupera de l’organisation de
ces jours, tout au long de l’année, en respectant les contraintes qu’impose chaque période, et
aussi d’autres contraintes concernant les employés comme on verra par la suite. Pour ce faire
on va utiliser en principe deux logiciels à savoir le JAVA et le CPLEX.

JAVA
Java est le nom d'une technologie mise au point par Sun Microsystems qui permet de produire
des logiciels indépendants de toute architecture matérielle. Java est à la fois un langage de
programmation et une plateforme d'exécution. Le langage Java a la particularité principale
d'être portable sur plusieurs systèmes d'exploitation tels que Windows, Mac OS ou Linux.
C'est la plateforme qui garantit la portabilité des applications développées en Java.
Il permet de créer des applications autonomes et de doter les documents html de nouvelles
fonctionnalités : animations interactives, applications intégrées, modèles 3D, etc. Ce langage
est orienté objet et comprend des éléments spécialement conçus pour la création d'applications
multimédia.

CPLEX

ILOG CPLEX est un outil informatique d'optimisation. Son nom fait référence au langage C

26
et à l'algorithme du simplexe. Il est composé d'un exécutable et d'une bibliothèque de
fonctions pouvant s'interfacer avec différents langages de programmation : C, C++, C#, Java
et Python

Troisième
partie
27
 Programmation et affectation des jours

de congés

Dans cette partie nous allons proposer des solutions qui auront pour objectif de
mieux organiser l’affectation des congés au CCFGL Fès. Ceci nécessite d’abord
l’élaboration d’une démarche qui permettra de déterminer pour chaque année le
nombre total des jours qui seront accordés aux congés de tous les salariés.

A la base de ce nombre, nous proposerons ensuite une procédure qui permettra

d’affecter les jours de congé en fonction de priorité des employés.

I. Le nombre de jours de congés à distribuer sur les

salariés ‘’M’’ durant l’année

Une affectation des congés implique tout d’abord la nécessité de disposer des informations
qui constituent la base de la détermination du nombre total des jours de congés (M) à accorder
pour une année. Pour ce faire, nous avons pensé à choisir un service [Formation des trains]
qui se constitue de 14 employés sur les quelles nous avions projeté notre étude.

Nous avons pu remarquer que dans l’ONCF, les services des salariés ne sont pas exploités
entièrement durant toute l’année, ceci s’explique par le fait qu’il ya des mois où l’on n’a pas
besoin de tous les salariés pour la réalisation des tâches nécessaires. C’est pourquoi nous
allons distinguer entre salariés disponibles et salariés nécessaires

1. Salariés disponibles :

Au sein de l’ONCF le nombre d’employés disponible pendant chaque journée varie en

fonction de plusieurs paramètres, qu’on les distingue globalement en deux groupes,

- Causes naturelle : où certains employés s’absentes pour des raisons de maladies,

blessures de travails, …
- Causes administratifs : il arrive des périodes où certains employés sont obligés de
s’absenté car ils sont soit convoqués par les forces armés afin d’effectuer des
formations ou des stages, soit pour faire des tests psychotechniques, dont l’ONCF
exige à ses employés, et on peut dire que ces paramètres sont fixes dès le début de
l’année.

Comme l’être humain ne peut contrôler la nature, ni la préavisée, tous se qu’il peut faire c’est
de prendre des précautions, c’est pourquoi nous allons traiter ce point dans le calcul du

28
nombre d’employés nécessaires comme on verra par la suite, or pour le 2ème type, les jours
d’absences dans ce cas est bien définis, ce qui nous permet de l’utiliser et de le prendre en
considération.

Donc, en standard, le nombre d’employé disponible est le nombre total d’employés, sauf,
pour les jours durant lesquels des employés sont absents pour des raisons administratifs qu’on
le note Nd.

Il est donc calculé pour un service quelconque comme suit :

: L’ensemble des employés convoqués dans le service traité.

Exemple :

Ce tableau présente les 4 employés qui seront convoqués cette année, pendant les
durées précisées ci-dessous.

Tableau 1 : les employés FAR

N Employé Date début Date fin Nombre de jours

5 27/01 16/02 20
7 24/02 16/03 20
9 19/04 09/05 20
10 12/05 01/06 20

Le nombre des salariés disponibles pendant l’année 2014 est donc :

2. Salariés nécessaires :

Se sont les salariés dont on a besoin pour une période donnée. Le nombre de ces salariés
diffère d’une période à l’autre selon la taille de tâche à réaliser, si par exemple le nombre de
trains mis en service augmente pendant une période, le nombre de conducteur de ligne
nécessaire augmentera aussi.

Ce nombre ne représente pas toujours le besoin effectif, il se peut qu’il soit supérieur à celui
dont on a réellement besoin, parce qu’il s’agit d’un écart parvenant du souhait de disposer
pour une période donnée d’une réserve quant à un poste précis, vu son importance pour la
réalisation de la tâche globale, des phénomènes probabiliste tel que la maladie, les blessures
en service entrent aussi dans les prévisions consternant ce nombre.

Toujours dans le cadre de l’année 2014, nous présenterons le nombre des salariés nécessaires
dans le service Formation des Trains à travers le tableau suivant :

29
 Tableau 2 : nombre des salariés nécessaires dans le service Formation des Trains

MOIS
Jour JAN FEV MAR AVR MAI JUI JUI OUT SEP OCT NOV DEC
s 1 13 12 13 13 13 13 12 14 14 13 13 13
2 13 12 13 13 13 13 12 14 14 13 13 13
3 13 12 13 13 13 13 12 14 14 13 13 13
4 13 12 13 13 13 13 12 14 14 13 13 13
5 13 12 13 13 13 13 12 14 14 13 13 13
6 13 12 13 13 13 13 12 14 14 13 13 13
7 13 12 13 13 13 13 12 14 14 13 13 13
8 13 12 13 13 13 13 12 14 14 13 13 13
9 13 12 13 13 13 13 12 14 14 13 13 13
10 13 12 13 13 13 13 12 14 14 13 13 13
11 13 12 13 13 13 13 12 14 14 13 13 13
12 13 12 13 13 13 13 12 14 14 13 13 13
13 13 13 13 13 13 13 12 14 14 13 13 13
14 13 13 13 13 13 13 12 14 14 13 13 13
15 13 13 13 13 13 13 12 14 14 13 13 13
16 13 13 13 13 13 13 12 14 14 13 13 13
17 13 13 13 13 13 13 12 14 14 13 13 13
18 13 13 13 13 13 13 12 14 14 13 13 13
19 13 13 13 13 13 13 12 14 14 13 13 13
20 13 13 13 13 13 13 12 14 14 13 13 13
21 13 13 13 13 13 13 12 14 14 13 13 13
22 13 13 13 13 13 13 12 14 14 13 13 13
23 13 13 13 13 13 13 12 14 14 13 13 13
24 13 13 13 13 13 13 12 14 14 13 13 13
25 13 13 13 13 13 13 12 14 14 13 13 13
26 13 13 13 13 13 13 12 14 14 13 13 13
27 13 13 13 13 13 13 12 14 14 13 13 13
28 13 13 13 13 13 13 12 14 14 13 13 13
29 13 13 13 13 13 12 14 14 13 13 13
30 13 13 13 13 13 14 14 14 13 13 13
31 13 13 13 14 14 13 13

Le nombre d’employés nécessaire, étant noté est égale à la somme des termes figurant sur le tableau. Qui est égale à 4689Jours

30
 3. Détermination de ‘’M’’

Maintenant que nous avons pu déterminer le nombre des salariés disponibles et nécessaires,
nous pouvons directement passer au calcul de M.

Il s’agit de déduire le nombre des salariés nécessaires de celui des disponibles afin d’obtenir
le nombre total des jours dont dispose le service Formation des Trains pour l’octroi des
congés auprès des salariés, qui serait affecté par la suite comme on le verra dans la 2ème partie.

Toujours dans l’année 2014, le calcul de M est le suivant :

5030-4689=341 Jours

Après avoir trouvé M, et à l’aide de la programmation en java, nous distribuons le M sur les
employés du service, en fonction de leurs priorités (situation familiale, nombre d’année de
travail, valeur de dettes de chacun,…)

Ensuite on s’occupera de l’organisation de ces jours, tout au long de l’année, en respectant les
contraintes qu’impose chaque période.

4. Affectation de M

Maintenant que nous avons pu connaitre le nombre total des jours de congé à accorder, il va
falloir procéder à leur affectation. Nous avons déjà mentionné que ça sera en fonction des
priorités des salariés, mais nous n’avons pas mesuré ces priorités. Pour ce faire, nous allons
proposer une ‘’fonction Alarme’’ qui aurait pour objectif d’afficher pour chaque salarié un
pourcentage qu’on appellera ‘Alarme’ qui représentera sa priorité, afin de comparer les
priorités des salariés, chose qui conditionnera l’affectation des jours de congé sur ces derniers.

b) Modélisation de la fonction alarme :

La fonction alarme contient les éléments suivants :

: Jours restants de service incluant les droits en repos et congés de l’employé i.

: Droits en repos de l’employé i qui sont inclus dans .

: Dette en congés et repos que doit l’ONCF à l’employé i.

La détermination de ‘’L’alarme’’ (AL (i)) se fera comme suit :

Le terme figurant sur le dénominateur mesure, le nombre de jours de service restants avant
retraite par salarié, autrement dit c’est le nombre de jours de travail qui lui reste à effectuer,
sans compter les jours de repos et de congé qui y sont inclus. Donc plus ce nombre est petit,
plus le salarié s’approche de sa retraite et inversement.

31
D’autant plus que tout employé a droit pour 29 jours par an de congé, le terme
mesure le droit en congé existant dans la période Ai

Le numérateur exprime le nombre de jours de congé et de repos dont doit l’entreprise pour le
salarié en question. Le rapport Dettes/Nette de jours de travail à effectuer avant retraite
permettrait de mesurer et juger la priorité de chaque salarié.

La mesure serait en pourcentage certes, quant au jugement, on pourrait dire que plus ce
pourcentage s’approche de 1 plus le salarié serait prioritaire en terme d’affectation et
inversement. Parce que ceci dit qu’il ya risque de son départ alors que l’on lui doit toujours
des congés, et si ce cas se réalise, alors l’ONCF devrait lui verser des indemnités couvrant le
nombre de jours de congé dont il a droit et qu’il n’a pas obtenu réellement. C’est pour cela
qu’il faudrait privilégier l’octroi des congés à ceux dont l’Alarme Al(i) est élevée.

Le tableau suivant présente pour l’année 2014, les alarmes des salariés figurant dans le
service de Formation des trains.

Tableau 3 : Les alarmes des salariés du service de formation

Congés au Jours restants Droit en repos

N Emp 01/01/14 de service restants Alarme

1 82 1481 279 0.07619

2 97 1682 317 0.07936

3 102 2209 416 0.06353

4 49 2210 417 0.03052

5 111 2212 417 0.06906
6 120 2218 418 0.07445
7 81 2349 443 0.04746
8 115 2727 514 0.05804
9 72 2942 555 0.03369

10 168 3261 615 0.07091

11 37 4336 818 0.01174
12 91 5104 963 0.02454
13 132 5805 1095 0.03130
14 46 7065 1333 0.00896

32
 Interprétation du tableau

Comme nous l’avons déjà dit, l’affectation des congés serait en fonction de l’alarme des
salariés. Alors pour ces 14 salariés, nous pouvons extraire un ordre décroissant de priorité,
selon l’alarme de chaque salarié (Allant de l’alarme la plus grande à la plus petite) :

1. Salarié N° 2  Al (2)=0.79
2. Salarié N° 1  Al (1) =0.76
3. Salarié N° 6  Al (6)=0.74
4. Salarié N° 10  Al (10)=0.7
5. Salarié N° 5  Al (5)=0.69
6. Salarié N° 3  Al (3)=0.63
7. Salarié N° 8  Al(8)=0.58
8. Salarié N° 7  Al(7)=0.47
9. Salarié N° 9  Al(9)=0.33
10. Salarié N° 13  Al(13)=0.31
11. Salarié N° 4  Al(4)=0.3
12. Salarié N° 12  Al(12)=0.24
13. Salarié N° 11  Al(13)=0.11
14. Salarié N° 14  Al(14)=0.08

Remarque : Pour un salarié dont la retraite serait en cours de l’année en question (dans ce cas
2014) les congés de celui-ci ne lui seront pas distribués selon la logique de la fonction
d’alarme. C’est un salarié à qui nous allons attribuer la totalité des jours de congés dont il a
droit. Ceci dit qu’il faudrait d’abord vérifier au début de chaque année s’il existe un salarié
qui partira en retraite pendant cette année, pour pouvoir ensuite affecter le nombre de congés
restants sur le reste des salariés.

c) Algorithme d’affectation de M
Après avoir déterminé l’alarme pour chaque salarié, il faut maintenant passer à l’affectation
de M sur les salariés. Pour ce faire, nous avons pensé à proposer un algorithme permettant la
répartition totale de M, qui prendra tout d’abord en considération les salariés qui vont partir
en retraite pendant l’année actuelle, qui affectera le restant de M selon la logique de la
fonction d’alarme dont nous avions déjà définit, et qui préciserait la condition qui consiste à
exiger une durée minimale à accorder pour le salarié ainsi que les modalités nécessaires pour
le respect de cette condition. Pour cela nous aurons besoin de définir les données suivantes :

Données :
n : nombre d’employés
M : nombre de jours disponible pour liquidation
Ai : nombre de jours de travail restant à l’employé i (incluant les congés et les repos)
Ci : nombre de jours de repos restant à l’employé i
Di : nombre de jours de congés et de repos non prise par l’employé et dont l’ONCF le
doit.
Al(i) : Alarme de l’employé i, c’est une fonction qui nous permet de classer les
employés en fonction de leurs priorités, afin de savoir le pourcentage de jours que
l’employé i doit prendre. Cette fonction est définit comme suit :

Nombre de jours de
congés qui existe dans la
Début période Ai.

Etape 1 : Donner aux employés qui sont en retraite cette année tous ce qu’ils
doivent.

Ji = Di / I’ : l’ensemble des employés en retraite cette année.

Etape 2 : Calculer le nombre de jours restant à traités

M’=M-

Etape 3 : pour tout i ’ : calculer la fonction alarme comme suit :

Remarque : (I - I’) est l’ensemble des employés qui ne sont pas en retraite cette
année
Etape 4: le calcul du nombre de jours de congés donné à chaque employé figurant
dans l’ensemble ’:

Répéter :

Etape 4 : Pour tout i / Ji<Min : Ji=Min

Cela traduit le faite que tous les employés doivent avoir au moins le nombre
‘Min’ comme jours de congé.

Etape 5 : Le calcul du total des jours qu’on a ajouté afin de respecter la condition

= avec

34
 Etape 6 : La soustraction de ces jours des employés restants :

Avec : l’ensemble des employés pour qui on a modifié dans l’étape 3

Jusqu’à ce que tous les employés auront

Fin

A noter que pour le nombre de jours minimal à accorder à un salarié nous avons noté Min
et non pas un nombre de jours précis, parce que comme le M peut être différent d’un service à
un autre, le nombre de jours minimal à accorder serait également différent d’un service à un
autre. Donc en notant Min, tout autre service au sein de l’ONCF pourrait bénéficier de cet
algorithme. Mais pour le service de Formation de Train ce nombre est égal à 20. Nous allons
l’utiliser par la suite lors d’une application de cet algorithme sur JAVA.

De même, le fait d’exiger d’octroyer un nombre de jours minimal par salarié, implique qu’l
s’agit d’une condition nécessaire dont la satisfaction réside dans la modalité suivante :

Puisque la vérification de respect de la condition de l’octroi d’un nombre minimal des jours
intervient après affectation de ‘M’ (Les jours à accorder aux salariés qui partiront en retraire
dans l’année courante). Alors il se peut que cette condition ne soit pas respectée par défaut,
dans ce cas, un écart entre le nombre de jours minimal à affecter et le nombre déjà octroyé
pour le(s) salarié(s) concerné(s) (Min-Ji) serait d’abord déterminé et puis répartis sur les
salariés disposant d’un nombre de jours de congés supérieur à celui exigé comme nombre
minimal ( Ji > Min) et en fonction de leur alarme. Il convient donc à répéter ces répartitions
jusqu’à ce que le congé distribué soit supérieur ou au moins égale au congé minimal exigé
( pour tous les employés.

d) Illustration de la détermination de M ainsi que son affectation par le logiciel JAVA

On pourrait extraire du logiciel JAVA le code de la boucle concernant la condition de
l’affectation du nombre de jours Min :
static int aff_emp(employe e1[],int n, double M,double AL_total)
{

double M_aff=0,M_arr=0,AL_aff=0,AL_aff2;
int teste=1;

for(int i=0;i<n;i++)

if((e1[i].Z)/365<=1)
{ e1[i].J=(int) e1[i].D;
M_aff=M_aff + e1[i].J;
AL_aff=AL_aff + e1[i].AL;
}
for(int i=0;i<n;i++)
if(((e1[i].Z)/365)>1)
35
 e1[i].J= (int) ((e1[i].AL/(AL_total-AL_aff))*(M-M_aff));

while(teste==1){
AL_aff2=AL_aff;;
M_arr=0;
teste=0;
for(int i=0;i<n;i++)
if((e1[i].J<=20)&&(e1[i].Z>365))
{ if(e1[i].J<20)
{M_arr = M_arr + (20-e1[i].J);
e1[i].J=20;
teste=1;
}
AL_aff2 = AL_aff2 + e1[i].AL;
}
if(teste==1)
for(int i=0;i<n;i++)
if((e1[i].J>20)&&(e1[i].Z>365))
{

e1[i].J = (int) (e1[i].J - M_arr * (e1[i].AL/(AL_total-

AL_aff2)));

}
}
double s2=0;
for(int i=0;i<n;i++)
{
s2=s2+e1[i].J;
}
s2=M-s2;
while(s2>0)
{ for(int i=0;i<n;i++)
if((e1[i].Z>365)&&(s2>0))
{
e1[i].J=e1[i].J+1;
s2=s2-1;
}
}
int somme=0;
for(int i=0;i<n;i++)
{
System.out.print("emp[" +(i+1)+"] = " + e1[i].J + " ");
somme=somme+e1[i].J;
}

return somme;
}

5. Application au service de Formation des trains

Pour tester ce programme, nous l’avons appliqué encore sur le service de Formation des
trains, tout en mettant à sa disposition les données nécessaires parvenant du même service
telles que affichées dans le tableau suivant :

36
 Congés Jours Droit en
N Emp au restants repos Alarme FAR Date Date fin Sistuation Nombre
01/01/14 de restants début familiale d’enfan
service ts
1 82 1481 279 0.07619 non 0 0 marié 3

2 97 1682 317 0.07936 non 0 0 divorcé néant

3 102 2209 416 0.06353 non 0 0 marié 3

4 49 2210 417 0.03052 non 0 0 marié 6

5 111 2212 417 0.06906 oui 27/01 16/02 marié 3

6 120 2218 418 0.07445 non 0 0 marié 4

7 81 2349 443 0.04746 oui 24/02 16/03 marié 3
8 115 2727 514 0.05804 non 0 0 marié 7
9 72 2942 555 0.03369 oui 19/04 09/05 marié 3
10 168 3261 615 0.07091 oui 12/05 01/06 marié néant

11 37 4336 818 0.01174 non 0 0 marié 2

12 91 5104 963 0.02454 non 0 0 marié 2

13 132 5805 1095 0.03130 non 0 0 marié 4

14 46 7065 1333 0.00896 non 0 0 marié 2

Après exploitation des données ci-dessus, avec notre programme, nous trouvons le résultat
suivant :

37
Synthèse du processus d’affectation

Pour déterminer le nombre de jours disponibles pour l’année 2014 ‘M’, le nombre d’employé
nécessaire et le nombre d’employés disponibles ont été calculé, pour donner une valeur de
M=341Jours.

L’affectation de cette somme de jours a été faite par ordre de priorité comme nous l’avons
déjà montré, et en prenant en considération la satisfaction de la condition du nombre de jours
de congés minimal. Pour avoir enfin l’affectation suivante :

 Employé N°01 : 31Jours

 Employé N°02 : 32Jours
 Employé N°03 : 24Jours
 Employé N°04 : 21Jours
 Employé N°05 : 27Jours
 Employé N°06 : 29Jours
 Employé N°07 : 21Jours
 Employé N°08 : 23Jours
 Employé N°09 : 21Jours
 Employé N°10 : 28Jours
 Employé N°11 : 21Jours
 Employé N°12 : 21Jours
 Employé N°13 : 21Jours
38
  Employé N°14 : 21Jours
Total des jours de congés des salariés en 2014 =341=M

Nous remarquons donc que les 341Jours de M ont été réparti entièrement sur les 14 salariés
du service de Formation des Trains en fonction de leur ordre de priorité. De même, aucun
salarié n’aura pour nombre de jours de congés une somme inférieure à la somme Minimale
exigée par le modèle (20Jours). Alors, l’affectation s’est déroulée dans les parfaites
conditions.

39
Quatrième
Partie

40
 Modélisation du problème de Gestion
Après avoir pu déterminer la valeur Ji (nombre de jours de congé annuel) pour chaque
employé i ϵ I = {ensemble total des employés} et comme on a cité précédemment, on va
s’attaquer à l’organisation optimal de ces jours pendant toute l’année, cela dit, on cherchera à
savoir, pour chaque mois j ϵ {1,..,12} le nombre de jours Xij que l’employé i aura pendant le
mois j, cependant cette organisation ne peu pas se faire aléatoirement, en effet, ce problème
sera traité en faisant appel aux outils de la recherche opérationnelle, cela dit un problème
mathématique possédant une fonction objective à optimiser sous des contraintes.

I. Modélisation du problème de gestion des jours de

congé d’une année

Ce modèle permet de déterminer le nombre de jours qu’on peut affecter à chaque employé
pendant chaque mois, pour cela nous aurons besoin des variables suivantes :

1. Variables :

: Nombre de jours de congé affectés à l’employé i.

: Nombre de jours disponible à liquidation pendant le mois j.

Remarque : pour déterminer pour chaque mois, on suit le même raisonnement qu’on a fait
pour toute l’année, ce qui dit le nombre d’employés disponibles diminué de celui des
employés nécessaires pendant chaque mois.

: Nombre d’enfants qu’a l’employé i.

Min : Nombre minimum que tout employé doit avoir pendant 4 mois successifs.

Remarque : ce nombre sera fixé par l’ONCF en fonction du service traité.

Xij : Nombre de jours de congés affecté à l’employé i pendant le jour j.

2. Fonction objective :

41
 Cette fonction consiste à maximiser l’écart entre les congés consécutifs donnés à
chaque employé, autrement dit, on veut que la distribution des jours de congés
de chaque employé soit sur le minimum des mois.

3. Contraintes :

Contrainte 1 :

La 1ère contrainte exprime le fait que pour chaque employé i, la somme des jours
affectés pendant tous les mois est égale à la quantité qui lui a été affecté
précédemment. Autrement dit, il faut avoir une concordance entre la quantité globale
annuelle que l’employé i a le droit d’avoir comme durée de congé avec l’ensemble des
jours congés effectivement prises par ce même employé i.

Contrainte 2 :

La 2ème contrainte exprime le fait que pendant chaque mois j, la somme des jours
affectés à tous les employés est égale au nombre de jours disponible à liquidation
pendant le mois j. et comme déjà cité, pour avoir ce nombre de jours qu’on va nommer
Mj il faut calculer la différence entre les employés disponibles et les employés
nécessaires ceci veut dire qu’il est absolument important de prendre en considération
le nombre minimum des employés qui doivent rester au sein du groupe a fin d’éviter
chaque perturbation et retard qui peuvent survenir. Dans ce cadre, il faut veiller à
conserver un certain équilibre entre les jours de congés pris par les employés et le
nombre de jour qu’il est possible de liquider durant un mois j.

Contrainte 3 :

La 3ème contrainte vise à optimiser la satisfaction des employés en adoptant une

certaine logique dans l’affectation des congés qui consiste à prendre en considération
le critère de la possession ou non des enfants. Pour se faire il faut accorder la priorité
aux employés qui possède un nombre élevé d’enfants à obtenir leurs jours de congés
en été. Pour respecter cette contrainte il faut que le nombre de jours qu’un employé i a
le droit de prendre pendant le mois 6,7 et 8 égale au nombre de jours disponible à
liquidation pendant ces trois mois multiplié par la proportion du nombre d’enfants que
42
 le dernier employé possède en fonction de la somme des enfants de l’ensemble des
employés.

Contrainte 4 :

Cette contrainte exprime que pendant 4 mois successifs un employés i doit

impérativement prendre au moins un nombre Min de jours de congé afin d’éviter un
grand décalage entre les congés d’un même employé.

Contrainte 5 :

Enfin la dernière contrainte traduit le faite que pendant chaque mois, un employé ne
peut pas prendre plus que 30 jours. Ceci dit que suivant la logique notre variable Xij
doit obligatoirement se situer dans un intervalle entre 0 et 30.

D’où le problème mathématique suivant :

43
II. Application au service de Formation des trains

Etant donné un ensemble n (n=14) d’employés dont on doit affecter des jours de congés
pendant une année, sachant que chaque employés possède une quantité de jours à distribuer
sur 12 mois, cette quantité est égale au résultat trouvé dans la partie précédente.

Employé 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Ji 31 32 24 21 27 29 21 23 23 28 21 21 21 21

Cependant, chaque mois possède un nombre de jours possible à liquider Mj, qui est égale
pour le service de Formation des trains les valeurs suivante :
Mois Janvier Février Mars Avril Mai Juin Juillet Aout Septembre Octobre Novembre décembre

Jours 430 372 418 409 406 419 434 434 420 434 420 434
disponible

Jours 403 352 394 380 403 390 391 403 382 402 390 393
nécessaire

Mi : jours 27 20 24 29 3 29 39 58 38 32 30 41
à liquider

Nous avons programmé ce modèle sous le logiciel Cplex, qui consiste à trouver le résultat
optimale d’un problème mathématique, tout en mettant à sa disposition ces données
nécessaires parvenant du service de Formation des Trains, ce qui nous a donné le résultat
suivant :

44
 Tableau 4 : Distribution des jours de congés sur les mois de l’année 2014

Janvier Février Mars Avril Mai Juin Juillet Aout Septe Octobr Nove Déce Somme
mbre e mbre mbre des
N° jours
Emp
1 0 0 3 0 0 0 6 0 0 3 0 19 31

2 0 0 0 6 0 4 0 0 0 22 0 0 32

3 5 0 0 3 0 3 0 3 0 0 0 10 24

4 0 0 0 3 0 0 15 0 0 0 3 0 21

5 0 0 0 3 0 6 0 0 12 0 0 6 27

6 0 3 0 0 0 8 0 0 18 0 0 0 29
7 4 0 0 8 0 0 0 6 0 3 0 0 21
8 0 0 6 0 0 4 0 10 0 0 0 3 23
9 0 4 0 0 3 0 8 0 8 0 0 0 23

10 18 0 0 3 0 0 0 4 0 0 0 3 28

11 0 13 0 0 0 4 0 0 0 4 0 0 21

12 0 0 8 0 0 0 4 0 0 0 9 0 21

13 0 0 0 3 0 0 0 8 0 0 10 0 21
14 0 0 7 0 0 0 6 0 0 0 8 0 21

Somme 27 20 24 29 3 29 39 58 38 32 30 41
des jours

Ce tableau représente le nombre de jours donnés à chaque employé pendant chaque mois de
l’année en cours (2014), comme vous pouvez remarquer, chaque employé aura exactement la
quantité qui lui a été affecté précédemment par l’algorithme d’affectation de M, et que le
nombre de jours donnés pendant chaque mois est égal exactement au nombre de jours
disponibles à liquidation Mj.

Nous vous rappelons que pour trouver ce Mj, il suffit de faire la soustraction des jours
nécessaires du nombre de jours disponibles de chaque mois.

De plus, on voie clairement que la durée entre chaque deux congés consécutifs ne dépasse pas
4 mois, autrement dit, chaque employé ne travail pas 4 mois d’affilé.

La dernière remarque est qu’on trouve des ‘0’ sur la plupart des affectations, De là on peut
dire que notre objectif est atteint.

45
III. Modélisation du problème de gestion des jours de
congé d’un mois

Ce modèle consiste à trouver le planning des congés de chaque mois, pour cela nous avons
utilisé les variables suivantes :

1. Variables :

: Nombre de jours de congé affectés à l’employé i.

: Nombre de jours disponible à liquidation pendant le mois j.

: Matrice des repos.

Xij =

2. Fonction objective :

La fonction objective ci-dessus vise à maximiser le fait que chaque employé obtient
son congé mensuel juste après l’achèvement d’une décade, qui est le nombre de jours
de travail qui sépare deux repos successifs.

Ceci dit que notre objectif dans ce cadre est d’optimiser cette démarche en essayant le
maximum de faire en sorte que chaque début de congé se situe juste après un jour de
repos.

Cependant, la réalisation de cet objectif n’est intéressante que sous la nécessité du

respect d’un certain nombre de contraintes qu’on va expliquer ci-dessous.

3. Contraintes :

Contrainte 1 :

La 1ère contrainte exprime le fait que pour chaque employé i, la somme des jours
affectés pendant tous les jours du mois est égale à la quantité qui lui a été affecté
précédemment. Autrement dit, il faut avoir une compatibilité entre la quantité globale
mensuelle que l’employé i a le droit d’avoir comme durée de congé avec l’ensemble
des jours de congé effectivement pris par ce même employé i.

46
Contrainte 2 :

La 2ème contrainte stipule que pendant chaque jour j, la somme des employés qui sont
libérés ce même jour est égale au nombre Mj du jour j.

Pour avoir ce nombre Mj il faut encore calculer la différence entre les employés
disponibles et les employés nécessaires du jour en question, c'est-à-dire qu’il est
extrêmement important de prendre en compte le nombre minimum des employés qui
doivent rester au sein du groupe a fin d’éviter chaque perturbation et retard qui
peuvent se produire.

Contrainte 3 :

la 3éme contrainte a pour finalité de minimiser le nombre d’entrée et de sortie d’un

congé pris par employé, autrement dit il faut impérativement qu’un employé effectue
au plus une entrée et une sortie dans un seul mois, cette contrainte vise à respecter
ceci dans la mesure où un employé ne doit pas prendre plusieurs congés dans le même
mois a fin d’éviter des perturbations continues au sein du même service donc les
employés n’ont pas le droit de dépasser une entrée et une sortie lors du même mois.

Contrainte 4 :

Comme déjà mentionné au part avant, au sein de l’ONCF il existe un nombre

d’employés convoqués à des missions en dehors de l’office, dans ce sens, la 4ème
contrainte prend en considération ces employés, puisque ces employés seront absents
pendant des périodes {Jd,..., Jf} alors le nombre de jours de congé qu’on leur affectera
pendant ces périodes sera égale à 0.

Contrainte 5 :

Enfin la dernière contrainte traduit le faite que les variables Xij ne peuvent pas
prendre des valeurs autre que 1 et 0.

47
D’où le problème mathématique suivant :

IV. Application au service de formation des trains

Afin de tester notre programme nous avons décider de continuer nos application sur le même
service qui est le service de formation des trains, nous rappelons que jusqu’à présent nous
avons trouver le nombre de jours qu’on doit affecter à chaque employés pendant chaque mois
de l’année 2014, ce programme a été tester sur le moi d’Avril. (Ce choit à été pris
aléatoirement). Nous rappelons que pendant ce moi les employés auront le nombre de jours
suivants :

1 2 3 4 5 6 7 8 9 10 11 12 13 14
Ji 0 6 3 3 3 0 8 0 0 3 0 0 0 0

Sachant que pendant chaque journée du moi d’Avril nous pouvons en libérer qu’un seul
employé, car du tableau 1, nous trouvons que pendant chaque journée le nombre nécessaire
est égale à 13, or le service de Formation possède 14 employés en total, cela veut dire que
pendant chaque journée en peut donnée au maximum un seul congé, c-à-dire

Mi=1 j {1,..,30}

Après l’exécution du programme, nous avons troué le résultat suivant :

48
 Tableau 5 : Emploi du temps des congés des employés du service de formation du moi d’Avril

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 SOMME
DES
JOURS

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 6

3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 3

4 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3

5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 3

6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

7 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 8

8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

10 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3

11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
SOMME 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1
DES
JOURS
 Tableau 6 : Le tableau présent représente le planning des roulements du mois d’Avril

e j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0
2 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0
3 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
4 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0
5 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0
6 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1
7 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0
8 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0
9 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
10 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0
11 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0
12 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1
13 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0
14 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0
 Tableau 7: Planning des congés et repos du service de Formation des trains du mois d’Avril

e j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0
2 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0
3 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0
4 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0
5 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 1 0
6 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1
7 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 1 1
8 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0
9 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
10 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0
11 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0
12 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1
13 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0
14 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0

51
 4. Interprétation du résultat

Comme on voie sur le résultat trouvé(Tableau 7), que les congés en tendance de commencé
juste après ou avant un jour de repo ceci pour tous les employés, et que le nombre de jours
donné à chaque employé pendant ce mois ne dépasse pas le nombre de jours trouver par
l’ancienne programme, et que pendant chaque jour le nombre d’employé en congés est égal
exactement au nombre d’employé qu’on peut en libérer pendant chaque jour, cela est due à la
2ème et la 1ère contrainte. S’ajoute à cela, l’effet de la 3ème contrainte qui le plus clair, dont on
voie clairement que les jours de congés sont distribués d’une manière bien organisé car tous
les congés sont distribué consécutivement et il y a aucune discontinuité en ce sens. Sans
oublier que les employés en formation ou qui sont affecter par les FAR, ne doivent pas être
prisent en considération pendant de la distribution, ce qui est bien respecter par notre
programme, car d’après le tableau 1, on trouve que l’employé 9 sera convoqué le moi d’Avril
pendant 20 jours d’où cet employé ne sera pas pris en considération pendant la construction
de l’emploi du temps des congés du moi en cours. De là on peut dire que notre programme
fonctionne très bien, et correspond parfaitement aux besoins du CCFGL Fès.
 Conclusion

Notre travail touche à sa fin, il conviendrait donc à extraire les éléments qui nous ont marqué
tout au long de l’étude. A savoir la problématique principale, qui consiste à mieux gérer
l’attribution des congés auprès des salariés du CCFGL Fès. Parce que, cette démarche se fait
d’une manière aléatoire et arbitraire, par conséquent, et l’ONCF et ses salariés sont victime
de cette mauvaise organisation. Le CCFGL Fès, suite à ces procédures, ne pourrait pas
disposer d’un plan prévisionnel des octrois de congés, alors l’exploitation des salariés ne
serait pas optimale, on trouvera des périodes où l’on est en situation ou bien de sureffectif ou
de sous-effectif. Autrement dit, le nombre d’employés disponibles pour une période ne sera
pas forcément le nombre des employés dont on a besoin, soit parce qu’on a besoin de plus de
salariés, et donc on ferait supporter les salariés disponibles plus que leur capacité ce qui
induira à diminuer leur efficacités. Soit parce qu’on a besoin de moins de salariés, et donc
nous serons dans une situation d’un ou des salarié(s) qui chôme (ent). Quant aux salariés, il se
peut que certains reçoivent des congés alors qu’ils n’ont en pas la priorité et inversement.

A cet égard, nous avons détecté l’importance à résoudre l’ensemble de ces problèmes, ce
qui nous a incités, d’abord, à prendre connaissance de l’entité dans sa globalité, chose que
nous avions détaillé dans la première partie. En passant de son historique, sa mission, son
RH…Etc. Puis, nous avons accordé de l’importance au module de la gestion des congés, en
passant par la vulgarisation de cette dernière à la législation de travail au Maroc, puisque
celle-ci serait la première condition à satisfaire avant de passer à l’affectation effective des
congés, pour creuser un peu plus sur la gestion des congés au sein du CCFGL Fès, et donc en
extraire une identification des problèmes liés à cette gestion pour anticiper les solutions
envisageables ainsi que les logiciels nécessaires pour la recherche de ces solutions. Ensuite,
nous avons procédé à la détermination et structuration des données, telles que le nombre de
jours total à octroyer sur l’ensemble des salariés (M), ainsi que les conditions de son
affectation et leurs réalisations. Tout cela serait affiché sur EXCEL après avoir été exécuté
sur le logiciel JAVA, nous remarquons donc la nécessité d’effectuer des aller et des retours
entre EXCEL et JAVA, qui est notamment l’un des points forts que nous avons appris
pendant la période du stage. Et enfin nous avons étudié deux modèles mathématiques
correspondant à ces problèmes, le premier concernant la distribution des jours total de congés
de chaque employé sur les 12 mois de l’année, alors que le deuxième s’agit de l’affectation de
ces derniers à l’ensemble des jours de chaque mois, Nous avons programmé nos approche en
langage Java et Cplex permettant la résolution de ce problème, et afin de vérifié la
performance de ces programmes nous les avons testé sur un des services du CCFGL Fès.