مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

از آنجا که توزیع کالا به طور متوسط حدود 20% از هزینه کل تولید را تشکیل می دهد، بهبود کارایی در حمل و نقل کالاها باعث صرفه جویی زیادی در قیمت تمام شده آنها و رقابت در اقتصاد منطقه ای می شود. بیشتر مسایل حوزه توزیع کالا می توانند به صورت مساله مسیریابی وسیله نقلیه (vrp) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روشهای مکاشفه ا...

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

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

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

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

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

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

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