بررسی الگوریتم cs با تابع توزیع احتمال levy و استفاده از آن در حل مساله زمانبندی پروژه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع
- نویسنده غلام رضا احمدی رندی
- استاد راهنما بهزاد اشجری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
امروزه مسائل بهینه سازی در اغلب صنایع و کسب و کار وجود دارند. این مسائل اغلب دارای محدودیت ها و پارامترهای پیچیده ای بوده و به آسانی قابل حل نیستند. از جمله این موارد، مسائل زمانبندی پروژه با منابع محدود هستند که اغلب مدیران با آن سر وکار دارند. از متداول ترین راه های حل مسائل بهینه سازی پیچیده استفاده از رایانه و الگوریتم های ابتکاری و فرا ابتکاری می باشد. در این تحقیق، با استفاده از ایده ارائه شده در الگوریتم (cuckoo search) cs و تعمیم آن به مسائل زمانبندی پروژه، الگوریتمی ابتکاری(heuristic) برای حل مسئله زمان بندی پروژه با منابع محدود، که یکی از مسائل مشهور np-hard است، ارائه شده است . در این الگوریتم که پیاده سازی آسانی نسبت به سایر الگوریتم های فرا ابتکاری دارد ، هم از روش های قطعی(deterministic) و هم از روش های تصادفی مانند جستجوی تصادفی یا قدم زدن تصادفی (random walking) به کمک توزیع های احتمال، نظیر توزیع لوی یا یکنواخت، استفاده شده است. ابتدا با قدم زدن تصادفی جواب هایی با رعایت محدودیت های تقدم و تاخر (پیش نیاز ها) تولید شده سپس، زمان شروع هر فعالیت را با رعایت محدودیت منابع، به گونه ای تعیین می شودکه زودترین زمان شروع ممکن برای هر فعالیت، با روشی قطعی (deterministic) انتخاب شود. از آنجائیکه، در این مرحله نیز می توان از روشی تصادفی استفاده کرد، مقایسه کارایی هر یک از روش ها می تواند موضوع تحقیق های بعدی باشد. در این تحقیق روش های ارائه شده برای بخش های مختلف الگوریتم اصلی کاملا ابتکاری و جدید بوده و تا حد ممکن بهینه شده اند. الگوریتم ارائه شده با سه دسته مسائل کوچک، متوسط و بزرگ مورد آزمایش قرار گرفته و نتایج آن با بهترین الگوریتم های موجود مقایسه شده است. سرعت اجرای الگوریتم نیز از بهترین الگوریتم ها و نتایج ارائه شده آنها تا به حال بهتر می باشد و شاید به توان گفت سریعترین الگوریتم برای زمانبندی با منابع محدود می باشد. از دیگر نوآوری های این تحقیق ارائه جوابهای بهینه زمانبندی پروژه به صورت گرافیکی است بطوریکه تصویری سریع و جامع از چگونگی مصرف منابع توسط هر فعالیت در هر زمان از پروژه را در اختیار مدیر پروژه قرار می دهد. به نظر می رسد با بهبود و تکمیل برخی از موارد، این الگوریتم قابلیت تبدیل شدن به یک نرم افزار جامع برای زمانبندی پروژه را دارد.
منابع مشابه
استفاده از تابع توزیع احتمال در برنامه ریزی و کنترل پروژه
در این مقاله پس از تشریح روش پرت دلایل عدم کارایی این روش بیان می گردد. آن گاه استفاده از تابع توزیع احتمال با رویکردهای مختلف آن به عنوان یک روش جدید معرفی می شود . این روش نواقص روش پرت را که ناشی از فرض های ساده کننده و غیر واقعی آن است برطرف می نماید. فرض هایی که باعث می شوند زمان تکمیل پروژه با استفاده از روش پرت کمتر از زمان واقعی آن تخمین زده شود.
متن کاملارائه و حل مدل مساله زمانبندی زنجیره بحرانی پروژه با در نظر گرفتن بافر تغذیه
در سال های اخیر تحقیقات گسترده ای در زمینه زمانبندی پروژه صورت گرفته است. در حیطه زمانبندی پروژههمواره عدم قطعیت هایی وجود دارد که باعث انحراف برنامه واقعی از برنامه زمانبندی می گردد. یکی ازراه حل های مواجهه با این عدم قطعیت استفاده از روش زنجیره بحرانی در زمانبندی پروژه است. این روش کهبرآمده از تئوری محدودیت هاست، روشی نوین در کنترل پروژه است. در تحقیق حاضر سعی در استفاده ازاصول زنجیره بحرانی ...
متن کاملحل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...
متن کاملحل مساله پورتفوی با استفاده از الگوریتم تجزیه دانتزیگ- ولف
فرآیند انتخاب سبد سهام یکی از مسائلی است که همواره مورد توجه محققین بوده و در نتیجه ارائه ابزاری مناسب در جهت پشتیبانی تصمیمات سرمایه‌گذاری ضروری است. هدف از این پژوهش مدلسازی و حل مساله پورتفوی است. از طرفی گاهی ممکن است که ابعاد این مساله در واقعیت آنقدر بزرگ شود که حل بهینه آن در زمان معقول غیرممکن شود. در چنین شرایطی استفاده از روش‌های کوچک کردن ابعاد مساله می‌تواند مفید باشد. یکی از این را...
متن کاملاستفاده از تابع توزیع احتمال در برنامه ریزی و کنترل پروژه
در این مقاله پس از تشریح روش پرت دلایل عدم کارایی این روش بیان می گردد. آن گاه استفاده از تابع توزیع احتمال با رویکردهای مختلف آن به عنوان یک روش جدید معرفی می شود . این روش نواقص روش پرت را که ناشی از فرض های ساده کننده و غیر واقعی آن است برطرف می نماید. فرض هایی که باعث می شوند زمان تکمیل پروژه با استفاده از روش پرت کمتر از زمان واقعی آن تخمین زده شود.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023