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

Authors

  • محسن باقری دانشکده‌ی مهندسی صنایع، دانشگاه صنعتی سجاد، مشهد
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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

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

full text

حل مسائل زمان‌بندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاح‌شده (DICA)

مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...

full text

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

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

full text

زمان‏بندی پروژه با داده‌های فازی با استفاده از الگوریتم شبیه‌سازی تبرید

این مقاله، مساله زمان‏بندی پروژه تحت محدودیت منابع(RCPSP) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی می‏کند. در  فعالیت‏های دنیای واقعی، اکثر فعالیت‏ها جدید بوده و با عدم قطعیت در زمان انجام این فعالیت‏ها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‏شود. در این تحقیق، به دلیل NP-hard بودن مساله RCPS، یک روش بهینه‏سازی بر مبنای الگوریتم شبیه‏سازی تبرید برا...

full text

طراحی یک سیستم پشتیبان تصمیم‌گیری(DSS) در مدیریت برای حل مسأله تسطیح منابع در مدیریت پروژه با رویکرد الگوریتم ژنتیک(GA)

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

full text

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

موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 32.1  issue 2.2

pages  35- 45

publication date 2017-02-19

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023