موازنه دو معیار عملکردی دامنه عملیات و مجموع زمانهای تکمیل در مسئله زمانبندی «جریان کارکردی» ترکیبی

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

کلیدواژه ها:

جریان کارکردی ترکیبی ، الگوریتم ژنتیک ، دامنه عملیات ، مجموع زمانهای تکمیل