حل مساله زمانبندی کارها در محیط کار کارگاهی منعطف با ماشینهای موازی با در نظر گرفتن تابع هدف زمان تکمیل آخرین پردازش
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 921
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSITM02_047
تاریخ نمایه سازی: 25 بهمن 1394
Abstract:
در این مقاله به مساله زمانبندی کا ر کارگاهی منعطف Flexible Job-Shop scheduling(پرداخته شده است. در مساله زمانبندی کار کارگاهی تعدادnکار باید ازmماشین سرویس دریافت نمایند. یک اشتقاق از مساله زمانبندی کار کارگاهی، مساله زمانبندی کا ر کارگاهی منعطف میباشد که در آن بیش از یک ماشین )ماشینهای موازی یکسان( برای پردازش کار موجود است. بدین ترتیب زمانبند این انعطاف پذیری را دارد که به جای اجرای کار روی یک ماشین، ماشینی را از یک مجموعه برای اجرا انتخاب نماید. هدف کمینهسازی زمان تکمیل تمامی کارها در محیط زمانبندی کا ر کارگاهی منعطف[ 12 ] میباشد. برای حل این مساله از الگوریتم معروف انتقال گلوگاه)Shifting bottleneck([ 4در مساله زمانبندی کا ر کارگاهی کمک گرفته شده است. با توسعهای که در الگوریتم انتقال گلوگاه[ 5] داده شده در هر مرحله از ساخت گراف مختلط حل مساله زمانبندی کار کارگاهی، با اعمال تغییراتی در گراف، این پاسخ را به پاسخی مناسب برای زمانبندی کار کارگاهی با ماشنیهای موازی تبدیل مینماید. کارایی الگوریتم پیشنهادی توسط محکهای استاندارد سنجیده شده است و با کارهای دیگر مقایسه شده است که نشان از کارا بودن روش پیشنهادی دارد
Keywords:
Authors
ندا سینا
دانشگاه آزاد اسلامی واحد ساری، دانشکده کامپیوتر
امید غلامی
دانشگاه آزاد اسلامی واحد نور، مرکز محمودآباد، دانشکده کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :