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

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