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