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

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

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

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

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

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

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

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

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

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