Concevoir l'ordonnancement des navettes d'un terminal à conteneurs
Aperçu
En quoi consiste ce défi.
Votre proposition doit traiter le parc à conteneurs comme un graphe (les allées et carrefours sont des sommets, les tronçons de voie sont des arêtes pondérées par le temps de parcours) et expliquer précisément quel algorithme calcule les trajets, quel algorithme affecte les navettes aux mouvements, et pourquoi ces choix. Exigences fonctionnelles : traiter une vague de 60 mouvements de conteneurs, respecter les priorités de départ navire, et interdire qu'une navette soit affectée à deux mouvements qui se chevauchent dans le temps. Exigences non fonctionnelles : la décision complète doit tenir en moins de 2 secondes sur un ordinateur portable ordinaire, l'algorithme doit rester compréhensible par un chef de quai (vous devez pouvoir expliquer une décision en une phrase), et il doit continuer à fonctionner si une allée est bloquée. Appuyez-vous uniquement sur les trois documents fournis : la note de la direction d'exploitation, le fichier des mouvements historiques et la fiche technique du plan de parc. La réussite se mesure ainsi : votre analyse de complexité en notation grand-O (la manière standard de décrire comment le temps de calcul augmente quand la taille des données augmente) est correcte et cohérente avec le budget de 2 secondes, et un ingénieur qui lit votre document pourrait lancer le développement sans vous poser de question de fond.
Le brief
Ce que vous ferez, et ce que vous démontrerez.
Comment concevoir un algorithme qui affecte et achemine en moins de 2 secondes 42 navettes sur 60 mouvements de conteneurs, de façon à réduire le temps d'attente des portiques de quai sans jamais violer les priorités de départ navire ?
Earning criteria — what you'll demonstrate
- Modéliser un problème d'exploitation réel sous forme de graphe pondéré et justifier ce choix de modélisation
- Sélectionner et paramétrer un algorithme de plus court chemin adapté aux contraintes du terrain, et expliquer pourquoi les alternatives ont été écartées
- Construire un algorithme glouton d'affectation, en identifier explicitement les cas où il donne un résultat sous-optimal
- Produire une analyse de complexité en notation grand-O et la relier à un budget de temps de calcul concret
- Communiquer une décision de conception algorithmique à un public non informaticien
Adéquation au programme
Où cela s'inscrit dans votre cursus.
Renforce les mêmes compétences que celles attendues par votre diplôme.
Cursus associés bientôt disponibles.
Compétences
Les compétences que vous démontrerez.
Chacune apparaît sur votre certificat vérifié.
Débouchés
Les métiers auxquels ce défi vous prépare.
De vrais intitulés. De vraies passerelles de compétences. Choisissez celui qui se rapproche le plus de votre trajectoire.
Les parcours de carrière que ce défi construit
Métiers de référenceAnalyste Junior en Recherche Opérationnelle
Ce défi reproduit le cœur du métier : traduire une contrainte d'exploitation en modèle mathématique, choisir un algorithme, puis défendre le compromis entre qualité de la solution et temps de calcul devant des opérationnels qui ne sont pas informaticiens.
Ce défi renforce
- graph-algorithms
- programming-fundamentals
- functions-data-structures
Backend Engineer
Concevoir un composant de décision qui doit répondre sous 2 secondes, gérer les cas dégradés et rester lisible par d'autres développeurs correspond exactement au travail de conception de service côté serveur.
Ce défi renforce
- python-or-javascript
- code-reading
- functions-data-structures
Supply Chain Analyst
Le défi entraîne à mesurer un goulot d'étranglement logistique à partir de données de mouvements réelles, puis à chiffrer le gain attendu d'un changement de règle d'affectation, ce qui est le quotidien de l'analyse de chaîne logistique.
Ce défi renforce
- graph-algorithms
- programming-fundamentals
- code-reading