نتایج جستجو برای: مسائل np کامل

تعداد نتایج: 122253  

Journal: :Kansas Working Papers in Linguistics 1990

Journal: :International Journal of Computational Geometry & Applications 2011

Journal: :Journal of Information Processing 2018

ژورنال: مهندسی صنایع 2009
احمد ماکویی, سید رضا موسوی طباطبائی

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تهران 1380

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

ژورنال: :بین المللی مهندسی صنایع و مدیریت تولید 0
ehsan karimi msc student of industrial engineering, najaf-abad free university farid khoshalhan assistance professor of industrial engineering, k. n. toosi university of technology reza hejazi associate professor of industrial engineering, isfahan university of technology

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی 1393

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

Journal: :journal of advances in computer research 2013
ali safari mamaghani kayvan asghari mohammad reza meybodi

evolutionary algorithms are some of the most crucial random approaches tosolve the problems, but sometimes generate low quality solutions. on the otherhand, learning automata are adaptive decision-making devices, operating onunknown random environments, so it seems that if evolutionary and learningautomaton based algorithms are operated simultaneously, the quality of results willincrease sharpl...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید