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

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

چکیده ندارد.

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

چکیده: هدف از طرح ریزی و زمانبندی تعمیرات پیشگیرانه انجام یک سری از فعالیت¬ها و وظایف به منظور کاهش یا حذف توقفات تولید و حداکثر کردن قابلیت اطمینان تجهیزات تولیدی می باشد. بازرسی، تعمیر و جایگزینی(تعویض) تجهیزات تولیدی از فعالیت¬های محوری و اساسی تعمیرات پیشگیرانه(pm) می¬باشند. یک هدف¬های مهمِ انجام تعمیرات پیشگیرانه، حداقل کردن زمان توقف تجهیزات و ماشین آلات تولیدی است. برای رسیدن به این هدف...

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

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

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

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