ارائه ی الگوریتم شبیه سازی تبرید پارتو برای نوع دوم مسئله بالانس خط مونتاژ چندهدفه با در نظر گرفتن زمان های آماده سازی وابسته به توالی

L i n e b a l a n c i n g i s a f u n d a m e n t a l c o n c e p t f o r c o n t i n u o u s p r o d u c t i o n s y s t e m s. A s s e m b l y l i n e s a r e p r e s e n t i n d i f f e r e n t i n d u s t r i a l e n v i r o n m e n t s a n d u s u a l l y h a v e a g r e a t e c o n o m i c i m p a c t b e c a u s e o f t h e i r h i g h m a n p o w e r l e v e l s. A s i m p l i f i e d v i e w o f t h e a s s e m b l y l i n e b a l a n c i n g p r o b l e m (A L B P) i s d e f i n e d a s t h e g r o u p i n g o f t h e t a s k s r e q u i r e d t o a s s e m b l e t h e f i n a l p r o d u c t t o t h e w o r k s t a t i o n s c o n f o r m i n g t o t h e a s s e m b l y l i n e, w h i c h s p e c i f i e s t h e p e r m i s s i b l e o r d e r i n g s o f t h e t a s k s. T h e m a i n g o a l o f t h e a s s e m b l y l i n e b a l a n c i n g p r o b l e m i s t o a s s i g n t h e t a s k s t o w o r k s t a t i o n s s u c h t h a t t h e p r e c e d e n c e r e l a t i o n s a r e s a t i s f i e d a n d s o m e p e r f o r m a n c e m e a s u r e i s o p t i m i z e d. T h e A L B P s a r e c l a s s i f i e d i n t o t w o g r o u p s: s i m p l e a s s e m b l y l i n e b a l a n c i n g p r o b l e m s (S A L B P s), w h i c h b e a r n u m e r o u s s i m p l i f y i n g a s s u m p t i o n s, a n d g e n e r a l a s s e m b l y l i n e b a l a n c i n g p r o b l e m s (G A L B P s), w h i c h a r e c l o s e r t o r e a l i t y d u e t o t h e c o n s i d e r a t i o n o f o n e o r m o r e r e a l i s t i c c o n d i t i o n s, l i k e s e q u e n c e-d e p e n d e n t s e t u p s.I n t h i s p a p e r, w e c o n s i d e r t h e p r o b l e m o f o p t i m i z i n g s i m u l t a n e o u s l y t h e o b j e c t i v e s o f m i n i m i z i n g c y c l e t i m e a n d m i n i m i z i n g t h e o v e r a l l s e t u p s i n a g e n e r a l a s s e m b l y l i n e b a l a n c i n g e n v i r o n m e n t w i t h t h e c o n s i d e r a t i o n o f s e q u e n c e-d e p e n d e n t s e t u p t i m e s b e t w e e n t a s k s. T h e f i r s t o b j e c t i v e, w h i c h i s r e f e r r e d t o a s t h e t y p e I I p r o b l e m, g e n e r a l l y o c c u r s w h e n t h e o r g a n i z a t i o n w a n t s t o p r o d u c e t h e o p t i m u m n u m b e r o f i t e m s u s i n g a f i x e d n u m b e r o f w o r k s t a t i o n s w i t h o u t a d d i n g n e w m a c h i n e s. T h e m i n i m i z a t i o n o f t h e o v e r a l l s e t u p t i m e s i s i m p o r t a n t m o s t l y f o r t h e c a s e s w h e n s e t u p s i m p o s e m a i n t e n a n c e c o s t s o n t o o l s a n d t h e p r o l o n g a t i o n o f s e t u p t i m e s w o u l d i n c r e a s e m a i n t e n a n c e c o s t s a n d a l s o b r i n g m o r e e x h a u s t i o n t o w o r k e r s. T h i s p a p e r i s i n t e n d e d t o i n t r o d u c e t h e o b j e c t i v e o f m i n i m i z i n g o v e r a l l s e t u p s i n t h e c l a s s o f a s s e m b l y l i n e b a l a n c i n g p r o b l e m s a n d s o l v e t h e p r o b l e m o f c o n c u r r e n t l y m i n i m i z i n g c y c l e t i m e a n d t h e o v e r a l l s e t u p s. T h e e x a c t m e t h o d w a s n o t e f f i c i e n t e n o u g h t o s o l v e t h e i n n o v a t i v e p r o b l e m w i t h t y p e I I p r o b l e m a s s u m p t i o n s; t h u s, a P a r e t o s i m u l a t e d a n n e a l i n g (P S A) a l g o r i t h m i s d e v e l o p e d t o s o l v e s u c h a n N p-h a r d p r o b l e m a n d s e v e r a l q u a n t i t a t i v e m e t r i c s a r e d e f i n e d f o r e v a l u a t i n g t h e p r o p o s e d a l g o r i t h m. C o m p u t a t i o n a l r e s u l t s v e r i f i e d t h e c o n s i d e r a b l e e f f i c i e n c y o f t h e P S A a l g o r i t h m.

Keywords:

الگوریتم شبیه سازی تبرید پارتو , بالانس خط مونتاژ , زمان بندی , زمان های آماده سازی وابسته به توالی