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

.در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم.‎ در این مسأله در یک شبکه جهت دار با ظرفیت ‏و ‎‎با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه ‎‎ تعیین شده d تجاوز نکند‎.‎ برای این منظور ‎‎چند الگوریتم بررسی می کنیم که بهترین آنها در زمان ‎ ‎‎‎ o(n^2 m lognc)) ‎ ‎اجرا‎ می شود.‎

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

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

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

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

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

مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...