1. Exemples de problèmes d’optimisation discrète
Les exemples concrets sur lesquels vont s’appuyer l’ensemble du dossier sont les suivants :
un problème d’affectation de personnel ;
un problème d’agencement de bureaux ;
un problème de choix d’investissements ;
des problèmes d’ordonnancement à une machine.
Dans ce paragraphe, nous décrivons l’application concrète correspondante et proposons une modélisation pour chacun d’entre eux.
1.1 Problème d’affectation de personnel
-
Description du problème
Dans un atelier de conditionnement où toutes les tâches sont des tâches manuelles,...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Exemples de problèmes d’optimisation discrète
Complexité des algorithmes et des problèmes
Références bibliographiques
- (1) - - Dash Optimization. http://www.dashoptimization.com
- (2) - FAURE (R.), LEMAIRE (B.), PICOULEAU (C.) - Précis de recherche opérationnelle : Méthodes et exercices. - Dunod,...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Automatique et ingénierie système"
(
226 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
![Écoutez notre podcast Cogitons Sciences : Intégrer l’IA dans votre entreprise, pour un usage utile et raisonné [L’IA s’invite dans nos métiers #2]](https://www.techniques-ingenieur.fr/actualite/wp-content/uploads/2024/01/CS-IA-ep2.png)
![Écoutez notre podcast Cogitons Sciences : Comment l’IA révolutionne notre façon de travailler ? [L’IA s’invite dans nos métiers #1]](https://www.techniques-ingenieur.fr/actualite/wp-content/uploads/2024/01/IA-ep1.png)
