مساله زمان بندی تک ماشین با هدف کمینه سازی تعداد کار دیرکرددار وزنی با در نظر گرفتن اولویت های متغیر و زمان دسترسی متفاوت کارها

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

Keywords:

زمان بندی , اولویت متغیر , زمان دسترسی