- - - l i B R A R Y b i 1 V E R S I T Y 0~ M O R A T U W A . S R I l U I ' ~ORATUWA OPTI~IIZATION O F C O N T A I N E R L O A D P L A N F O R ~1ULTI D E S T I N A T I O N C A R G O C O N S O L I D A T I O N , \ R e p o r t S u b m i t t e d H y \ ' P _ I G u n e t i l a k c U n d e r t h e S u p e r v i s i o n O f M r . T ~f J ; \ C o o r a y Di~~erration ~ubmitted i n p a r t i a l f u l f i l m e n t o f t h e r e q u i r e m e n t s f o r t h e d q : , r r e c l \ f a s t e r o f S c i e n c e D e p a r t m e n t o f l \ I a t h c m a t i c s , U n i v c r s i t v o f M o r a t u w a 0 S r i L a n k a M a \ ' 2 0 1 0 U n i v e r s i t y o f l \ l o r a t u w a I \ l \ 1 1 \ 1 \ 1 \ 1 \ 1 1 1 1 \ U \ 1 I l l \ \ 1 \ 1 1 \ l \ 1 9 5 7 1 8 9 5 7 1 8 ( 1 1 - · t > E C L A R A ' f i < J N " I h e r e b y d e c l a r e t h a t t h e r e s e a r c h w o r k e n t i d e d " O p t i m i z a t i o n o f C o n t a i n e r L o a d P l a n f o r M u l t i D e s t i n a t i o n C a r g o Con~olidation" s u b m i t t e d i s a r e c o r d o f a n o r i g i n a l w o r k d o n e b y m e u n d e r t h e s u p e n i s i o n o f M r . T , \ l J . \ C o u r . 1 y , l l L 1 d o f D e p a r t m e n t o f T \ b t h c m a t i c s U n i v e r s i t v o f M o r a t u w a . T h i s r e s e a r c h w o r k i s s u b m i t t e d m t h e f u l f i l m e n t o f t h e r e y u i r e m e n t s o f t h e T \ I a s t c r D e g r e e i n O p e r a t i o n R e s e a r c h . T h e r e s u l t s e m b o d i e d i n t h i s r e p o n h a \ e n u t b e e n s u b m i t t e d b : a n y b o d y t u a n y o t h e r u n i , · e r s i t y o r i n s t i t u t e f o r t h e a w a r d o f a n y d e g r e e o r d i p l o m a . " N a m e o f S r u d e n r : \ ' . P . . J . C u n e t i l a k c D a t e : \ \ · . . , , . . - - - - / . . . . . . . . . . . . . . . . . . . . . . '".~~-~I~.~:·~;~.(~ . . . . . . S i g n a t u r e " I a s s u r e t h a t o u t o f t h e b e s t o f m y k n O \ v l c d g e , t h e i n f o r m a t i o n g i n · n a b m T i s t r u e a n d c o r r e c t " N a m e o f t h e S u p c n i s o r S i g n a t u r e D a t e : M . S c i n O p e r a t i o n s R e s e a r c h t \ f r T M J , \ C o o r a y . . . . . . . . . . . . . . . . . . i.::~A.t.j.l..~·! . . t · . ; 1 1 A C K N O W L E D G E M E N T " \ p a r t f r o m t h e e f f o r t s o f 1 T t e , t h e s u c c e s s o f t h i s r e s e a r c h d e p e n J s l a r g e l y u n t h e e n c o u r a g e m e n t a n J g u i d e l i n e s o f m a n y o t h e r s . I t a k e t h i s o p p o r t u n i t y t o e x p r e s s m y g r a t i t u d e t o t h e p e o p l e w h o h a v e b e e n i n s t r u m e n t a l i n t h e s u c c e s s f u l c o m p l e t i o n o f t h i s r e s e a r c h . I \ V c m l d l i k e t o s h m v m y g r e a t e s t a p p r e C l a t t o n t o ~Ir T J \ I J . \ C o o r a y , H e a d o f D e p a r t m e n t o f M a t h e m a t i c s , U n i v e r s i t y o f 1 \ f o r a t u w a , f o r p r o Y i d i n g g u i J a n c e & h i s t r e m e n J o u s s u p p o r t a n d h e l p . \ V i t h o u t h i s e n c o u r a g e m e n t a n d g u i d a n c e t h i s r e s e a r c h \ V o u l J n o t h a Y e m a t e r i a l i ; ; : e d . I e x p r e s s 1 1 1 1 · s i n c e r e t h a n k s t o " ' [ r . D a m m i k a K u m a r a , S u p p l y c h a i n M a n a g e r & 1 \ l r . , \ r u n a 0 I a d d u m a g e ( S u p p l y C h a i n C o o r d i n a t o r ) f o r p r m · i d i n g t h e o p p o r t u n i t y t o c a r r y o u t t h i s p r o j e c t a n d f o r t h e g u i d a n c e . h t r t h e r 1 t h a n k t h e h u b o p e r a t i o n t e a m w h o p r m · i d e d i n f o r m a t i o n a n d t h e i r i n p u t s t o m a k e t h i s p r o j e c t a s u c c e s s . I a n 1 g r a t e f u l f o r t h e i r c o n s t a n t s u p p o r t a n d h e l p . J , a s t h u t n o t l e a s t , l \ \ · o u l d l i k e t o t h a n k 1 1 1 1 p a r e n t s f o r g i , · i n g w i s d o m , k n m d e d g e , b l e s s i n g s a n d a l s o g u i d a n c e o r e l s e a s s u r a n c e \ \ h c n n T r I n e e d e d i t . I e x p r e s s m y s p e c i a l t h a n k s t o 1 1 1 1 \ \ t f c f o r e n c o u r a g e m e \ \ h e n C \ c r n e c c s s a n a n d h e r \ · a l u a b l c i n p u t s t o s u c c c s s f u l h c o m p l e t e t h e p r o j e c t . M . S c i n O p e r a t i o n s R e s e a r c h 1 1 1 A B S T R A C T I n t o d a y ' s h i g h l y c o m p e t i t i v e g l o b a l m a r k e t p l a c e t h e p r e s s u r e o n o r g a n i z a t i o n s 1 s t o f i n d n e w w a y s t o c r e a t e a n d d e l i Y c r v a l u e t o c u s t o m e r s . I n t h e l a s t t w o d e c a d e s , l o g i s t i c s a n d s u p p l y c h a i n m a n a g e m e n t h a s m o v e d t o t h e c e n t r e s t a g e , a n d h a s b e c o m e a k e y d e t e r m i n a n t o f b u s i n e s s c o m p e t i t i v e n e s s . \ ' V i t h n e w c o n c e p t s o f L o g i s t i c s & S u p p l y c h a i n m a n a g e m e n t , e v e r y o r g a n i z a t i o n i n t h e w o r l d i s t r y i n g t o o p t i m i s e t h e i r c h a i n b y a d o p t i n g n e w w a y s a n d m e a n s o f r e d u c i n g t h e i r o p e r a t i o n a l c o s t b y e l i m i n a t i n g \ v a s t e a n d i n t r o d u c i n g n e w o p e r a t i o n a l p r o c e d u r e s . i \ I a r k s a n d S p e n c e r i s a c u s t o m e r w h o p r o c u r e s g o o d s f r o m n w n y c o u n t r i e s a l l m~cr t h e w o r l d w h i c h i n v o k e s a g r e a t e r a m o u n t o f t r a n s p o r t a t i o n . I t i s a n 1 a j o r C o t T l p o n e n t \ v h e n c o n s i d e r i n g t o t a l l o g i s t i c s & s u p p l y c h a i n c o s t . I n o r d e r t o r e d u c e a n d c o n t r o l t h e t r a n s p o r t a t i o n c o s t p e r i t e m , i t i s n e c e s s a r y t o c o n s o l e g o o d s i n t o c o n t a i n e r s \ v h i c h w i l l m a x i m i z e t h e u t i l i ? : a t i o n . . \ f t c r a d e t a i l s t m h , i t w a s 1-c,~calcd t h a t d u e t o i n e f f i c i e n t l o a d i n l ! o r s t u f f i n l ! m e t h o d s , _ , ( l ( ! c o m p a n y h a d t o i n c u r a d d i t i o n a l c o s t . T h e r e f o r e , t h e s u p p l y c h a i n t e a m h a s i n t r o d u c e d a s e t o f r u l e s & g u i d a n c e t o a d h e r e w h e n p e r f o r m i n g c o n s o l i d a t i o n o p e r a t i o n t h a t m i n i m i 7 e s t o t a l c o s t . l ; u r t h c r , m a n u a l p l a n n i n g o f l o a d b u i l d i n g 1 1 1 a y n o t a l w a \ · s l e a d t o t h e o p t i m u m s o l u t i o n a n d c o u l d l T C n h e i n a c c u r a t e a t t i m e s . T h e r e f o r e i t c o u l d b e c o n s i d e r e d , a s p l a n n i n g t o h e a c r i t i c a l r o l e i n t h e p r o c e s s . \ u t o m a t i n g t h e p l a n n i n g w o u l d h e l p t o e l i m i n a t e a l l t h e s e c o n c e r n s i n c l u d i n g t i m e c o n s u m p t i o n o f m a n u a l \ \ · o r k w h i c h \ \ · i l l b e a n i n d i r e c t e x p e n s e t o t h L · c o m p a m · . T h e r e f o r e , \ \ · i t h t h e u s c o f I n t e g e r L i n e a r P r o g r a m m i n g i n O p e r a t i o n R e s e a r c h , t h i s p r o b l e m ha~ b e e n s o h c d \ Y i t h i n t h e : ; c o p e o f t h i s p r o j e c t . T h e o p e r a t i o n a l d i f f i c u l t i e s o f i m p l e m e n t i n g t h i s s o l u t i o n a m i t h e a r e a s f o r f u r t h e r d n c l o p m . e n t a r c a l s o b e e n d i s c u s s e d w h i l e d i s c u s s i n g a n d c o n c l u d i n g o n t h e p r o J e c t s c o p e . h m h e r , i t s p o s s i b i l i t i e s o f c u s t o m i ; ; : i n g t h e m o d e l t o s u i t s i m i l a r o p e r a t i o n a l m o d e l s i n t h e m a r k e t a r c d i s c u s s e d . - - M . S c i n O p e r a t i o n s R e s e a r c h l V T A B L E O F C O N T E N T S D E C L A R A T I O N . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i i A C K N O W L E D G E M E N T . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i i i A B S T R A C T . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i v C H A P T E R 1 I N T R O D U C T I O N 1 . 1 ~\bout t h e O r g a n i z a t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . : 2 1 . : 2 ~cw G r o u p S t r a t e g r a n d S t r u c t u r e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 . 3 S c o p e o f t h e R e s e a r c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . J . 1 . - t R e s e a r c h O b j e c t i \ e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( ) 1 . 5 . \ p p r o a c h t o t h e P n J b l c m . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1 . G c : o n t c n t o f ' l ' h e s i s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 C H A P T E R 2 O P E R A T I O N S S T U D Y : : 2 . 1 I n t n K l u c t i < J n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . < ) 2 . 2 " J ' o d a 1 '~ ( : h a l l e n g c . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . < ) 2 . ) \ V o r l d w i d e S u p p l i e r B a s e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I ( ) 2 . . - J . ( : o n s < J l i d a t i < J l l ( ) p c r a r i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I : 2 2 . - J . . l ( : a r g o P a c k i n g M e t h o d s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 . 1 2 . - 1 - . 2 ( ; o l d e n R u l e s o f J ~oading . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5 2 . - l - . 3 C o n t a l l l c r s l " s c d f o r T r a n s p o r t a t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 7 2 . - 1 - . - 1 - c : a r g < J R c c c i , · i n g O p e r a t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . : 2 0 2 . 5 P r e p a r a t i o n o f C o n t a i n e r I ~oad P l a n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . : 2 : : 2 M . S c i n O p e r a t i o n s R e s e a r c h v C H A P T E R 3 L I T E R A T U R E R E V I E W 3 . 1 I n t r o d u c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 0 3 . 2 S e l e c t i n g a n A p p r o p r i a t e O p e r a t i o n s R e s e a r c h T e c h n i q u e t o 1 \ f o d c l t h e P r o b l e m . . . . . . . . . . . . . . . . . . 3 0 3 . 3 H i s t o r i c a l B a c k g r o u n d o f L i n e a r P r o g r a m m i n g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 3 . - 1 - L i n e a r P r o g r a t n r n i n g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 3 . 5 I n t e g e r J . i n e a r P r o g r a m m i n g . . . . . . . . . . . . . . ~ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 4 3 . 5 . 1 C u t t i n g P l a n e i \ I c t h o d . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . _ ) 5 3 . 5 . 2 B r a n c h a n d B o u n d . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 7 C H A P T E R 4 M E T H O D O L O G Y - 1 - . 1 I n t r o d u c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - 0 - 1 - . . 2 " ' I o d c l B u i l d i n g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - 0 4 . 2 . 1 D e f i n i n g o b j e c t i \ e f u n c t i o n f o r L P m o d e l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - 1 4 . 2 . 2 l · o r m u l a t i o n o f c o n s t r a i n t s ' o f t h e 1 , P m o d e l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - . 2 - 1 - . 3 S e l e c t i n g t h e 1 1 , P T o o l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - - 1 - - 1 - . - 1 - T O R . \ - I J J J O p t i m i 7 a t i o n T o o l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - 5 4 . 4 . 1 S o h i n g I n t e g e r 1 , i n c ; u P r o g r a m m i n g P r o b l e m f r o m T C m . _ \ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - G - 1 - . 5 l - l m \ t o S o h e a ( ; i Y e n P r o b l e m ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 ( ) 4 . 5 . 1 \ s s i g n i n g P a r a m e t e r s f o r t h e P r o b l e m . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ' ) I 4 . 5 . 2 I n t e g e r I , i n e a r P r o g r a m m i n g : \ l o d e ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ) . 2 4 . 5 . 3 S o l u t i o n t o t h e P r o b l e m u s i n g T C m . . \ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5_~ - 1 - . ( > , \ [ ( > d e l \ " a l i d a t i ( J n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . J K 4 . 6 . 1 P r e p a r e d ( : o n r a i n e r l . o a d P l a n f o r a \ \ . e e k . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1 - \ 4 . 6 . 2 P r e p a r a t i o n o f C o n t a i n e r I A J a d P l a n u s i n g D e n · l o p e d I I J J C l l o d e l . . . . . . . . . . . . . . . . . . . . . . . . . . (J~ 4 . 6 . 3 ( ) p t i m u m S o l u t i o n ( ) b t a i n e d f r o m I P 1 , : \ I o d c l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( > - 1 - - 1 - . 7 ( : < > m p a r i s o n < > f 1 \ e s u l t s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . G K M . S c i n O p e r a t i o n s R e s e a r c h V l C H A P T E R S D I S C U S S I O N 5 . 1 I n t r o d u c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 0 5 . 2 B e n e f i t s o f d e r i v e d I L P T \ I o d e l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 0 5 . 3 O p e r a t i o n a l D i f f i c u l t i e s & P r o c e s s B o t t l e n e c k s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1 5 . - J . C o m p u t a t i o n a l D i f f i c u l t i e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2 C H A P T E R 6 C O N C L U S S I O N 6 . 1 I n t r o d u c t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 - + 6 . 2 \ \ ! h a t w a s g a i n e d f r o m t h e r e s e a r c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 - + 6 . 3 R e s e a r c h C o n c l u s i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 - + 6 . - J . l " u t u r e D i r e c t i o n s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 5 R e f e r e n c e s & B i b l i o g r a p h y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 ( ) . \ p p e n d i x . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 7 M . S c i n O p e r a t i o n s R e s e a r c h V l l L I S T O F F I G U R E S F i g u r e 1 - 1 : M a r k s & S p e n c e r L o g o , O u t l e t S n a p S h o t . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 F i g u r e 2 - 1 : T h r e e S u p p l i e r R e g i o n s f o r G a r m e n t s & ; \ c c e s s o r i e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I 0 F i g u r e 2 - 2 : C u r r e n t S u p p l i e r B a s e , C : F S & S e a P o r t C o l o m b o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I I F i g u r e 2 - 3 : P i c t u r e s o f I · P & G O H C a r g o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 - J . F i g u r e 2 - - J . : D e s t i n a t i o n \ ' V a r e h c > u s e 1 \ I a p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . l 6 h g u r e 2 - 5 : l · P C o n t a i n e r T , o a d i n g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . l S F i g u r e 2 - G : L o a d e d C o n t a i n e r f o r t h e P a c k i n g i \ I e t h o c l C O I I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I 9 h g u r e - J . - 1 : T O R . \ s o f t w a r e - F r o n t Y i e \ v . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - G F i g u r e - J . - 2 : S e l e c t i o n o f p r o b l e m t n 1 e i n T C H Z : \ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - 7 l · i g u r e - J . - 3 : P r o b l e m d e f i n i t i o n i n · n m . . \ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - 7 F i g u r e - J . - - J . : ( ) b j e c t i \ T f u n c t i o n & c o n s t r a i n t s e n t r y i n T O R A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - S F i g u r e - J . - 5 : S o l Y e P r o b l e m S c r e e n i n T O l C \ . . . . . . . . . . . . . . . . . . . . . . . . . . : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - 9 h g u r e - J . - 6 : h n a l C ) p t i m u m S o l u t i o n T a b l e i n T C H Z . \ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . - 1 - 9 M . S c i n O p e r a t i o n s R e s e a r c h V l l l L I S T O F T A B L E S T a b l e 2 - 1 : C o n t a i n e r I n t e r i o r D i m e n s i o n ( m e t e r s & c u b i c m e t e r s ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 7 T a b l e 2 - 2 : B e n c h J \ I a r k e d L o a d a b i l i t y o f C o n t a i n e r s f o r E a c h P a c k i n g : \ I e t h o d . . . . . . . . . . . . . . . . . . . . . . . . 2 0 T a b l e 2 - 3 : F r e i g h t C o s t p e r C o n t a i n e r i n C S D f o r 2 P a c k i n g i \ I e t h o d s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 0 T a b l e 2 - + : W e e k l y D e l i v e r y S l o t . \ l l o c a t i o n - S u p p l i e r w i s e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 T a b l e 2 - 5 : S u p p l i e r ' s S p a c e B o o k i n g I n s t r u c t i o n D e t a i l s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 . ) T a b l e 2 - 6 : P r e p a r a t i o n o f C o n t a i n e r I x > a d P l a n - \ ' V a r e h o u s e w i s e S p l i t . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 5 T a b l e 2 - 7 : P r e p a r a t i o n o f C o n t a i n e r L o a d P l a n - \ ' \ I a r e h o u s e w i s e & P a c k i n g : \ l e t h o d w i s e S p l i t . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 ( > T a b l e 2 - B : P r e p a r a t i o n o f C o n t a i n e r L o a d P l a n - C o n t a i n e r . \ ! l o c a t i o n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 7 T a b l e 2 - 9 : C o m p l e t e d C o n t a i n e r L o a d P l a n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 8 T a b l e + - 1 : C o m p a r i s o n < > f I I J J T o o l s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . + + T a b l e + - 2 : C a t e g o r i z a t i o n o f P u r c h a s e O r d e r s t o , \ p p l y B u i l t : \ l o d e l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . S O T a b l e + - . ) : . \ s s i g n i n g \ · : d u e s f o r n > l u m e c o n s t a n t s & a s s i g n i n g p u r c h a s e o r d e r s . . . . . . . . . . . . . . . . . . . . . . . . 5 1 T a b l e + - + : TOR~\ I n p u t D a t a f o r t h e I I . P P r o b l e m . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 ' 1 T a b l e + - 5 : T O R . \ O u t p u t D a t a f o r t h e I L P P r o b l e m . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 / T a b l e + - ( > : ( ) p t i m i z e d C o n t a i n e r 1 . o a d P l a n h > r S u b . ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . " . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ' 1 8 T a b l e + - . . . , : h n a l C o n t a i n e r L o a d P l a n - P r e p a r e d : \ l a n u a l h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( > 2 T a b l e + - 8 : P r e p a r a t i o n o f C o n t a i n e r l o a d p b n - S u b c a t e g o r i e s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( > ) T a b l e + - 9 : h n a l C o n t a i n e r l . o a d P l a n - l s t n g I L P : \ f o d c l l i n g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( > 8 T a b l e + I l l : c : o m p a r i s o n o f R e s u l t s - : \ l a n u a l P r o c e s s Y S . I I . P : \ [ o d c l h n g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( J 8 T a b l e + - 1 1 : T o t a l h - e i g h t c o s t - \ [ a m r a ! P r o c e s s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . C > 9 T a b l e + - 1 2 : T o t a l h - c i g h t C o s t - I I . P : \ l o d e l l i n g . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . m M . S c i n O p e r a t i o n s R e s e a r c h l X l ' K F O B D a t e F P C O H C l ' S \ T : \ I I C P H C F T D P O C B 0 I L P I L P : \ r i L P l ' S D L k R A B R E V I A T I O N S - C n i t e d I . . . : i n g d o m - F r e i g h t O n B o a t D a t e - - F o l d e d P a c k s - C a r m e n t s O n H a n g e r s - C e n t r a l i z e d r r e i g h t S t a t i o n - V e n d o r t \ I a n a g e d l t w e n t o r y - G e n e r a l P u r p o s e - H i g h C u b e - 1 · : x p e c t e d T i m e o f D e p a r t u r e - P u r c h a s e ( ) r d e r - C u b i c : \ f c t c r s - I j n e a r P r o g r a m m i n g - I n t e g e r I j n e a r P r o g r a m m i n g - : \ I i x c d I n t e g e r l i n e a r P r o g r a m m i n g - l ' n i t c d S t a t e s D o l l a r s - - S r i 1 ~ankan R u p e e s M . S c i n O p e r a t i o n s R e s e a r c h X