نام پژوهشگر: پاکسا نصیرزاده

حل مساله استقرار تسهیلات پویا با در نظرگرفتن مسیرهای پردازش و برنامه ریزی تولید با استفاده از الگوریتم فراابتکاری
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده صنایع 1390
  پاکسا نصیرزاده   رضا توکلی مقدم

برای آن که سیستم های تولیدی به طور کارا فعالیت کنند این سیستم ها نباید تنها با خط مشی های عملیاتی و برنامه ریزی بهینه عمل کنند بلکه باید چیدمانی را در نظر بگیرند که به خوبی طراحی شده باشد. بنابراین نظریه طراحی بهینه چیدمان فیزیکی از یک سو و برنامه ریزی تولید از سوی دیگر به عنوان عوامل کلیدی در موفقیت سیستم های تولیدی نقش مهم و موثری دارند و یکپارچه سازی این دو به عنوان نیاز اساسی برای طراحی و شبیه سازی محیط های تولیدی واقعی به کار می رود.از این رو این تحقیق به دنبال توسعه مدلی برای مساله استقرار تسهیلات پویا با در نظر گرفتن مسیرهای پردازش مختلف و برنامه ریزی تولید می باشد و از آن جایی که مساله چیدمان تسهیلات از نوع np-hard می باشد و پیچیدگی آن با واسطه چند دوره ای بودن مسائل چیدمان تسهیلات پویا افزایش می یابد به منظور حل چنین مسائلی در یک مدت زمان معقول و کیفیت خوب انتخاب یک الگوریتم فراابتکاری قدرتمند ضروری است.در تحقیق حاضر برای حل مدل پیشنهادی از الگوریتم های تکاملی دیفرانسیلی و شبیه سازی تبرید و الگوریتم هیبریدی شبیه سازی تبرید و تکاملی دیفرانسیلی استفاده شده است. از آن جایی که خروجی الگوریتم های فراابتکاری به شدت وابسته به پارامترهای ورودی الگوریتم هستند، برای تنظیم پارامترها روش سطح پاسخ (rsm) اجرا شده است. در نهایت برای اثبات عملکرد مناسب روش های حل ارائه شده برای حل مدل، این روش ها بر روی مسائل آزمایشی تولید شده با ابعاد مختلف مورد تجزیه و تحلیل قرار گرفته اند و نتایج با نرم افزار cplex نیز مقایسه شده است. زمان رسیدن به جواب بهینه و میزان تابع هدف نشان از عملکرد خوب الگوریتم های مورد استفاده در حل مدل پیشنهادی دارند.