skip to Main Content

سیستم‌های خبره همراه با کاربردهای آنها

عنوان انگلیسی: A hybrid genetic algorithm for the hybrid flow shop scheduling problem with nighttime work and simultaneous work constraints: A case study from the transformer industry
سال نشر: ۲۰۱۵
نویسنده: Sungbum Jun,Jinwoo Park
تعداد صفحه فارسی: ۱ – تعداد صفحه انگلیسی: ۹
دانشگاه: Department of Industrial Engineering, Seoul National University, 1 Gwanak-ro, Gwanak-gu, Seoul 151-742, Republic of Korea
نشریه: Process Safety and Environmental Protection
کیفیت ترجمه: ترجمه پلاس

چکیده

این مقاله به حل مساله زمان‌بندی کارگاهی در یک دنیای واقعی می پردازد و الگوریتم جدیدی را به عنوان راه حل ارائه می‌دهد. ابتدا مشخصات اختصاصی کار هم‌زمان و شبانه را در فرآیند تولید ترانسفورماتور، مورد بررسی قرار می‌دهیم. برای حل مساله در یک زمان منطقی و قابل قبول،الگوریتم ژنتیک را پیشنهاد می‌شود. این الگوریتم، با هدف به حداقل رساندن تاخیر کل، روش الگوریتم اکتشافی Nawaz-Enscore-Ham (NEH)، که یک الگوریتم جستجوی محلی (بهینه سازی) است را با قانون تخصیص دستگاه، تلفیق می‌کند. نتایج آزمایشگاهی نشان می‌دهد که، این الگوریتم پیشنهادی از الگوریتم NEH "که یک الگوریتم ژنتیک ساده است" و پنج قانون توزیع امکانات بر حسب عملکرد تاخیر کلی متوسط و شاخص انحراف نسبی، بهتر عمل می‌کند. الگوریتم پیشنهادی برحسب راندمان و توانایی که دارد رقابتی‌تر جلوه می‌کند.

Abstract

This paper addresses a hybrid flow shop scheduling problem with real-world constraints, and proposes a novel algorithm for its solution. We first discuss the distinguishing characteristics of nighttime and simultaneous work in the transformer manufacturing process. To solve the problem within a reasonable time, we propose a hybrid genetic algorithm. This algorithm combines the Nawaz–Enscore–Ham (NEH) heuristic, a local search algorithm, and a machine allocation rule with the aim of minimizing the total tardiness. Our experimental results show that the proposed algorithm outperforms the NEH algorithm, a simple genetic algorithm, and five existing dispatching rules in terms of average total tardiness performance and relative deviation index. The proposed algorithm is also shown to be competitive with respect to its efficiency and robustness.
امتیاز شما:
(No Ratings Yet)
Back To Top