نشریه بین المللی مهندسی صنایع و مدیریت تولید

---

امروزه محیط فلوشاپ، یکی از رایج ترین محیط های تولیدی در صنعت می باشد. لیکن نیاز به افزایش ظرفیت و یا بالانس ظرفیت در مراحل مختلف تولیدی، سبب شده است که در بعضی از ایستگاه های کاری، بیش از یک ماشین وجود داشته باشد. از این محیط های توسعه یافته معمولاً به نامهای فلوشاپ ترکیبی، فلوشاپ چند پردازنده، فلوشاپ انعطاف پذیر و یا فلوشاپ با ماشینهای موازی یاد می شود. در این مقاله، مسئله زمانبندی فلوشاپ ترکیبی با فرض همانند بودن ماشینها، تحت دو هدف دامنه عملیات و مجموع زمانهای تکمیل مورد بررسی قرار گرفته است. با توجه به NP-hard بودن مسئله، برای حل از الگوریتم ژنتیک استفاده شده است.