رویکرد شبکه عصبی به حل مسائل زمان بندی جریان کارگاهی

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

کلیدواژه ها:

کاربرد شبکه های عصبی ، زمان بندی ، مسئله FLOW SHOP