نام پژوهشگر: مصطفی مزینانی

الگوریتم ژنتیک برای حل مسأله چیدمان تسهیلات مبتنی بر ساختار نواری منعطف
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی 1389
  مصطفی مزینانی   مصطفی عابدزاده

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