نتایج جستجو برای: مساله np
تعداد نتایج: 51073 فیلتر نتایج به سال:
این مقاله به مکانیابی بانکها تحت شرایط رقابتی با سطوح جذابیت متفاوت پرداخته است. مساله مکانیابی بانکها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARD طبقهبندی میشود. استفاده از روشهای فراابتکاری برای حل مسایل NP-HARD علیرغم تقریبی بودن، مناسبترین راه حل به نظر میرسد. در این تحقیق از روشهای بهینهسازی ژنتیک، شبیهسازی تبرید و الگوریتم بهینهسازی فاختهها در حل مساله مکانیابی رقابتی ب...
این مقاله به ارائه مدل جدیدی از مساله مسیریابی وسائط نقلیه به منظور کاهش سوخت مصرفی و اندازه ناوگان می پردازد. مدیران شرکت های توزیع و صاحبان وسائط نقلیه به دو دلیل مهم علاقه مند به حداقل رساندن سوخت مصرفی در توزیع کالاها می باشند؛ 1) کاهش در سوخت مصرفی به کاهش هزینه های سرویس دهی و در نتیجه رضایت مشتریان می انجامد و 2) کاهش در مصرف سوخت به کاهش اثرات مخرب گازهای گلخانه ای و آلودگی هوا منجر می ...
طراحی شبکه گسسته حمل ونقل عبارت است از انتخاب زیرمجموعه ای امکان پذیر از پروژه ها (بزرگراه ها)ی پیشنهادی در یک شبکه حمل ونقل به منظور کمینه سازی زمان سفر کل کاربران شبکه. این مساله در رده مسائل np-hard است که هیچ الگوریتم موثری برای حل دقیق آنها در مقیاس بزرگ وجود ندارد. ازاین رو بیشتر مطالعات انجام گرفته، به منظور یافتن جوابی نسبتا خوب در مدت زمانی معقول، از طریق رویکردهای ابتکاری و فراابتکاری...
در این پایان نامه، مساله زمانبندی تولید کارگاهی انعطاف¬پذیر مورد بررسی قرار گرفته است. این مساله تعمیم مساله زمانبندی تولید کارگاهی می¬باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و حداکثر بارکاری ماشینها (wmax) و مجموع بار کاری ماشینها (wt) در نظر گرفته شده¬اند. این مساله جز مسائل np-hard می¬باشد، بنابراین بدست آوردن جواب بهینه به ازای هر نمونه مساله با ابعاد دلخواه در زما...
مسائل مسیریابی کلاسیک عموما بگونهای طراحی میشوند که ارتباط دو نقطه تنها از طریق یک یال یا سویه امکانپذیر است. با این حال گاهی شرایطی وجود دارد که از طریق بیش از یک یال از نقطهای به نقطه دیگر میتوان دسترسی داشت. این مقاله توسعهای از مساله مسیریابی وسیله حمل و نقل وابسته به زمان را مورد بررسی قرار میدهد، که در آن امکان تخصیص بیش از یک یال یا سویه برای ارتباط نقاط مختلف میسر است. مساله مورد...
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت میگیرد و معمولا به صورت یک ایستگاه با ماشینهای موازی درنظر گرفته میشود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ میباشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل میشود. در این تحقیق فرض میشود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
در این پایان نامه، با یک روش توصیفی، نظرات لاوور در نظریه رسته ها با استفاده از زبان نظریه مجموعه ای ارائه و توسعه داده می شوند.ضمنا چگونگی ایجاد و تکوین پارادکس های خودارجاعی، ناتمامیت و قضایای نقطه ثابت از قضیه تعمیم یافته کانتور تشریح خواهند شد. همچنین این رویه برای پارادکس دروغگو، پارادکس گرلینگ و ریچارد، مساله توقف تورینگ، مساله اراکل دار p=np ، پارادکس سفر در زمان، گزاره های پریخ، پارادکس...
مساله مکانیابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گرههای غیرمحور به محورها است و البته، از نوع مسایل مکانیابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکانیابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمانها وجود ندارد و باز و بسته شدن محورها در دورههای گوناگون افق برنامهریزی امکانپذیر است. مدل و الگوریتم پیش...
استراتژی لجستیک، یک مزیت مهم برای عملیات مدیریت زنجیره تامین است که نیاز به برنامهریزی متمرکز عملیات برای کاهش زمان و تحویل به موقع محصول جهت افزایش سطح رضایتمندی مشتریان را به دنبال دارد. در این مقاله هدف کمینهسازی زمان کل عملیات با لحاظ پارامترهای زمانی غیر قطعی و با رویکرد پنجره زمانی نرم در کل زنجیره تامین میباشد و با استفاده از مدل برنامهریزی خطی امکانی مدل برنامه ریزی ریاضی فازی را به...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید