ارائه یک مدل ریاضی چند هدفه برای مساله زمان بندی پروژه تحت شرایط محدودیت منابع و حل آن با استفاده از الگوریتم‌های فراابتکاری کرم شب تاب و تبرید شبیه‌سازی شده

نویسندگان

  • سعید غفوری کارشناسی ارشد گروه مدیریت صنعتی، دانشکده مدیریت دانشگاه تهران، تهران، ایران
چکیده مقاله:

زمان بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر می‌توان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به NP-Hard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند.این پژوهش به منظور ارائه مدلی چند هدفه با در نظر داشتن انواع روابط پیش نیازی و همچنین سنجش کارایی الگوریتم کرم شب تاب در حل مسائل RCPSP انجام شده است. از اینرو ابتدا یک مدل ریاضی دو هدفه شامل زمان و هزینه با در نظر گرفتن روابط پیش‌نیازی کلی، جهت زمان‌بندی پروژه های استاندارد با محدودیت منابع ارائه شده است و سپس با استفاده از الگوریتم‌ فراابتکاری کرم شب‌تاب ترکیب شده با یک الگوریتم ابتکاری جواب‌های پاره تو برای مساله در نرم افزار متلب نسخه R2014a بدست آمده است و همچنین جهت سنجش کارایی الگوریتم کرم شب تاب، مساله با الگوریتم تبرید شبیه سازی‌شده نیز حل شد که نتایج به دست آمده حاکی از عملکرد مطلوب الگوریتم کرم شب تاب و عملکرد قابل قبول تبرید شبیه سازی شده در حل مساله فوق الذکر در مقایسه با بهترین جواب‌های موجود برای مسائل استاندارد تاکنون می باشد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

زمان بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر می توان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به np-hard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند.این پژوهش به منظور ارائه ...

متن کامل

مدلسازی ریاضی مسأله زمان‌بندی پروژه با رویکرد محدودیت منابع و حل آن با استفاده از الگوریتم‌های فراابتکاری

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

متن کامل

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

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

متن کامل

ارائة یک مدل ریاضی برای زمان بندی و موازنة خط مونتاژ هزینه گرا با محدودیت منابع

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

متن کامل

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

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

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 1  شماره 4

صفحات  117- 142

تاریخ انتشار 2017-01-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023