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

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

Journal: :Discrete Applied Mathematics 2001

Journal: :Journal of the ACM 2020

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 است، یک رهیافت نوین به نام « جستجوی محلی تعبیه شده در شاخه و برش » برای حل آن توسعه داده شده است. نتایج محاسباتی به...

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

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