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

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

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

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

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

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

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

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

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

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