محمدرضا امین ناصری
عیسی نخعی و محمدعلی بهشتی نیا
and M. A. Beheshti Nia

این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس NP-Hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای H۱، H۲، H۳ به منظور حل مسئله و یک کران پایین به منظور مقایسه الگوریتمها توسعه داده می شود. در انتها نیز به مقایسه الگوریتمهای ارائه شده با یکدیگر پرداخته می شود. نتایج نشان می دهد که الگوریتم H۳ نسبت به سایر الگوریتمها نتایج بهتری را می دهد.

Scheduling, Flexible flow shop, Sequencing, Batch, Heuristics., زمانبندی- جریان کاری منعطف- توالی عملیات- دسته - الگوریتم ابتکاری