1. <<
Nabil SI HAMMOU
September 2011
TRANSPORTATION SCHEDULING AND
INVENTORY CONTROL OPTIMIZATION
TRANSPORTATION SCHEDULING AND
INVENTORY CONTROL OPTIMIZATION
English version

2. Outline of the company
Context and objectives
Transportation optimization :
• Diagnosis
• Modeling& Solving methods
• IT development
• Test
Optimization of inventory control « Pallecon containers»
Conclusion
Plan
2

3.  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:
Vichy
Roche Posay
Vichy

4.  Vichy plant holds 3 production unities.
4
Outline of the companyOutline of the company
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

5. Logistic network
Distribution PlateformePlants WholesalerSuppliers
Other
plants
Creuzier
le neuf
CAI
(Centre Affaires
International)
Subcontractor
Outline of the companyOutline of the company
Plant of VichyPlant of Vichy
Transport organized by Vichy’s plant
Transport organized by subcontractor
Transport organized by supplier
Transport organized by CAI
5

6. Outline of the company
Context and objectives
Transportation optimization related to subcontracting
activities:
• Diagnosis
• Modeling& Solving methods
• IT development
• Test
Optimization of inventory control « Pallecon containers»
Conclusion
Plan
6

7. Context
Context 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€

8. 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 schedulingTransportation 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

9. Outline of the company
Context and objectives
Transportation optimization :
• Diagnosis
• Modeling& Solving methods
• IT development
• Test
Optimization of inventory control « Pallecon containers»
Conclusion
Plan
9

10. CAI
Vichy
Fournisseur
Sous-traitant
Distributor CAI
Plant
Logistic network
Diagnosis
Transportation scheduling
Vichy Plantsubcontractor
Vichy Plant  CAI
Subcontractor  Vichy Plant
Supplier Vichy Plant
Supplier Subcontractor
subcontractor CAI
CAI
Plant
10
Subcontractor
Supplier
Subcontractor
Supplier

11. 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 Pourcentage
Usine 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

12.  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
Transportation scheduling
Loss due to
expeditions
not grouped
Loss due to
emergency
Theoretical load rate
Theoretical load rate
Suggestion:
Vehicle Routing
Suggestion:
Vehicle Routing
Factor degradation

13.  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
Modeling
Transportation scheduling
Vehicle Routing
Problem
Vehicle Routing
Problem

14.  Using the following numeric variable
14
Modeling
Transportation 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)

15.  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 Wright
15
Solving methods: Benchmark
Transportation scheduling

16.  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 data
Dynamic
data
Dynamic
data
Optimization
Algorithm
Optimization
Algorithm
Loading dataLoading data Construction of optim
al tours
Construction of optim
al tours
Graphic displayGraphic display
Report findingsReport findings
Transportation scheduling

17.  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

18.  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
Planification des tournées
Développement Informatique: Interface

19.  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
Planification des tournées
Développement Informatique: Affichage

20.  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
Planification des tournées
Test et résultats

21. Aperçu de l’entreprise
Contexte et objectifs
Optimisation du transport relatif à l’activité de sous-
traitance
Dimensionnement du parc des containers des jus «
Pallecon »
Conclusion
Plan
21

22. 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

23.  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%
Mois
Estimation du nombre
de Pallecon
transférés aux ST
Janvier 384
Février 321
MARS 258
AVRIL 250
mai 191
Juin 178
Juillet 100
Aout 78
Septembr
e 73
Octobre 238
Novembre 274
Dé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
Dimensionnement du parc des containersDimensionnement du parc des containers
Simulation

24.  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°2
Coû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 du parc des containersDimensionnement du parc des containers
Dimensionnement

25. Présentation de l’entreprise
Périmètre du stage
Optimisation du transport relatif à l’activité de sous-
traitance
Dimensionnement du parc des containers des jus «
Pallecon »
Conclusion
Plan
25

26.  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

27. Merci de Votre attention
27

28. 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