Concevoir l'ordonnancement des navettes d'un terminal à conteneurs
Aperçu
En quoi consiste ce défi.
Vous modélisez le parc en graphe, choisissez un algorithme de routage et d'affectation pour 60 mouvements, et obtenez un certificat vérifiable.
Le scénario
Un opérateur de manutention de conteneurs du complexe portuaire de Tanger Med, au nord du Maroc, exploite 6 portiques de quai et 42 tracteurs de navette sur un parc de 38 hectares organisé en allées rectilignes. Le pilotage des navettes est encore manuel, alors que les armateurs facturent des pénalités dès que le navire dépasse sa fenêtre d'escale.
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é.
- Programming Fundamentals
Apply programming fundamentals to solve real industry problems and demonstrate production-level capability.
- Functions Data Structures
Apply functions data structures to solve real industry problems and demonstrate production-level capability.
- Python Or Javascript
Apply python or javascript to solve real industry problems and demonstrate production-level capability.
- Code Reading
Apply code reading to solve real industry problems and demonstrate production-level capability.
- Graph Algorithms
Apply graph algorithms to solve real industry problems and demonstrate production-level capability.
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