• مدل سازی احتمالی زمان بندی اقتصادی منابع توری با استفاده از تئوری تصمیم گیری

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1010
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    یک دسته مهم از روش های زمان بندی در واسطه های توری، زمان بندی های اقتصادی هستند که مهم ترین آن ها الگوریتم های زمانبندی مبتنی بر محدودیت زمان و هزینه می باشند. در این الگوریتم ها، زمان بندی بر اساس دو محدودیت زمان و هزینه باری اجرای کارها - که توسط کاربر اعلام می شود - انجام می گیرد. یکی از چالش های مهم این روش ها، عدم قطعیت اجرای یک کار روی یک منبع توری است که باعث تفاوت در رویه اجرای کارها و تفاوت با پیش فرض های زمانبندی می شود. این کاستی، تاثیر منفی روی نسبت اتمام کارها گذاشته و میزان از دست رفتن سرمایه را افزایش می دهد. در این پژوهش، هزینه و زمان به صورت یک توزیع احتمالی در یک چارچوب تئوری تصمیم گیری در نظر گرفته شده و سپس با گسترش الگوریتم های اقتصادی، روش های جدید زمانبندی مبتنی بر محاسبات احتمالی ارائه شده است. الگوریتم های ارائه شده، انتخاب کاربر را در نوع انجام کارها افزایش داده و باعث بالا رفتن نسبت اتمام کارها شده است. شبیه سازی نشان می دهد که روش های مبتنی بر توزیع احتمالی زمان اجرا در صورت استفاده از تخمین اولیه کاربر عملکرد بهتری از خود نشان می دهند. الگوریتم های اقتصادی مبتنی بر مدل بیزین پیشنهادی این پژوهش (الگوریتم 3-2)، به طور میانگین، در زمان 12 درصد، در نرخ اتمام کارها 9 درصد و در هزینه کل 8 درصد بهبود نشان داده است.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها