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

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

مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله به­طور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...

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

فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...

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

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

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

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

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