Académique Documents
Professionnel Documents
Culture Documents
Hervé MANIER
Université de Technologie de Belfort-Montbéliard
Laboratoire Systèmes et Transports (S.e.T) 90010 Belfort – France
Mél : herve.manier@utbm.fr
16-17 Novembre 2006
PLAN
IV Conclusion
• Long-terme
• La configuration du système de transport
Stratégique (position des hubs, des terminaux)
• Acquisition des ressources majeures
Politiques et (coûteuses)
directives
générales • Moyen terme
• Design du service, planification des
Tactique opérations
La fréquence des opérations de transport
Les itinéraires et les modes de transport
Objectifs pour chaque demande
réglés et La politique de groupage
limites
La distribution des ressources vides
• Court terme, temps réel
Opérationnel • Gestion et contrôle dynamiques des
ressources et opérations: routes, horaires,
personnel, incidents
- leur localisation
- leurs activités
Extension du FLP
manière à passer par toutes les villes en voyageant au total le moins possible.
M voyageurs M - TSP
(véhicules)
Time Windows…
Fenêtres horaires problem TSPTW VRPTW STSPTW SVRPTW PCTSPTW PCVRPTW SDVRPTW
Budget PIC
Moyens Plan Industriel
Ressource & Commercial
PDP
Calcul des charges Plan Directeur Ordres d’approvisionnement
Macro de Production
Ordres de fabrication
Calcul des charges CBN
Détaillé Calcul des Ordres d’approvisionnement
Besoins Nets
Ordres de fabrication
Séquencement ORDO
Affectation (FCS)
Ordres de fabrication
Exécution
Groupage
• Design du service, planification des
ORDO
opérations
(FCS)
Tournées
•Liste des articles à livrer
Exécution •Design de la tournée
AGVs scheduling
Objectif : Déterminer un ordonnancement qui maximise la productivité, tout en assurant des produits de qualité.
Contraintes spatiales :
risques de collisions entre robots
porteurs
Ni stock
ni attente
Contraintes d'antériorité : ni préemption
• gamme(s) opératoire(s)
hypothèse: les cuves sont numérotées suivant l ’ordre des opérations de la gamme (cas mono-produit)
transport (mouvement
en charge)
* CHSP * TSP
* robot * voyageur
* cuve * ville
Ordonnancement de la production
Et si on inversait ?
Optimisation de tournée
• Rizk, N., Martel, A., and D’Amours, S., Synchronized production-distribution planning in a single-plant multi-
destination network, working paper DT-2005-AM-2, Network organization technology research center (CENTOR),
Université Laval, Québec.
• Tang, J., Yung, K. and Liu, S., Lagrange relaxation decomposition for synchronized production and transportation
planning with flexible vehicles
• Sarmiento, A.M. and Nagi, R., a review of integrated analysis of production-distribution systems
• Stecke, K.E. and Zhao, X., Production and transportation integration for a make-to-order manufacturing company
with a commit-to-delivery business mode,2004
• Ertogral, K., Wu, S.D. and Burke, L.I., Coordination production and transportation scheduling in the supply chain,
technical report #98T-010, Department of indutial & Mfg. Systems engeniering, Lehigh University,1998
• M.A. Lejeune, A variable neighborhood decomposition search method for supply chain management planning
problems, European Journal of Operational Research, Volume 175, Issue 2, , 1 December 2006, Pages 959-976.
Lacomme P., 2005, HDR, Méthodes exactes et approchées pour l’optimisation des
systèmes à moyen de Transport, Université Blaise Pascal (Clermont-ferrand II),
LIMOS.