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

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

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

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

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

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

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

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

برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...