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

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

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

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

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

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