نام پژوهشگر: احمد ربانی مطلق

زمانبندی کارگاه گروهی تحت شرایط زمانهای ورود و پردازش احتمالی و موعدهای تحویل فازی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان 1390
  احمد ربانی مطلق   فردین احمدی زر

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