فایل ورد کامل زمانبندی بدون معطلی برای قفل¬ها

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

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

تعداد صفحات این فایل: ۵۰ صفحه

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

عنوان انگلیسی:

No-wait scheduling for locks

~~en~~ writers :

Ward Passchyn, Dirk Briskorn, Frits C.R. Spieksma

We investigate the problem of scheduling a lock with parallel chambers. We show how this problem relates to
known interval scheduling problems. We focus on the existence of no-wait schedules, and we consider the
complexity of different problem variants. In particular, for a lock consisting of two chambers, we characterize
feasibility, and obtain a linear-time algorithm. We also provide an efficient algorithm for the case where
all chambers of the lock are identical. Furthermore, we describe a dynamic programming approach for the
general case with arbitrary chambers, and prove that the problem is strongly NP-complete when the number
of chambers is part of the input.

$$en!!