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

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

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

مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...

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

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

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

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

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