حل مسئلهی تسطیح منابع پروژه با استفاده از یک الگوریتم شبیهسازی تبرید کارا
Authors
Abstract:
در مسئلهی تسطیح منابع الگوی استفاده از منابع طی زمان مورد توجه قرار میگیرد و سعی میشود یک زمانبندی مبنا، که سطح استفاده از منابع در آن تا حد ممکن یکنواخت باشد، ارائه شود. این مسئله ازجمله مسائل کلاسیک در حوزهی زمانبندی پروژه است که برای آن راهحلهای کارای اندکی در ادبیات موضوع میتوان یافت. در این نوشتار با استفاده از شبیهسازی تبرید اقدام به حل این مسئله میکنیم. شیوهی نمایش جواب و تولید همسایگی براساس ویژگیهایی است که در این نوشتار بررسی و اثبات شده است. کارایی الگوریتم شبیهسازی تبرید از طریق مقایسه با سه روش ابتکاری دیگر و نیز با مقایسه با جوابهای مدل ریاضی صفرٓـ یک غیرخطی که با نرمافزار لینگو حل شده است، مورد بررسی قرار گرفته است. در این بررسیها مجموعهی متنوعی از مسائل آزمایشی مد نظر قرار داشته است. نتایج محاسباتی نشان میدهد، الگوریتم ارائهشده، نسبت به سه روش ابتکاری برتری دارد و نتایج قابل رقابتی را با جوابهای مدل ریاضی به دست میدهد.
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 textMy Resources
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