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