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

زمان بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر می‌توان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به NP-Hard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند.این پژوهش به منظور ارائه ...

در این تحقیق مسئله ی زمان بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف پذیر، با در نظر گرفتن زمان های آماده سازیِ وابسته به توالیِ گروه ها و نیز تابعِ هدفِ کمینه سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه ها )$f f_m|f m l s, s_{p l c}|c_{m a x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پای...

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

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

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

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

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

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

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