Benchmark Inventory Routing Problem
Forum 'Emplois' - Sujet créé le 2013-12-20
Contexte :
Le groupe « Recherche Opérationnelle » au sein de l'équipe Mathématique Appliquée au CRCD Air Liquide concentre ses efforts vers le développement de systèmes d'aide à la décision and d'outils d'optimisation pour améliorer l'efficacité de nos chaines logistiques. Nous dévelopons des modèles d'optimisation, des solutions analytique et algorithmiques, suivi par leur validation à travers la simulation et leur déploiement.
The activities of the Operations Research team within Applied Mathematics group at CRCD Air Liquide focus their efforts on the development of decision support systems and optimization tools in order to improve the efficiency of the Air Liquide supply chains. We develop optimization models, analytical and algorithmic solutions, followed by validation through simulation and roll-out.
Travail proposé :
VERSION FRANCAISE :
Une partie importante des produits d'Air Liquide est livrée aux clients par camions à travers un système de gestion des stocks par le fournisseur (VMI). Durant le stage proposé, nous visons à évaluer des méthodes et des solutions d'optimisation pour le problème conjoint de routage et de gestion des stocks clients (PIRP) à travers les tâches suivantes :
• Définition d'un modèle générique pour le PIRP basé sur des modèles existants et ceux proposés par les produits commerciaux offrant des solutions sur le PIRP. Le modèle générique doit inclure les contraintes métiers les plus importantes, tout en permettant d'être appliqué à des problèmes réalistes de grande taille.
• Appliquer le modèle de PIRP générique sur plusieurs moteurs d'optimisation en évaluant la qualité des solutions obtenues en fonction du temps de calcul.
• Création d'instances de référence pour le problème PIRP considéré sur la base du modèle générique défini dans les étapes précédentes.
• Proposer une méthode de résolution pour le problème PIRP et générer les tableaux de résultats pour les cas de référence.
• Validation de l'évaluation des coûts de distribution par rapport aux cas réels de test.
• Documenter les résultats dans un rapport avec des analyses approfondies sur les avantages et inconvénients de chaque moteur d'optimisation de PIRP.
ENGLISH VERSION:
An important part of the production is delivered to our customer by truck based on a Vendor Management Inventory (VMI) system. To that aim, Air Liquide put an extraordinary effort on the optimization of the transportation. During the proposed internship, we are aiming to evaluate optimization methods and solutions to the Periodic Inventory Routing Problem (PIRP) through the following tasks:
• Definition of a generic model for the PIRP based upon existing AL models and the models and those offered by commercial products offering solutions to the PIRP. The generic model must include the most significant constraints and business characteristics of Air Liquide, while allowing comparison among several different PIRP tools.
• Apply the generic PIRP model on various optimization engines by balancing the obtained solutions quality versus the computation time.
• Creation of benchmark instances for the considered PIRP optimization engines based on the generic model defined in the previous steps.
• Propose a solution method for solving the PIRP benchmark instances and generate solutions
• Validation of the distribution cost evaluation through comparison to real test cases.
• Document results in a report with analysis on the advantages/disadvantages of each PIRP optimization engine.
Profil souhaité :
Elève ingénieur 3ème avec formation en mathématiques appliquées et informatique.
Compétences en recherche opérationnelle, statistiques et développement C#
Bonne pratique de l'anglais : l'ensemble des documents sera rédigé en anglais.
We are looking for talented students with background in computer science, applied mathematics, and interested to pursue an internship in the context of an Operations Research experience. The intern will apply advanced analytical methods for solving optimization problems occurring in gas distribution and transportation at Air Liquide.
The experience required is to be a Masters' student (Bac+5). The student will be integrated into our research team and collaborate closely with the R&D Applied Mathematics group in the US. The allowance will be according to Air Liquide paying scale.
Durée : 5 mois avant septembre 2014
Lieu du stage : AIR LIQUIDE - Centre de Recherche Claude Delorme,
1, Chemin de la Porte des Loges
BP 126, Les Loges en Josas
78354 Jouy-en-Josas Cedex
Contact :
Nicoleta Neagu, Nicoleta.Neagu@airliquide.com
Michele Quattrone, Michele.Quattrone@airliquide.com
Jean André, Jean.Andre@airliquide.com
Le groupe « Recherche Opérationnelle » au sein de l'équipe Mathématique Appliquée au CRCD Air Liquide concentre ses efforts vers le développement de systèmes d'aide à la décision and d'outils d'optimisation pour améliorer l'efficacité de nos chaines logistiques. Nous dévelopons des modèles d'optimisation, des solutions analytique et algorithmiques, suivi par leur validation à travers la simulation et leur déploiement.
The activities of the Operations Research team within Applied Mathematics group at CRCD Air Liquide focus their efforts on the development of decision support systems and optimization tools in order to improve the efficiency of the Air Liquide supply chains. We develop optimization models, analytical and algorithmic solutions, followed by validation through simulation and roll-out.
Travail proposé :
VERSION FRANCAISE :
Une partie importante des produits d'Air Liquide est livrée aux clients par camions à travers un système de gestion des stocks par le fournisseur (VMI). Durant le stage proposé, nous visons à évaluer des méthodes et des solutions d'optimisation pour le problème conjoint de routage et de gestion des stocks clients (PIRP) à travers les tâches suivantes :
• Définition d'un modèle générique pour le PIRP basé sur des modèles existants et ceux proposés par les produits commerciaux offrant des solutions sur le PIRP. Le modèle générique doit inclure les contraintes métiers les plus importantes, tout en permettant d'être appliqué à des problèmes réalistes de grande taille.
• Appliquer le modèle de PIRP générique sur plusieurs moteurs d'optimisation en évaluant la qualité des solutions obtenues en fonction du temps de calcul.
• Création d'instances de référence pour le problème PIRP considéré sur la base du modèle générique défini dans les étapes précédentes.
• Proposer une méthode de résolution pour le problème PIRP et générer les tableaux de résultats pour les cas de référence.
• Validation de l'évaluation des coûts de distribution par rapport aux cas réels de test.
• Documenter les résultats dans un rapport avec des analyses approfondies sur les avantages et inconvénients de chaque moteur d'optimisation de PIRP.
ENGLISH VERSION:
An important part of the production is delivered to our customer by truck based on a Vendor Management Inventory (VMI) system. To that aim, Air Liquide put an extraordinary effort on the optimization of the transportation. During the proposed internship, we are aiming to evaluate optimization methods and solutions to the Periodic Inventory Routing Problem (PIRP) through the following tasks:
• Definition of a generic model for the PIRP based upon existing AL models and the models and those offered by commercial products offering solutions to the PIRP. The generic model must include the most significant constraints and business characteristics of Air Liquide, while allowing comparison among several different PIRP tools.
• Apply the generic PIRP model on various optimization engines by balancing the obtained solutions quality versus the computation time.
• Creation of benchmark instances for the considered PIRP optimization engines based on the generic model defined in the previous steps.
• Propose a solution method for solving the PIRP benchmark instances and generate solutions
• Validation of the distribution cost evaluation through comparison to real test cases.
• Document results in a report with analysis on the advantages/disadvantages of each PIRP optimization engine.
Profil souhaité :
Elève ingénieur 3ème avec formation en mathématiques appliquées et informatique.
Compétences en recherche opérationnelle, statistiques et développement C#
Bonne pratique de l'anglais : l'ensemble des documents sera rédigé en anglais.
We are looking for talented students with background in computer science, applied mathematics, and interested to pursue an internship in the context of an Operations Research experience. The intern will apply advanced analytical methods for solving optimization problems occurring in gas distribution and transportation at Air Liquide.
The experience required is to be a Masters' student (Bac+5). The student will be integrated into our research team and collaborate closely with the R&D Applied Mathematics group in the US. The allowance will be according to Air Liquide paying scale.
Durée : 5 mois avant septembre 2014
Lieu du stage : AIR LIQUIDE - Centre de Recherche Claude Delorme,
1, Chemin de la Porte des Loges
BP 126, Les Loges en Josas
78354 Jouy-en-Josas Cedex
Contact :
Nicoleta Neagu, Nicoleta.Neagu@airliquide.com
Michele Quattrone, Michele.Quattrone@airliquide.com
Jean André, Jean.Andre@airliquide.com