internship l'oréal - transportation scheduling and inventory control optimization

<<

Nabil SI HAMMOU

September 2011

TRANSPORTATION SCHEDULING AND INVENTORY CONTROL OPTIMIZATIONTRANSPORTATION SCHEDULING AND INVENTORY CONTROL OPTIMIZATION

English version

Outline of the companyContext and objectivesTransportation optimization :

• Diagnosis

• Modeling& Solving methods

• IT development

• Test

Optimization of inventory control « Pallecon containers»Conclusion

Plan

2

L’Oréal is a world leader in the cosmetic industry. Founded in 1909 by Eugène Schueller to produce dyes hair.

l’Oréal product are sold in more than 130 countries . Its activities are essentially : product conception, manufacturing , packaging

and product sale. Its annual turnover is around 19,5 billion €. L’Oréal holds 40 plants in the world , with13 in France.

L’Oréal

3

Outline of the companyOutline of the company

Division Cosmetic Active:VichyRoche Posay

Vichy

Vichy plant holds 3 production unities.

4


Manufacturing of big size Manufacturing of small size

Subcontracting and flow management

The turnover related to the subcontracting activity represents 20% of the total activity.

Plant of Vichy- CAP

Logistic networkDistribution Plateforme Plants WholesalerSuppliers

Other plants

Creuzier le neuf

CAI (Centre Affaires International)

Subcontractor


Plant of VichyPlant of Vichy

Transport organized by Vichy’s plant

Transport organized by subcontractor

Transport organized by supplier

Transport organized by CAI

5

Outline of the companyContext and objectivesTransportation optimization related to subcontracting

activities:• Diagnosis• Modeling& Solving methods• IT development • Test


Plan

6

ContextContext and objectivesContext and objectives

7

Transport ManagementTransport Management Transfer containersTransfer containers

• Transportation scheduling is not rational

• Delay deliveries • No transportation cost control.

• Transportation scheduling is not rational

• Delay deliveries • No transportation cost control.

• Additional cost incurred by the use of the oldest type of containers.Losses of juice

• Additional cost incurred by the use of the oldest type of containers.Losses of juice

In 2008, the Vichy plant has undergone a complete restructuring project to meet the overall strategy of L’Oreal. Creating a unit specialized in subcontracting and flow management has allowed to identify various problems including those related to transportation management and transfer of containers

750.000€750.000€ 270.000€270.000€

Objectives According to the overall strategy of L’Oréal related to continuous

improvement, cost optimization and sustainable development various project have started

Vichy plant has initiated several projects in each production unit. In this context, my graduation project supports two main tasks:

8

Transportation scheduling Transportation scheduling Optimization of inventory control

Optimization of inventory control

• Cost optimization • Transportation

Rationalization

• Cost optimization • Transportation

Rationalization

• Cost optimization of containers

• Cost optimization of containers

Context and objectivesContext and objectives

Outline of the companyContext and objectivesTransportation optimization :

• Diagnosis

• Modeling& Solving methods

• IT development

• Test


Plan

9

CAI

Vichy

Fournisseur

Sous-traitant

Distributor CAI

Plant

Logistic network

DiagnosisTransportation scheduling

Vichy Plantsubcontractor

Vichy Plant CAI

Subcontractor Vichy Plant

Supplier Vichy Plant

Supplier Subcontractor

subcontractor CAI

CAI

Plant 10

Subcontractor

Supplier Subcontractor

Supplier

Diagnosis

Transportation Optimization

Integrated approach : Optimization Simultaneously of the all transportation costs.

Integrated approach : Optimization Simultaneously of the all transportation costs.

Sequential approach : Optimization sequentially of each transportation cost

Sequential approach : Optimization sequentially of each transportation cost

- Complicated approach

+ Exact optimum

- Complicated approach

+ Exact optimum

+ Approach less complicated

+ approximate optimum

+ Approach less complicated

+ approximate optimum

Sequential approach

Sequential approach

Focus on delivery to subcontractor

11

Origine Destination Montant PourcentageUsine Sous-traitant 245600 32%Usine CAI 92480 12%Sous-traitant Usine 172380 23%Fournisseur Usine 230870 30%Fournisseur Sous-traitant 5210 1%Sous-traitant CAI 18000 2%

Transportation scheduling

Currently, the transportation management of the items to subcontractors is done separately for each subcontractor. In consequence the transportation billing is established individually for each delivery.

The load rate is about 40%, which is considered a low performance or transportation organization

12

Diagnosis

CurentCurent


Loss due to expeditions not grouped

Loss due to emergency

Theoretical load rate

Theoretical load rate

Suggestion:

Vehicle Routing

Suggestion:

Vehicle Routing

Factor degradation

Implementing vehicle routing approach consists to schedule the delivery routings starting from Vichy plant for delivering each subcontractor the quantity required on once without exceeding the capacity limit of the vehicle. The optimal schedule is that minimizing the transportation cost ( Distances).

13

ModelingTransportation scheduling

Vehicle Routing

Problem

Vehicle Routing

Problem

Using the following numeric variable

14

ModelingTransportation scheduling

The transportation scheduling become equivalent to solve a mathematical problem under Integer linear programming

: If the subcontractor i is delivered during the routing k

: If the subcontractor j is delivered after the subcontractor i

: Transportation cost between i and j

: Quantity required by the subcontractor i

M : Big number Q : Vehicle capacity

Minimize

Subject to following constraints (f.1)

(f.2)

(f.3).

(f.4)

(f.5)

(f.6)

Minimize

Subject to following constraints (f.1)

(f.2)

(f.3).

(f.4)

(f.5)

(f.6)

In the operations research studies, the integer linear model related to the vehicle routing problem is recognized as an NP-hard problem. Therefore, It’s essential to analyze the different approaches could be used for solving this optimization problem.

Aalgorithm Clarke and Wright15

Solving methods: BenchmarkTransportation scheduling

Program input :– List of subcontractors to delivery

– Quantities required for each subcontractor– Geographic position of each subcontractor– Vehicle Capacity

– The matrix of road allowed

Program Output:– Number of routing– The delivery sequence of each routing

The IT program I have developed under visual basic includes three parts :

16

IT development

Static dataStatic dataDynamic

dataDynamic

dataOptimization

AlgorithmOptimization

Algorithm

Loading dataLoading data Construction of optimal tours

Construction of optimal tours

Graphic displayGraphic display

Report findingsReport findings


Les données statiques sont saisies dans un fichier Excel. Il comprend:– une feuille ( A) pour renseigner les positions géographiques des sous-traitants – et une feuille (B) pour renseigner les routes ouvertes entre les sous-traitants.

Feuille (A):Positions géographiques

Feuille (B) :Routes ouvertes

Les données dynamiques relatives aux quantités de livraison sont saisies au moment de l’exécution de l’application.

Association des sous-traitants

17

Planification des tournées

Développement Informatique: Données

Le menu de programme donne le choix aux utilisateurs de saisir les opérations de transport à planifier ou de changer certains paramètres.

Saisi des données dynamiques (la liste des sous-traitants à livrer ainsi que la quantité d’expédition par sous-traitant)

18


Développement Informatique: Interface

Après avoir saisi les expéditions et exécuté l’optimisation des tournées, la maquette des résultats s’affiche. Le graphique montre quels sont les sous–traitants livrés par chaque tournée. Les tournées sont bien distinguées par des couleurs différentes.

19


Développement Informatique: Affichage

Concernant la phase de test technique de l’algorithme développé, nous avons utilisé le fichier Excel reprenant les opérations de livraison Janvier – Aout 2010 lors du développement. Les simulation a montré que les distances parcourues pourraient être réduites par 24% avec une diminution de coût de 8%

Le développement de l’application est le début de tout un projet de réorganisation de transport. Actuellement, le transport est géré expédition par expédition. C’est pour cette raison que le passage en organisation de transport par des tournées nécessitera le lancement d’un chantier pour gérer ce changement en termes de méthodes de travail ainsi que de relation avec les transporteurs. Une réunion avec DHL a eu lieu pour préparer la phase de démarrage en mois de novembre

20


Test et résultats

Aperçu de l’entrepriseContexte et objectifsOptimisation du transport relatif à l’activité de sous-

traitanceDimensionnement du parc des containers des jus «

Pallecon »Conclusion

Plan

21

Dimensionnement du parc des containersDimensionnement du parc des containers

Analyse de l’existant

Usine Vichy Sous-traitant

Jus AC et MP

L’utilisation actuelle des containers Cubis Shutz coûte prés de 270.000 euros annuellement. L’usine a opté dernièrement pour une nouvelle génération des containers appelés Pallecon en substitution des Cubi Shuz.

L’objectif de la présente mission et d’élargir le maximum possible le champ d’utilisation des Pallecon et la détermination à du nombre optimal de Pallecon à commander.

Démarche suivie: .

11 22 33 44 22

afin d’estimer le nombre nécessaire de Pallecon à louer à un horizon moyen terme, nous avons mis comme hypothèse, que les transferts de l’année 2011 vont se reproduire durant l’année 2012. plus une marge de 4%

MoisEstimation du nombre

de Pallecon transférés aux ST

Janvier 384Février 321MARS 258AVRIL 250mai 191Juin 178Juillet 100Aout 78Septembre 73Octobre 238Novembre 274Décembre 315

La durée d’occupation moyenne d’un Pallecon est la durée entre la mise du jus en Pallecon et la date de retour du Pallecon vide à CAP, elle est estimée à deux mois.

23


Simulation

Comme les besoins mensuels de Pallecons ne sont pas identiques, il faut déterminer quelles sont les dates optimales de réception des Pallecon et quelles sont les quantités optimales des containers à commander.

En faisant la simulation des 6 scénarios possibles nous avons eu les résultats suivants :

Commande N °1 Commande N°2Coût de location

Date Quantité

Octobre 705 Avril 441 213827,2

Novembre 705 mai 512 223284,4

Décembre 705 Juin 589 233540,8

Janvier 705 Juillet 699 248192,8

Février 579 Aout 705 232208,8

Mars 508 Sept 705 222751,6

Il serait optimal de passer les commandes de location semestrielle en mois d’octobre et mois d’avril. Le gain estimé est d’environ de 55 000 euros ce qui représente 20 % par rapport au coût généré par l’utilisation des Cubis Shuz

24


Dimensionnement

Présentation de l’entreprisePérimètre du stageOptimisation du transport relatif à l’activité de sous-

traitanceDimensionnement du parc des containers des jus «

Pallecon »Conclusion

Plan

25

L’Optimisation du coût de transport et l’amélioration des conditions de la sous-traitance sont les sujets les plus centraux dans une UP de sous-traitance et de gestion de flux du groupe l’Oréal.

Rationalisation de transport:– Planification des tournés de livraison : Réduction de 24% des distances parcourues – Gestion des urgences

– Généralisation de l’approche aux autres flux

Converger les objectifs de la planification de la sous-traitance et les objectifs de la gestion de flux.

Double compétence Recherche Opérationnelle / Management Industriel.

26

Conclusion

Merci de Votre attention

27

Réalisé par Nabil SI HAMMOU

Septembre 2011

OPTIMISATION DU COÛT DE TRANSPORT ET DIMENSIONNEMENT DU PARC DES CONTAINERS

OPTIMISATION DU COÛT DE TRANSPORT ET DIMENSIONNEMENT DU PARC DES CONTAINERS

internship l'oréal - transportation scheduling and inventory control optimization

Documents

loral product

transportation costs

startedvichy plant

subcontracting activities

subcontracting activity

overall strategy of

subcontracting andflow

product conception