1404/09/26
عیسی نخعی کمال آبادی

عیسی نخعی کمال آبادی

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
شاخص H:
دانشکده: دانشکده مهندسی
اسکولار:
پست الکترونیکی: nakhai.isa [at] gmail.com
اسکاپوس: مشاهده
تلفن:
ریسرچ گیت:

مشخصات پژوهش

عنوان
زمانبندی دسته ای در محیط جریان منعطف
نوع پژوهش
مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها
زمانبندی- جریان کاری منعطف- توالی عملیات- دسته- الگوریتم ابتکاری
سال 1386
مجله مجله استقلال
شناسه DOI
پژوهشگران محمد رضا امین ناصری ، عیسی نخعی کمال آبادی ، محمد علی بهشتی نیا

چکیده

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