ارائه الگوریتم ژنتیک ابتکاری برای مساله مکان یابی تسهیلات پویا با در نظر گرفتن وسایل حمل و نقل چند گانه

در این تحقیق، مساله مکان یابی تسهیلات پویا با در نظر گرفتن وسایل حمل و نقل چندگانه مورد بررسی قرار گرفته است. هدف این مساله که یک مدل توسعه یافته ای از مساله مکان یابی تسهیلات پویا است، یافتن چیدمان بهینه برای تسهیلات تولیدی در یک افق زمان بندی به گونه ای است که بتوان کل هزینه های جابجایی و حمل و نقل مواد توسط وسایل حمل و نقل مختلف را کمینه نمود. در بسیاری از سیستم های تولیدی وسایل حمل و نقل گوناگونی برای جایجایی و حمل و نقل مواد و تجهیزات در بین تسیلات گوناگون بکار گرفته می شود. در ابتدا، مدل ریاضی مساله مکان یابی تسهیلات پویا با در نظر گرفتن وسایل حمل و نقل آورده شده است. سپس، از آنجا که در مرور ادبیات موضوع مساله مکان یابی تسهیلات پویا، الگوریتم های فرا ابتکاری بر مبنای الگوریتم الگوریتم ژنتیک از کیفیت نتایج بهتری نسبت بهسایر الگوریتم ها برخوردار بوده است، در این تحقیق از این الگوریتم برای حل مساله بکار گرفته شده است. برای کالیبره نمودن پارامترهای اولیه الگوریتم، از روش کالیبره سازی بر اساس روش تاگوچی استفاده شده است. هم چنین، مساله مورد بررسی توسط نرم افزارCPLEX در سایز کوچک حل شده است. تجزیه و تحلیل نتایج محاسباتی نشان می دهد که الگوریتم های پیشنهادی از کیفیت جواب های مناسبی برخوردار بوده و می تواند برای حل این گونه مسائل در دنیای واقعی بکار گرفته شود

کلیدواژه ها:

مساله مکان یابی تسهیلات پویا ، وسایل حمل و نقل چندگانه ، مدل ریاضی ، الگوریتم ژنتیک ، روش تاگوچی