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

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

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

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

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

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

در این مقاله، مسئله زمانبندی پروژه بر پایه حجم کار[1]با محدودیت منبع برای کمینه کردن هزینه های زودکرد و دیرکرد با توجه به حجم کار ثابت برای فعالیت ها، روابط پیشنیازی و محدودیت منابع تجدیدپذیر مورد بررسی و تحلیل قرارگرفته است. باتوجه به اینکه فعالیت ها دارای سررسید مشخصی هستند برای فعالیت هایی که از سررسید خود انحراف دارند جریمه زودکرد و دیرکرد در نظر گرفته می شود. برای حل این مسئله دو الگوریتم ...

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

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

مسأله­ی زمانبندی پروژه با منابع محدود به عنوان یک مسأله­ی np-hard در ادبیات معروف می­باشد. در این تحقیق، برای اولین بار ترکیب سیاستِ قیمت­گذاری از نوع تخفیف جهت مسأله­ی زمانبندی پروژه­ در حالت محدویت منابع پیشنهاد می­شود، در حالیکه در مدل­های کلاسیک  فرض شده است، که قیمت منابع مورد نیاز جهت انجام فعالیت­ها ثابت بوده و منابع تنها با یک نرخ قیمت در بازار قابل تهیه هستند. هدف از این مسأله، تعیین زم...