Download - Stage IMA 5
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• MasterFoods• L ’usine d ’Ernolsheim sur Bruche
– Un rôle européen– Rôle d’ERN dans l’approvisionnement des m
archés en Europe (pochons)– Rôle d’ERN dans l’approvisionnement des m
archés en Europe (barquettes)
Sommaire
Mars Incorporated• 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.
Sommaire
MasterFoods
• 9 usines de confiseries,• 4 usines d’Alimentation
humaine• 19 usines
d’Alimentation pour Animaux familiers
Sommaire
L ’usine• 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
Sommaire
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)
Pedigree et Whiskas:tous les marchés occidentaux
Economy: Allemagne, Suisse, Italie, Scandinavie
Cesar:France, Royaume Uni, Allemagne, Belgique
Sheba: France, Portugal, Italie
Sommaire
Le stage• La gestion actuelle des expéditions• Les objectifs du modèle• Analyse• Problème• Méthodes de résolution
– Heuristique– Méthode Taboue
Sommaire
Good’s Out
La gestion actuelle des expéditions
Sommaire
Les objectifs du modèle
• 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
Sommaire
Analyse • 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.
Sommaire
Données• On dispose pour chaque produit :
– du nombre de palettes cumulées disponibles en fonction du temps,
– de la demande de chaque client
Sommaire
qtpQuantité de
palettes disponibles
Temps
Produit A
Produit B
Clients
Demande
Prdt A
Prdt A
Prdt A
Prdt B
Prdt B
Prdt B
Prdt B
FR D UK Belgium
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• 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.
Sommaire
Heuristique• 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.
Sommaire
Méthode Taboue
• 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
Sommaire
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