مسأله تخصیص لکوموتیو و زمانبندی حرکت قطارهای باری، از جمله مهم‌ترین مسائل برنامه‌ریزی در راه‌آهن است که به دلیل هزینه زیاد ناشی از جابجاییهای غیرضروری لکوموتیو و هزینه‌های ناشی از تأخیر قطارهای باری، حل آن ها به‌طور همزمان و ترکیبی می‌تواند بر کاهش هزینه خدمات حمل و نقل ریلی در راه آهن  ایران، تأثیر بسزایی داشته باشد. مسأله تخصیص لکوموتیو شامل تخصیص لکوموتیوها به رامهای باری است، به‌گونه‌ای که ...

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

هدف از زمانبندی تعمیرات پیشگیرانه انجام مجموعه­ای از کارهایPM به منظور کاهش توقفات و حداکثر کردن قابلیت اطمینان تجهیزات است. در مقاله گوپالاک و همکاران(1997) یک مدل­  برنامه ریزی عدد صحیح و چهار روش ابتکاری برای حل مساله زمانبندی تعمیرات پیشگیرانه توسعه داده شده است. در مدل­ ریاضی و روش­های ابتکاری ارائه شده، فرض بر این است که ترکیب کارگران و حالات ممکن انجام کارها، مشخص است.  تعیین ترکیب کارگر...

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

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

مسأله تخصیص لکوموتیو و زمانبندی حرکت قطارهای باری، از جمله مهم ترین مسائل برنامه ریزی در راه آهن است که به دلیل هزینه زیاد ناشی از جابجاییهای غیرضروری لکوموتیو و هزینه های ناشی از تأخیر قطارهای باری، حل آن ها به طور همزمان و ترکیبی می تواند بر کاهش هزینه خدمات حمل و نقل ریلی در راه آهن  ایران، تأثیر بسزایی داشته باشد. مسأله تخصیص لکوموتیو شامل تخصیص لکوموتیوها به رامهای باری است، به گونه ای که ...

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

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