مشخصات پژوهش

عنوان	زمانبندی دسته ای در محیط جریان کاری منعطف
نوع پژوهش	مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها	زمان بندی- جریان کاری منعطف- توالی عملیات- دسته- الگوریتم ابتکاری
چکیده	این مقاله به بررسی مسئله زمان بندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئ له بیان می شود و سپس NP-Hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای H1، H2 و H3 به منظور حل مسئله و یک کران پایین به منظور مقایسه الگورتم ها توسعه داده می شود. در انتها نیز به مقایسه الگوریتم های ارائه شده با یکدیگر پرداخته می شود. نتایج نشان می دهد که الگوریتم H3 نسبت به دیگر الگوریتمها نتایج بهتری را می دهد.
پژوهشگران	محمد علی بهشتی نیا (نفر سوم)، عیسی نخعی کمال آبادی (نفر دوم)، محمد رضا امین ناصری (نفر اول)