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

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

مدیریت ترافیک هوایی یکی از مشاغل حساس و پراسترس است که همه روزه با مشکلات و موانع مختلفی روبه¬رو می¬شود و مسأله توالی هواپیما (aircraft sequencing problem) یکی از مهم¬ترین مسائلی است که این روزها در حوزه کاری مراقبت پرواز (air traffic control) به آن پرداخته می¬شود. مسأله توالی هواپیما یک مسأله np-سخت است، الگوریتم¬های دقیق کارایی خود را بر روی این مسأله در ابعاد بالا از دست می¬دهند و نمی¬توانن...

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

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

چکیده ندارد.

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

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

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

در این پایان نامه به مطالعه تخصیص منابع برای شبکه های ofdma که دارای مدل های ترافیکی مختلفی هستند، پرداخته شده است. مسأله های بهینه سازی تخصیص منابع ارائه شده در این پایان نامه، به دو نوع تقسیم شده اند. نوع اول مسأله های بهینه سازی تخصیص منابع، برای شبکه هایی است که فقط دارای مدل ترافیکی جاری هستند و نوع دوم مسأله های بهینه سازی تخصیص منابع برای شبکه هایی است که دارای مدل های ترافیکی جاری و کشس...