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

بهینه سازی مگاپن برای مساله برنامه ریزی بدون توقیف جریان توزیع شده با الگوریتم های تکراری الهام بخش

عنوان انگلیسی
Optimization of makespan for the distributed no-wait flow shop scheduling problem with iterated greedy algorithms
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
105629 2017 19 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 14233 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 22 روز بعد از پرداخت 1,280,970 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 11 روز بعد از پرداخت 2,561,940 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Knowledge-Based Systems, Volume 137, 1 December 2017, Pages 163-181

پیش نمایش مقاله
پیش نمایش مقاله  بهینه سازی مگاپن برای مساله برنامه ریزی بدون توقیف جریان توزیع شده با الگوریتم های تکراری الهام بخش

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

The distributed production lines widely exist in modern supply chains and manufacturing systems. This paper aims to address the distributed no-wait flow shop scheduling problem (DNWFSP) with the makespan criterion by using proposed iterated greedy (IG) algorithms. Firstly, several speed-up methods based on the problem properties of DNWFSP are investigated to reduce the evaluation time of neighborhood with O(1) complexity. Secondly, an improved NEH heuristic is proposed to generate a promising initial solution, where the iteration step of the insertion step of NEH is applied to the factory after inserting a new job. Thirdly, four neighborhood structures (i.e. Critical_swap_single, Critical_insert_single, Critical_swap_multi, Critical_insert_multi) based on factory assignment and job sequence adjustment are employed to escape from local optima. Fourthly, four local search methods based on neighborhood moves are proposed to enhance local searching ability, which contains LS_insert_critical_factory1, LS_insert_critical_factory2, LS_swap, and LS_insert. Finally, to organize neighborhood moves and local search methods efficiently, we incorporate them into the framework of variable neighborhood search (VNS), variable neighborhood descent (VND) and random neighborhood structure (RNS). Furthermore, three variants of IG algorithms are presented based on the designed VNS, VND and RNS. The parameters of the proposed IG algorithms are tuned through a design of experiments on randomly generated benchmark instances. The effectiveness of the initialize phase and local search methods is shown by numerical comparison, and the comparisons with the recently published algorithms demonstrate the high effectiveness and searching ability of the proposed IG algorithms for solving the DNWFSP. Ultimately, the best solutions of 720 instances from the well-known benchmark set of Naderi and Ruiz for the DNWFSP are proposed.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 14233 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 22 روز بعد از پرداخت 1,280,970 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 11 روز بعد از پرداخت 2,561,940 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.