رویکردی نوین جهت چیدمان منابع در شرایط نا مشخص بودن توالی پدیده ها
الموضوعات :
دکتر محمد تقی تقوی فرد
1
(ندارد)
حمید رضا دهنار صیدی
2
(نویسنده مسئول یا طرف مکاتبه)
الکلمات المفتاحية: چیدمان منابع, توالی پدیده ها, زمانبندی, ماکسیمین, نظریة بازی, روش ترسیمی ایکرز,
ملخص المقالة :
در این مقاله رویکردی نوین جهت مرتب کردن زمانی منابع و نیز کاربردهای آن ارائه می شود . اگر توالی پدیده ها معین و قابلکنترل نباشد، مبحث ترتیب گذاری و زمانبندی به تصمیم گیری در شرایط تناقض و حالت عدم اطمینان کامل گرهمی خورد ، که در اینجا برای نخستین بار در مدل های زمانبندی و توالی عملیات طرح گردیده است . مدل هایی که در اینشرایط ایجاد می شوند، مدل های محتاطانه نامید ه شده و روش کلی حل آنها و نیز برای چیدمان ثابت منابع یک برنام ة زمانیکلی بنابر معیار بدبینانه برای انواع مسائل ارائه شده است . در این مقاله، الگوریتم پاد ایکرزxبرای تعیین چیدمان یکسانپدیده ها در محیطn × mبا هدف بیشینه سازیFmaxارائه می گردد. سپس پیچیدگی حل مدل های محتاطانه بررسی ومثالی کاربردی از مدل های محتاطانه مطرح و از طریق برنام ة زمانی ارائه شده و به کمک الگوریتم پاد ایکرزxحل و سپسحل آن توسط روش کلی نیز بررسی می شود . در انتها روایی و پایایی الگوریتم پاد ایکرزxمورد آزمون قرار گرفته ونتیجه گیری می گردد که : مسائل مربوطه از طریق نظریة بازی باید حل شوند و شیوة پیشنهادی قادر است ، این مسائل شدیداً سخت غیر خطی"را بطور صحیح و در مدت زمان مناسب حل نماید.
