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

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

با صرف هزینه اضافی بابت تسریع برخی از فعالیتهای یک پروژه ساخت می توان زمان پروژه را فشرده کرد. این مساله در مدیریت ساخت به مساله موازنه هزینه - زمان ‏‎(tct)‎‏ معروف است. یافتن جواب بهینه برای مساله ‏‎tct‎‏ با توجه به اینکه برای فشردن پروژه تا هر زمان شدنی، ترکیبهای بیشماری از منبع لازم برای انجام هر فعالیت مثل تعداد نیروی انسانی در گروههای کاری، ماشین آلات، روش و تکنولوژی ساخت وجود دارد. بسیار ...

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

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

مسئله برنامه ریزی پروژه با محدودیت منابع را می توان زمانبندی مجموعه ای از فعالیت ها در نظر گرفتن که باید به انجام برسند. فعالیت های 0 و n+1 فعالیت های مجازی ابتدا و انتهای پروژه هستند. دو دسته محدودیت کلی برای اجرای فعالیت ها وجود دارد، 1- روابط پیش نیازی که اجبار می کنند که هیچ فعالیتی قبل از اتمام پیش نیازهایش شروع نشود. 2- مقدار در دسترس از هر یک منابع مورد نیاز فعالیت ها محدود می باشد. د...

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

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