در این رساله حل برخی از مسائل ترکیباتی با استفاده از محاسبات مولکولی بررسی گردیده است. مسائل ترکیباتی که در این رساله انتخاب شده و مورد بررسی قرار گرفته اند، همگی در رده ی مسائل np قرار دارند. این مسائل، مسائلی هستند که برای آنها هیچ الگوریتمی با زمان اجرای چند جمله ای در مدل محاسباتی وجود ندارد ولی در مدل مولکولی برای آنهاالگوریتم های مولکولی با زمان چند جمله ای ارائه شده است.
با وجود سال های متمادی که از ارایه الگوریتم های حل مسایل برنامه ریزی با متغیرهای صحیح می گذرد روشی که سازگار با تمام مسایل باشد ارایه نشده است و تمرکز بیشتر بر روی حل مسایل با ساختارهای ویژه بوده است. یکی از این مسایل، مسیله کوله پشتی است. مسیله کوله پشتی به دلیل ساختار تیوریکی و
یکی از مسائل مهمی که در تحقیق در عملیات مطرح می شود ، پیداکردن الگوریتمهای چندجمله ای برای حل مسائل برنامه ریزی خطی صحیح است . همانطور که می دانیم ، تلاش جهت یافتن چنین الگوریتمی در حل مسائل برنامه ریزی خطی به نتیجه رسیده است . یکی از اهداف این پایان نامه ، معرفی الگوریتمی چندجمل
در این پایان نامه مسأله بهینه سازی با محدودیت های معادلات رابطه فازی دوقطبی با عملگر ترکیبی ماکسیمم- نرم مثلثی لوکاسویچ را مورد مطالعه قرار می دهیم. اگر چه حل این مسأله np- سخت است و سعی بر این است که این مسأله به یک مسأله بهینه سازی خطی عدد صحیح صفر- یک تبدیل شودو سپس از تکنیک ه
با پیشرفت فن آوری اطلاعات و ارتباطات و توسعه ارتباط درون سازمانی و بین سازمانی نیاز به استفاده از مدل های بهینه سازی را برای استفاده منطقی از داده ها و اطلاعات فراهم شده گسترش داده است. این مطلب متضمن بزرگ شدن اندازه مسائل بهینه سازی که در عمل وجود دارند خواهد بود. در این شرایط ل
این پژوهش یک مدل برنامه ریزی مختلط تمام فازی جدید را برای طراحی چیدمان در سیستمهای تولید سلولی پویا ارائه میدهد. در محیط پویا ترکیب محصول و تقاضای قطعات در طی دوره های چندگانه افق برنامه ریزی متفاوت میباشند و به تبع آن برنامه تولید و تعداد ماشین آلات و چیدمان آن نیز باید تغییر کن
زمان بندی کلاس های درس یکی از شاخه های مهم مسااله هاای عماممی زماان بنادی اساتم مسااله زماان بنادیدرس ها، به عنمان یک گام از فرایند برنامه ریزی درسی در دانشگاه ها، از جمله چالش هایی است که برنامه ریزانحمزه آممزش با آن مماجه هستندم مساله عبارت است از تخصاص درس هاای دانشاگاهی باه د
امروزه با رشد سریع تکنولوژی، جمع آوری اطلاعات زیاد و مورد نیاز برای تجزیه و تحلیل فرایند در سازمان ها ممکن شده است، امّا مهم تراز آن امکان به کارگیری بهینه و مؤثر این تعداد زیاد داده ها در تجارت مدرن است. هدف این مقاله استفاده از سیستم ماهالانوبیس تاگوچی برای حذف اطلاعات اضافی، و
زمان بندی کلاس های درس یکی از شاخه های مهم مسااله هاای عماممی زماان بنادی اساتم مسااله زماان بنادیدرس ها، به عنمان یک گام از فرایند برنامه ریزی درسی در دانشگاه ها، از جمله چالش هایی است که برنامه ریزانحمزه آممزش با آن مماجه هستندم مساله عبارت است از تخصاص درس هاای دانشاگاهی باه د
برنامه ریزی تولید کوتاه مدت چگونگی ترتیب استخراج بلوک های کانسنگ و باطله را برای دوره های زمانی شیفتی، روزانه، هفتگی یا ماهانه تعیین میکند. هدف از این برنامهریزی تعیین زمان استخراج بلوکها بهگونهای است که محدودیتهایی نظیر حداقل و حداکثر عیار مواد ارسالی به کارخانه فرآوری، تن
مسائل برنامه ریزی تولید عموما بهعنوان مسائل برنامه ریزی عدد صحیح مختلط مدلسازی می شوند؛ و به علت پیچیدگی محاسباتی بالا و ذاتی این نوع مسائل، از طریق الگوریتم های ابتکاری حل می شوند. در این مقاله، یک مدل برنامه ریزی عدد صحیح مختلط غیرخطی برای برنامه ریزی تولید چند محصولی- چند دور
با استفاده از تقریب زدن سود تجمعی با تابع خطی شکسته و حل عدد صحیح، روشی برای بهینهسازی ابعاد و مکان قرارگیری کارگاههای استخراج زیرزمینی ارائه شده است. در این روش از گسستهسازی یک، دو و یا سه بعدی ذخیره معدنی (مدل بلوکی) استفاده میشود. برای هر ردیف یا ستون از بلوکها، هندسه کارگاه ب