زمانبندی دسته ای در محیط جریان کاری منعطف
سال انتشار: 1386
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 122
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JCME-26-2_007
تاریخ نمایه سازی: 19 اردیبهشت 1401
چکیده مقاله:
این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس NP-Hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای H۱، H۲، H۳ به منظور حل مسئله و یک کران پایین به منظور مقایسه الگوریتمها توسعه داده می شود. در انتها نیز به مقایسه الگوریتمهای ارائه شده با یکدیگر پرداخته می شود. نتایج نشان می دهد که الگوریتم H۳ نسبت به سایر الگوریتمها نتایج بهتری را می دهد.
کلیدواژه ها:
Scheduling ، Flexible flow shop ، Sequencing ، Batch ، Heuristics. ، زمانبندی- جریان کاری منعطف- توالی عملیات- دسته - الگوریتم ابتکاری