Modélisation et résolution de problèmes liés à l'exploitation ...

M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e s f e r r o v i a i r e s X . D e l o r m e D i r e c t e u r s d e t h è s e : P r o f . A . F r é v i l l e X . G a n d i b l e u x J . R o d r i g u e z L A M I H L A B O R A T O I R E D ’ A U T O M A T I Q U E I N R E T S - E S T A S / L A M I H - R O I ( U V H C ) DE M ECANIQUE ET D ’ I N F O R M A T I Q U E I N D U S T R I E L L E S E T H U M A I N E S S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 1 / 4 5 I N RET S p p p p p p P l a n d e l a p r é s e n t a t i o n P r é s e n t a t i o n d u p r o b l è m e é t u d i é M o d é l i s a t i o n p r o p o s é e R é s o l u t i o n d u p r o b l è m e d e s e t p a c k i n g E x p é r i m e n t a t i o n s e t r é s u l t a t s I n t é g r a t i o n a u p r o j e t R E C I F E C o n c l u s i o n e t p e r s p e c t i v e s S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 2 / 4 5p p p P r o b l è m e é t u d i é : c o n t e x t e T r a n s p o r t f e r r o v i a i r e R e n o u v e a u d ’ i n t é r ê t ( a l t e r n a t i v e à l a r o u t e ) C o n c u r e n c e d e s a u t r e s m o d e s S é p a r a t i o n g e s t i o n n a i r e / o p é r a t e u r ( s ) ⇒ A c c r o i s s e m e n t e t é v o l u t i o n d u t r a f i c C o m m e n t g é r e r l ’ e x p l o i t a t i o n ? S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 3 / 4 5P r o b l è m e é t u d i é : p o s i t i o n n e m e n t G e s t i o n p r é v i s i o n n e l l e E x p l o i t a t i o n P l a n i f i c a t i o n P r o g r a m m a t i o n O r d o n n a n c e m e n t t e m p s r é e l A n n é e s M o i s J o u r n é e s M i n u t e s I n f r a s t r u c t u r e H o r a i r e s M a i n t e n a n c e G e s t i o n d e s a l é a s S t r a t é g i e d ’ o f f r e O p t i m i s a t i o n d u r o u t a g e É t u d e s d e c a p a c i t é S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 4 / 4 5p p p p P r o b l è m e é t u d i é : d é f i n i t i o n s   I n f r a s t r u c t u r e M a t é r i e l r o u l a n t  D o n n é e s : N o r m e s d e s é c u r i t é Q u a l i t é d e s e r v i c e   G r i l l e h o r a i r e L i s t e ( s ) s a t u r a n t e ( s ) F a i s a b i l i t é : R o u t a g e d ’ u n e n s e m b l e d e t r a i n s d ’ u n e g r i l l e h o - r a i r e S a t u r a t i o n : R o u t a g e d ’ u n m a x i m u m d e t r a i n s d ’ u n e l i s t e s a - t u r a n t e P r é f é r e n c e s : R o u t a g e m a x i m i s a n t u n e s o m m e d e p r é f é - r e n c e s p r é - d é f i n i e s S t a b i l i t é h o r a i r e : M i n i m i s a t i o n d e s r e t a r d s g é n é r é s p a r l e r e t a r d d ’ u n t r a i n S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 5 / 4 5P r o b l è m e é t u d i é : i n f r a s t r u c t u r e Z o n e s h o m o g è n e s T r o n ç o n V o i e N œ u d L i g n e Z o n e s h é t é r o g è n e s S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 6 / 4 5p p p p P r o b l è m e é t u d i é : t y p e s d e m é t h o d e s C o m m e n t é v a l u e r l a c a p a c i t é ? A n a l y t i q u e s : T e m p s m i n i m u m s d e s u c c e s s i o n ⇒ h y p o t h è s e s t r o p r é d u c t r i c e s p o u r u n e z o n e h é t é r o g è n e P r o b a b i l i s t e s : R é p a r t i t i o n d e s t r a i n s ⇒ h y p o t h è s e s t r o p c o n t r a i g n a n t e s S i m u l a t i o n : É v a l u a t i o n d e v i s u ⇒ v o l u m e d ’ i n f o r m a t i o n s i m p o r t a n t , p a s d ’ é v a l u a t i o n d e l a c a p a c i t é C o n s t r u c t i o n d ’ h o r a i r e : S a t u r a t i o n d ’ u n e g r i l l e h o r a i r e ⇒ v o l u m e d ’ i n f o r m a t i o n s i m p o r t a n t o u p a s d e g e s t i o n d e s c o n f l i t s S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 7 / 4 5p p p p P r o b l è m e é t u d i é : t y p e s d e m é t h o d e s C o m m e n t é v a l u e r l a c a p a c i t é ? A n a l y t i q u e s : T e m p s m i n i m u m s d e s u c c e s s i o n ⇒ h y p o t h è s e s t r o p r é d u c t r i c e s p o u r u n e z o n e h é t é r o g è n e P r o b a b i l i s t e s : R é p a r t i t i o n d e s t r a i n s ⇒ h y p o t h è s e s t r o p c o n t r a i g n a n t e s S i m u l a t i o n : É v a l u a t i o n d e v i s u ⇒ v o l u m e d ’ i n f o r m a t i o n s i m p o r t a n t , p a s d ’ é v a l u a t i o n d e l a c a p a c i t é C o n s t r u c t i o n d ’ h o r a i r e : S a t u r a t i o n d ’ u n e g r i l l e h o r a i r e ⇒ v o l u m e d ’ i n f o r m a t i o n s i m p o r t a n t o u p a s d e g e s t i o n d e s c o n f l i t s ⇒ m é t h o d e s a l g o r i t h m i q u e s S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 7 / 4 5P r o b l è m e é t u d i é : D O N S D O N S : N S ( H o l l a n d e ) [ Z w a n e v e l d e t a l . , 1 9 9 6 , 1 9 9 7 , 2 0 0 1 ] F a i s a b i l i t é o u o p t i m i s a t i o n d e s p r é f é r e n c e s R é s e a u G a r e H o r a i r e s ( C A D A N S ) ( S T A T I O N S ) M I L P I L P 0 - 1 P P C , B r a n c h & B o u n d P r é - t r a i t e m e n t s R o u t a g e o u o u m é t h o d e s d e c o u p e s e t B r a n c h & C u t t r a i n s b l o q u a n t s H y p o t h è s e : T e m p s d e p a r c o u r s é g a u x d a n s u n e g a r e S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 8 / 4 5p p P r o b l è m e é t u d i é : C A P R E S C A P R E S : C F F ( S u i s s e ) [ H a c h e m a n e , 1 9 9 7 ] ⇒ l o g i c i e l c o m m e r c i a l F a i s a b i l i t é p u i s s a t u r a t i o n R é s e a u M I L P P P C O b t e n t i o n d ’ u n o r d o n n a n c e m e n t , p a s d ’ u n h o r a i r e N é c e s s i t é d ’ u n e l i s t e s a t u r a n t e o r d o n n é e S o u t e n a n c e d e t h è s e 1 0 d é c e m b r e 2 0 0 3 – M o d é l i s a t i o n e t r é s o l u t i o n d e p r o b l è m e s l i é s à l ’ e x p l o i t a t i o n d ’ i n f r a s t r u c t u r e f e r r o v i a i r e – p . 9 / 4 5