Projet BIOSOLVER
Retour d'expérience sur une collaboration entre institut de recherche et entreprise dans le domaine de l'optimisation de
tournées de véhicules
S. Chrétien, J. Coupey, J.M. Nicod, C. Varnier
3 décembre 2015
Table des matières
1 Montage de la collaboration
2 Problématique
3 Contrat de licence
4 Poursuite du projet
Table des matières
1 Montage de la collaboration Partenaires
Fonctionnement
Compétences des laboratoires
2 Problématique
3 Contrat de licence
4 Poursuite du projet
Partenaires
FOR-AGE : PME de Saint-Vit LMB
Institut FEMTO-ST
Fonctionnement
Expression d'un besoin de la part de FOR-AGE Mise en contact par l'AMIES Agence pour les
Mathématiques en Interaction avec l'Entreprises et la Société Proposition de transfert de technologie
Partenaires nanciers :
BPI Pôle véhicule du futur
Région Franche-Comté
Compétences des laboratoires
Optimisation, théorie des graphes 3 enseignants-chercheurs
1 LMB 2 FEMTO-ST
1 stagiaire de master mathématiques (mars à juin 2014)
1 ingénieur de recherche pour le développement (depuis
septembre 2014)
Table des matières
1 Montage de la collaboration
2 Problématique
Point de vue métier Point de vue théorique Exemples
3 Contrat de licence
4 Poursuite du projet
Point de vue métier
Besoin
Optimiser les tournées quotidiennes d'intervenants à domiciles dans un contexte médical.
Exemples de contraintes pour la validité d'une solution Prélèvement à réaliser avant/après telle heure Temps de trajet maximal d'un prélèvement Horaire maximal de retour d'un prélèvement Horaires de travail des préleveurs
Lieu de départ des préleveurs
Compétences diérentes des préleveurs
Point de vue théorique
Description et spécicités du problème Problème d'optimisation combinatoire
Généralisation du TSP (Travelling salesman problem)
VRPTW (Vehicle Routing Problem with Time Windows)
Contraintes additionnelles fortes sur les temps de trajet
Premier exemple
Situation basique, 10 prélèvements
Premier exemple
Solution évidente
Premier exemple
Situation avec contraintes horaires
Premier exemple
Solution simple
Premier exemple
Solution calculée par biosolver
Exemple en conditions réelles
Situation avec 51 prélèvements
Exemple en conditions réelles
Solution biosolver, 1 re tournée
Exemple en conditions réelles
Solution biosolver, 2 e tournée
Exemple en conditions réelles
Solution biosolver, 3 e tournée
Exemple en conditions réelles
Solution biosolver globale
Table des matières
1 Montage de la collaboration
2 Problématique
3 Contrat de licence
Architecture logicielle du projet Transfert
4 Poursuite du projet
Architecture logicielle du projet
Architecture logicielle du projet
Architecture logicielle du projet
Architecture logicielle du projet
Architecture logicielle du projet
Architecture logicielle du projet
Montage de la collaboration Problématique Contrat de licence Poursuite du projet
Architecture logicielle du projet Transfert
Transfert
Contrat de licence
En cours de conclusion, avec l'intervention du SAIC (service d'activités industrielles et commerciales).
Solutions d'exploitation
1
Coût de mise à disposition
2
Coût à l'utilisation
pourcentage sur chaque prélèvement
Transfert
Contrat de licence
En cours de conclusion, avec l'intervention du SAIC (service d'activités industrielles et commerciales).
Solutions d'exploitation
1
Coût de mise à disposition
2