موازنه زمان و هزینه در شبکه های زمان بندی با روابط پیشنیازی عام

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