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

پایان نامه
چکیده

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

منابع مشابه

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

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

متن کامل

بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

متن کامل

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

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

متن کامل

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

مسئله زمانبندی پروژه با محدودیت منابع یکی از مهمترین مسائل در حوزه ی مسائل زمانبندی پروژه می باشد. یکی از مسائل کاربردی که اخیراً ذهن پژوهشگران این حوزه را به خود معطوف کرده است بحث عدم اطمینان در اطلاعات پروژه است که ممکن است در یک پروژه به وجود بیاید. یک اشکال رایج در بیشتر مدلهای قطعی زمانبندی پروژه این است که آنها فرض می کنند که فعالیت ها در بهترین شرایط انجام می شوند و اینکه زمانبندی پیشنها...

15 صفحه اول

ارائه یک الگوریتم برای تخصیص منابع موازی غیرمشابه و زمان بندی فعالیت ها با زمان آماده سازی وابسته به توالی

رشد روزافزون رقابت در بازار جهانی، موسسات تولیدی و خدماتی را مجبور کرده است که توجه بیشتری به رضایتمندی مشتریان و همچنین کاهش هزینه¬های خود داشته باشند. یکی از شاخص¬هایی که به کمک آن می¬توان به اهداف مذکور دست یافت، کاهش زمان تحویل کالا و خدمات با استفاده از منابع موجود است که با برنامه¬ریزی صحیح، استفاده¬ی موثر و کارا از منابع در جهت برآورده نمودن اهداف شرکت میسر می¬گردد. در همین راستا برنامه¬...

15 صفحه اول

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

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

15 صفحه اول

منابع من

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

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

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده فنی

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

copyright © 2015-2023