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