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

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

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

بیمارستان ها و مراکز بهداشتی سازمان هایی هستند که امکان انباشتگی تقاضا در آن ها وجود ندارد و مراجعات بیماران باید در سریع ترین زمان ممکن پاسخ داده شود. این مراکز ‎24‎ ساعت در روز و ‎7‎ روز در هفته بدون هیچ تعطیلی کار می کنند. چنین شرایطی بر روند زندگی پزشکان تأثیر منفی می گذارد و با ایجاد کم خوابی و خستگی در آنان، کارایی آن ها را کاهش می دهد. تنظیم برنامه ی زمانی مناسب می تواند گامی اساسی در جه...

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

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

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

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

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