حل مساله زمانبندی سلولهای تولیدی مجازی با استفاده از الگوریتم بهینه سازی کلونی مورچگان

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

سلولهای تولیدی مجازی، زمانبندی تولید، الگوریتم بهینه سازی کلونی مورچگان، مدل ریاضی