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

در سازمان‌هایی که انتقال کالاهای خریداری‌شده به‌عهده‌ی سازمان خریدار است، یکی از معیارهایی که در انتخاب تأمین‌کنندگان در نظر می‌گیرند «بُعد مسافت تأمین‌کننده» نسبت به سازمان، و نسبت به دیگر تأمین‌کنندگان است. از سوی دیگر تأمین‌کنندگان نیزبرای ایجاد انگیزه در خریداران و کمینه‌سازی هزینه‌ی خرید، تسهیلاتی را شامل تخفیف و تأخیر در پرداخت مبلغ به‌صورت دوره‌یی در نظر می‌گیرند. لذا یک مدل سه‌هدفه‌ی انت...

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

بیشتر مسائل مکان‌یابی که مطرح شده‌اند، با در نظر گرفتن این پیش‌فرض بوده‌اند که فقط یک نوع تسهیل قرار است مکان‌یابی شود؛ در صورتی که در بیشتر مواقع مدیران قصد مکان‌یابی تسهیلات مختلفی را دارند که به یک یا چند طریق با هم مرتبط‌اند. در این مقاله از نظریه‌ی صف از نوع $M/M/1/K$ برای خدمت‌دهندگان بهره گرفته می‌شود. از جمله فرضیات در نظر گرفته شده در مدل این مقاله، وجود محدودیت ظرفیت در مراکز خدمت‌د...

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

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

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

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

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

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