طراحی الگوریتم زمانبندی پویا بر اساس ضرب العجل خدمت با در نظر گرفتن افق های زمانی متفاوت

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

کلیدواژه ها:

زمانبندی بلند مدت ، ضرب العجل خدمت ، افق زمانی متفاوت