نام پژوهشگر: مجتبی نجفیان رضوی

طراحی الگوریتم جستجوی پراکنده به منظور بهینه سازی همزمان چیدمان و زمانبندی ماشین آلات در محیط تولید کارگاهی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی 1388
  مجتبی نجفیان رضوی   محمد روغنگر رنجبر

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