200 likes | 321 Views
Stage IMA 5. Création d’un logiciel de création et de planification des expéditions. Sommaire. L ’entreprise Masterfoods l’ usine d ’Ernolsheim sur Bruche Le stage La gestion actuelle des expéditions Les objectifs du stage. L ’entreprise. Sommaire. MasterFoods
E N D
Stage IMA 5 Création d’un logiciel de création et de planification des expéditions
Sommaire • L ’entreprise • Masterfoods • l’ usine d ’Ernolsheim sur Bruche • Le stage • La gestion actuelle des expéditions • Les objectifs du stage
L ’entreprise Sommaire • MasterFoods • L ’usine d ’Ernolsheim sur Bruche • Un rôle européen* • Rôle d’ERN dans l’approvisionnement des marchés en Europe (pochons) • Rôle d’ERN dans l’approvisionnement des marchés en Europe (barquettes)
Mars Incorporated Sommaire • Fondé en 1911 par Frank et Ethel Mars aux Etats-Unis • société familiale à 100% (principes, vision) • présente en Europe depuis 1932 • 64 pays avec plus de • 195 unités dont 99 usines, • plus de 39 000 collaborateurs et représente un • CA consolidé > 16 Milliards de US $. • 1er janvier 2001, Doveurope, Mars alimentaire et Unisabi en France deviennent Masterfoods SCS.
MasterFoods Sommaire • 9 usines de confiseries, • 4 usines d’Alimentation humaine • 19 usines d’Alimentation pour Animaux familiers
L ’usine Sommaire • Histoire: • 1959, les frères DOLFI lancent les premiers aliments en conserve pour chiens et chats (Canigou et Ronron). • 1962, MARS créé PETFOOD FRANCE (Chappi et Kitekat). • 1967: UNISABI (fusion). • 1981: ouverture du site d ’Ernolsheim • Produits: • Pochons • Flex • Vocation Européenne
Rôle d’ERN dans l’approvisionnement des marchés en Europe (pochons) Marchés: •France, •Belgique, •Allemagne, • Suisse, • Pays Bas. Sommaire
Rôle d’ERN dans l’approvisionnement des marchés en Europe (barquettes) Sommaire Pedigree et Whiskas: tous les marchés occidentauxEconomy: Allemagne, Suisse, Italie, Scandinavie Cesar: France, Royaume Uni, Allemagne, BelgiqueSheba: France, Portugal, Italie
Le stage Good’s Out Sommaire • La gestion actuelle des expéditions • Les objectifs du modèle • Analyse • Problème • Méthodes de résolution • Heuristique • Méthode Taboue
La gestion actuelle des expéditions Sommaire
Les objectifs du modèle Sommaire • Permettre à l ’usine d ’être indépendante dans la création des factures • Assurer une plus grande sécurité dans la zone d ’expédition • Simuler la croissance de l ’entreprise • Avoir une meilleure vision, • Avoir une meilleure maîtrise des expéditions
Analyse Sommaire • Situation actuelle • Avantage: • toutes les factures possibles sont créées • Inconvénient: • La zone d ’expédition n ’est pas prise en compte • Avec le logiciel • Avantages • Les factures créées sont réalisables • Le nombre de sols et de quais est respecté • Inconvénient • rigidité du logiciel.
Données qtp Quantité de palettes disponibles Produit A Produit B Temps Demande Prdt B Prdt B Prdt B Prdt A Prdt B Prdt A Prdt A Sommaire FR D UK Belgium • On dispose pour chaque produit : • du nombre de palettes cumulées disponibles en fonction du temps, • de la demande de chaque client Clients
Problème • Une facture est le contenu d’ un moyen de transport • Objectif: Optimiser la satisfaction des clients • Contraintes • nombre de sols disponibles • nombre de quais disponibles • capacité du camion • compatibilité inter-produits • une destination unique
Sous problème • 3 types de départs: • camion (préparation au sol et chargement à quai) • remorque (préparation et chargement simultanée à quai) • wagon (préparation sur le sol SNCF, chargement sur le quai SNCF) • Seul les départs camions et remorques sont traités par le modèle.
Méthodes de résolution Sommaire • Heuristique basée sur le principe d ’ordonnancement multi-processeurs • à toutes factures doit être associé un quai (et un sol) • tous produit dès sa sortie de production doit être dirigé soit vers le lieu de préparation de sa facture, soit vers un dépôt usine. • Les sols et les quai sont des ressources unaires. (ne contiennent pas plusieurs factures simultanément) • Amélioration de la solution à l ’aide d’ une méthode Taboue.
Heuristique Sommaire • Principe: • A chaque instant on regarde si l ’ensemble des palettes produite pour chaque destination peut former une facture. • Cette liste de factures est classée par ordre décroissant de satisfaction apportée au client • L ’ensembles des factures pouvant être positionnées sur les sols et les quais nécessaires sont acceptées. Toutes les factures potentielles qui présentent une incompatibilité avec la facture créée sont supprimées.
Méthode Taboue Sommaire • Le coût de la méthode taboue dépend de la place disponibles sur les sols et les quais; • Une solution voisine est une solution ou l ’une des factures est modifiées. • A chaque itération on tente d ’accepter de nouvelles factures
Améliorations • Les factures que l’ on cherche à insérer ne sont pas forcément parfaites mais acceptables (destination multiples) • Possibilité annexe de créer des factures • A venir: • Le coût de la méthode taboue devrait favoriser les espaces disponibles avec une forte production
Merci pour votre attention Bonnes délibérations