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