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

چکیده ندارد.

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

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

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

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

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

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

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