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

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

هدف این تحقیق بهینه سازی انتخاب پورتفوی بگونه ای است که نه تنها با شرایط محیطی انطباق بیشتری داشته باشد، بلکه به نتایج بهتری نسبت به متدهای قبل دست یابد. در این تحقیق مساله انتخاب پورتفوی با بازگشت سرمایه ای که بصورت متغیرهای تصادفی فازی می باشد بررسی می گردد. مسایل انتخاب پورتفوی فازی تصادفی بصورت مسایل برنامه ریزی غیرخطی ، خصوصا بر مبنای رویکرد برنامه ریزی فازی فرموله می شوند. از سویی دیگر بح...

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

در این مطالعه یک مدل برنامه ریزی خطی عدد صحیح مختلط برای تصمیمات مکان یابیٓـ تخصیص در یک شبکه ی زنجیره ی تأمین چهارسطحی بیان شده است. اولین سطح این شبکه ی زنجیره ی تأمین به تأمین کنندگان، دومین سطح به کارخانه ها، سومین سطح به توزیع کنندگان و آخرین سطح آن به مناطق مشتریان اختصاص دارد. در این مدل هدف بیشینه کردن ارزش خالص فعلی جریان نقدی شبکه ی زنجیره ی تأمین است. در این شبکه هزینه ی احداث کارخانه...

امروزه روبات ها نقش مهمی در اتوماتیک کردن کارها و دنیای اتوماسیون دارند. بیشتر کارهای دقیق، تکراری، سخت یا غیر ممکن و خطرناک برای بشر مانند عملیات های نظامی یا نجات توسط روبات ها انجام می شود. یکی از انواع روبات ها، روبات های بازویی می باشند که در کاربردهای دنیای واقعی برنامه ریزی حرکت این نوع روبات ها دارای اهمیت زیادی می باشد مانند صنایع اتومبیل سازی، الکترونیک و هوافضا. یک روبات بازویی وسیله...

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

جدول زمان بندی دروس دوره­های دانشگاهی یک مسئله ی بزرگ تخصیص منابع است، که در آن هم زمان و هم مکان برای هر جلسه ی کلاس تعیین می شوند.که اکثر ادبیات های علمی راه حل کاملاً اکتشافی را مطرح می کنند. برخی از روش ها در مورد برنامه ریزی زمان بندی کلاس ها مطرح شده اند اما این روش ها تنها برای دانشگاه های کوچک یا یک بخش و گروه در دانشگاه بزرگ تر مطرح شده اند، برای دانشگاه های بزرگ باید تجزیه ای بین بخش­ه...

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