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

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

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

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

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

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

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...

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

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

مساله زمانبندی پروژه با منابع محدود ‏‎(rcpsp)‎‏ که از نوع مسائل ‏‎np-complete‎‏ است، توسعه ای از مدل زمانبندی کار گارگاهی ‏‎(job shop)‎‏ می باشد. هر روشی که بتواند اینگونه مسائل را حل نماید، قادر است تمام مسائل زمانبندی را حل کند. تا کنون روشهای دقیق و ابتکاری زیادی جهت حل این مسائل ارائه شده است. متداولترین رو برای حل بهینه مسائل از این نوع، روش شاخه و کران می باشد. در این تحقیق از یک رویه شاخ...