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

امروزه استفاده از الگوریتم‎های فراابتکاری برای حل مسائل سخت بهینه‎سازی از اهمیّت خاصّی برخوردار شده است. الگوریتم فراابتکاری کلونی مورچگان یکی از موفّق‎ترین روشهای مطرح شده در این زمینه در سالهای اخیر می‎باشد. این الگوریتم در سال 1991 توسّط دوریگو و همکارانش مطرح شد و تاکنون برای حلّ دسته بزرگی از مسائل ترکیباتی سخت مورد استفاده قرار گرفته است. در این پایان‎نامه در ابتدا بیان خواهد شد که چگونه مورچگ...

در این پایان نامه یک الگوریتم مسیریابی بر اساس جستجوی ممنوع در شبکه های حسگر بی سیم ارائه خواهیم نمود. الگوریتم ارائه شده، tsra، از فازها و استراتژی های موجود در جستجوی ممنوع مانند انتخاب راه حل اولیه، حرکت، حافظه کوتاه مدت و حافظه بلند مدت، استراتژی لیست کاندید کارا و لیست ممنوع، استفاده نموده است. در این الگوریتم از الگوریتم a* برای یافتن مسیر اولیه استفاده شده است. همچنین روش جدیدی برای یافت...

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

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

در پژوهش حاضر با استفاده از فرایند تحلیل سلسله مراتبی (A‌H‌P) و فرایند تحلیل سلسله مراتبی فازی (F‌A‌H‌P) با هدف کمینه ساختن هزینه و بیشینه‌سازی ۳ شاخص قابلیت اطمینان، شامل: شاخص انعطاف‌پذیری ($I_n$)، مجموع هدهای مازاد گره‌یی ($I_t$) و کمینه‌ی هد مازاد در گره‌ها ($I_m$)، روش جدیدی برای انتخاب طراحی بهینه با مقایسه‌ی الگوریتم‌های مختلف بهینه‌سازی شبکه‌های توزیع آب پیشنهاد شده است. الگوریتم‌های مذ...

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

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

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

این پایان نامه به ارائه تاریخچه ای از روشهای حل مساله ‏‎tsp‎‏ ، معرفی کامل الگوریتم های مورچگان و نیز ارائه یک الگوریتم بهبود یافته جدید و کاربرد آن در مساله مورد بررسی( ‏‎tsp‎‏ متقارن )می پردازد. بعد از طراحی و برنامه نویسی ، الگوریتم روی چند مسئله آزمایشی استاندارد اجرا گردیده و نتایج آن مورد تجزیه و تحلیل قرار گرفته است. نتایج نشان می دهند که جوابهای بسیار خوب و قابل قبولی در مقایسه با سایر ...