|
عنوان
|
زمانبندی/ زمانبندی‌مجدد جریان‌کارگاهی توزیع شده با درنظر گرفتن خطوط پایین سه گانه تأثیرات اجتماعی، زیست محیطی و مالی
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
زمانبندی توزیع‌شده، جریان‌کارگاهی جایگشتی، زمانبندی مجدد، پیش‌بینانه-واکنشی، بیشترین زمان تکمیل کل، انرژی مصرفی، الگوریتم NSGA-II
|
|
چکیده
|
برنامه زمانبندی و توالی عملیات در مسائل برنامه ریزی تولید، یکی از عوامل کلیدی در موفقیت سازمان‌های تولیدی می باشد. جریان‌کارگاهی یکی از شناخته شده‌ترین مسائل زمانبندی است، که باتوجه به اقتصاد جهانی امروزه، الگوهای تولید چند کارخانه‌ای، اهمیت بیشتری پیدا کرده‌اند و به عنوان زمانبندی توزیع‌شده شناخته می‌شود. اغلب اهداف مطروحه، پیرامون بهینه‌سازی معیارهای زمان‌گرا بوده، در صورتی که به مسائل زیست محیطی و هنجارهای اجتماعی توجه کمتری شده و در نتیجه دستیابی به سیستم تولید پایدار از اهمیت خاصی برخوردار است. این سیستم، علاوه بر مسئله تولید، معیارهای زیست محیطی، اقتصادی و اجتماعی را در برمی‌گیرد که با عنوان رویکرد خطوط پایین سه‌گانه بیان می‌شود. مسئله دیگر وجود حوادث غیرمنتظره در جریان‌کارگاهی است، که با استفاده استراتژی پیش‌بینی- واکنشی، به صورت دوره‌ای، به واکنش سریع نسبت به بازنگری موثر در زمانبندی اولیه می‌پردازد. در این پژوهش مسئله زمانبندی/ زمانبندی مجدد جریان‌کارگاهی جایگشتی توزیع شده با درنظر گرفتن خطوط پایین سه گانه ، با هدف کمینه کردن بیشترین زمان تکمیل کارها، تأثیرات منفی اجتماعی و انرژی کل مصرفی مطرح شد. به‌منظور حل آن یک مدل برنامه‌ریزی خطی عددصحیح مختلط ارائه و در ابعاد کوچک مدل با استفاده از روش اپسیلون محدودیت تکامل‌یافته و نرم‌افزار گمز، حل گردید. از آنجایی‌که مسئله مورد بررسی جزو مسائلNP-Hard می‌باشد، برای حل نمونه‌های بزرگ، روش فراابتکاری ژنتیک چندهدفه با مرتب‌سازی نامغلوب (NSGA-II) توسعه داده شد. درنهایت شاخص‌های مقایسه‌ای برای مسائل نمونه حل‌شده توسط الگوریتم اصلی در رقابت با الگوریتم جستجوی همسایگی متغیر چندهدفه (MOVNS) محاسبه گردید.
|
|
پژوهشگران
|
جواد بهنامیان (استاد راهنما)، عطیه بهرامی نوید (دانشجو)
|