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

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

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

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

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

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

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

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

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

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