در این پایان نامه، تعمیم روش های مقیاس بندی ظرفیت جهت طراحی الگوریتم ها برای مسأله جریان ماکسیمم مورد بررسی قرار می گیرد. در الگوریتم های کلاسیک مقیاس بندی برای مسأله جریان ماکسیمم از یک ضریب مقیاس بندی با مقدار ‎2‎ استفاده می شود، در حالی که در تعمیم این روش ها، هدف به کارگیری مقیاس بندی ظرفیت دوگانه جهت بهبود عملکرد الگوریتم می باشد. اولین مقیاس بندی ظرفیت یک ضریب مقیاس بندی متغیر ?‎ دارد در حالی که در دومین مقدار ‎2‎ مورد استفاده قرار می گیرد. برای مقادیر مختلفی از ضریب مقیاس بندی ‎?‎، هر دو الگوریتم مقیاس بندی کلاسیک با ‎?=u ‎ و الگوریتم مقیاس بندی ظرفیت دوفازی برای مسأله جریان ماکسیمم با ‎?=2‎ را می توان به دست آورد. علاوه بر این آنالیز پیچیدگی بدترین حالت وابسته به مقدار ‎?‎ ارائه می شود.‎