در این رساله حل برخی از مسائل ترکیباتی با استفاده از محاسبات مولکولی بررسی گردیده است. مسائل ترکیباتی که در این رساله انتخاب شده و مورد بررسی قرار گرفته اند، همگی در رده ی مسائل np قرار دارند. این مسائل، مسائلی هستند که برای آنها هیچ الگوریتمی با زمان اجرای چند جمله ای در مدل محاسباتی وجود ندارد ولی در مدل مولکولی برای آنهاالگوریتم های مولکولی با زمان چند جمله ای ارائه شده است.

گیریم میدان اعداد مختلط ساختنی (توسط پرگار و خطکش نامدرج) و حلقه اعداد صحیح جبری (مختلط) باشد. در این پایان نامه، تعریف پذیری در که توسط ویدلا (videla) در سال 1999 در proc. of ams به چاپ رسید مورد توصیف قرار می گیرد. انگیزه قضیه ویدلا ناشی از قضیه تارسکی (tarski) مبنی بر تصمیم پذیری (r, +, 0)، مثلا به دلیل تمامیت نظریه میدانهای بسته حقیقی، قضیه جولیا رابینسون (j. robinson) مبنی بر تصمیم ناپذیری...

اما تا کنون برروی انبار متقاطع چند دربه ای که در آن زمان انبارش موقت کالاها به صفر رسیده ( یعنی انبارش موقت مجاز نیست و کالاها به محض تخلیه، بارگیری می شوند) و هر کامیون مجاز باشد عملیاتش را در چند نوبت انجام دهد صورت نگرفته که ما این مهم را با ارائه مدل ریاضی عدد صحیح مختلط به منظور کمینه سازی زمان کلی عملیات انجام دادیم. مدل ریاضی عدد صحیح مختلط را با برنامه لینگو 8 برنامه نویسی و با برنامه c...

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

انتشار بسته موج، یکی از شکل های مهم انتقال انرژی در جوّ است. همة امواج شناخته شده جوّی را می توان به صورت بسته موج شناسایی و دنبال کرد. متداول ترین روش برای شناسایی بسته موج ها تعیین پوش آنها است. در این مقاله با استفاده از داده های سامانه پیش بینی جهانی موسوم به gfs برای سه ماه دسامبر 2004 تا فوریه 2005، دو بسته موج در نظر گرفته شده و پوش آنها با هریک از روش های و مدوله سازی مختلط، تبدیل هیلبرت ...

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

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

در این تحقیق مسئله‌ی زمان‌بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف‌پذیر، با در نظر گرفتن زمان‌های آماده‌سازیِ وابسته به توالیِ گروه‌ها و نیز تابعِ هدفِ کمینه‌سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه‌ها )$F‌F_m|f‌m‌l‌s, S_{p‌l‌c}|C_{m‌a‌x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه‌ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پای...

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