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