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

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

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

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

مساله مکان‌یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره‌های غیرمحور به محورها است و البته، از نوع مسایل مکان‌یابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکان‌یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان‌ها وجود ندارد و باز و بسته شدن محورها در دوره‌های گوناگون افق برنامه‌ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

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

مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

مقدمه: به‌طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شب...