دانلود مقاله ISI انگلیسی شماره 46821
عنوان فارسی مقاله

یک الگوریتم ژنتیک ترکیبی برای مسأله زمانبندی توالی عملیات ترکیبی با کار شبانه و همزمان با محدودیت های کار: مطالعه موردی از صنعت ترانسفورماتور

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46821 2015 9 صفحه PDF سفارش دهید 4850 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
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
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Expert Systems with Applications, Volume 42, Issues 15–16, September 2015, Pages 6196–6204

کلمات کلیدی
مسأله زمانبندی توالی عملیات هیبرید - کار شب - کار همزمان - الگوریتم ژنتیک - جستجوی محلی - صنعت ترانسفورماتور
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم ژنتیک ترکیبی برای مسأله زمانبندی توالی عملیات ترکیبی با کار شبانه و همزمان با محدودیت های کار: مطالعه موردی از صنعت ترانسفورماتور

چکیده انگلیسی

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.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.