CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: زمانبندی پروژه تحت محدویت منابع با رویکرد بهینه سازی از طریق شبیه سازی و الگوریتم فرا ابتکاری
شناسه ملی مقاله: ICMI01_161
منتشر شده در کنفرانس بین المللی مدیریت و مهندسی صنایع در سال 1393
مشخصات نویسندگان مقاله:

محمد رافعی بروجنی - دانشجو، ، کارشناس ارشد تحقیق در عملیات ،مدیریت صنعتی،دانشکده مدیریت و حسابداری،دانشگاه علامه طباطبایی
مجتبی آقایی - دانشجو ، دکتری تحقیق در عملیات ،مدیریت صنعتی، دانشکده مدیریت و حسابداری،دانشگاه علامه طباطبایی

خلاصه مقاله:
در این تحقیق،مسئله زمان بندی پروژه تحت محدودیت منابع با دو هدف، کمینه کردن زمان انجام و بیشینه کردن ارزش خالص فعلی (NPV) با استفاده از شبیه سازی، مدلسازی شده است. با توجه به NP-hard بودن مسئله برای حل از الگوریتم فرا ابتکاری شبیه سازی تبرید (SA) استفاده شده است. در این تکنیک در حقیقت دو رویکرد شبیه سازی و الگوریتم شبیه سازی تبرید را با یکدیگر ترکیب نمودیم. نقش مدل شبیه سازی در این حالت، ایجاد جواب های اولیه موجه به صورت تصادفی است.سپس بر اساس تابع هدف مسأله برنامه ریزی ریاضی تعداد مشخصی از این جواب های موجه اولیه که دارای بهترین مقدار تابع هدف بودند را وارد الگوریتم فرا ابتکاری SA نمودیم و این الگوریتم با تولید و بهبود جواب های جدید، فرایند بهینه سازی را به اتمام رساند.نتایج حاکی از آن است که زمان بدست آمده نزدیک به زمان واقعی انجام پروژه است و حتی بهتر از آن عمل کرده است.

کلمات کلیدی:
زمانبندی پروژه با منابع محدود،شبیه سازی،الگوریتم شبیه سازی تبرید

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/415556/