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

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

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

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

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

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

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

در این پایان نامه ، به معرفی شبکه ی دینامیکی می پردازیم و پس از ان مسئله ماکزیمم جریان دینامیکی که تعمیم مسئله ماکزیمم جریان ایستاست را روی شبکه با ظرفیت وابسته به زمان که زمانهای عبور روی کمانها ثابت و افق زمانی مفروض را مورد برررسی قرار می دهیم . در ادامه ، دو الگوریتم برای حل مسئله ماکزیمم جریان دینامیکی که براساس تبدیل شبکه به شبکه ایستاست را توضیح می دهیم. که دراین الگوریتم ها از شبکه توسع...

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

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