رویکردی نوین جهت چیدمان منابع در شرایط نا مشخص بودن توالی پدیده ها

محورهای موضوعی : آینده پژوهی

دکتر محمد تقی تقوی فرد ¹ , حمید رضا دهنار صیدی ²

1 - ندارد
2 - نویسنده مسئول یا طرف مکاتبه

تاریخ دریافت : 1387/04/06 تاریخ پذیرش : 1387/10/10 تاریخ انتشار : 1388/08/01

کلید واژه: چیدمان منابع, توالی پدیده ها, زمانبندی, ماکسیمین, نظریة بازی, روش ترسیمی ایکرز,

چکیده مقاله :

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

چکیده انگلیسی:

In this paper, a new approach for the time arrangement of the resources and its applications ispresented. If sequence of jobs is neither deterministic nor controllable, then sequencing and schedulingissue will knot to the decision making under conflict and uncertainty that has been addressed in thecontext of sequencing and scheduling models for the first time in here. Models created under theseconditions are named wariness models. In this paper, a general approach is presented for the solutionof such problems and moreover, a pessimistic-based method for solving the problems with the fixedresources arrangement is introduced. Anti-Akers-x algorithm has been propounded to determineidentical job sequences in an n × m environment to maximize Fmax. The wariness models complexity ischecked and then an application example is propounded from the wariness models and it was solvedusing Anti-Akers-x algorithm and the solution obtained was checked by the general method. Finally,Anti-Akers-x algorithm’s validation and verification are tested. It is concluded that: the relatedproblems must be solved by game theory and the presented schedule is able to solve this strongly NPhardproblems correctly and in reasonable time duration.