Research indexJournal article
ارائة الگوریتم های کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطاف پذیر با ماشینهای موازی غیرمرتبط و زمان های راه اندازی وابسته به توالی با هدف کمینه سازی مجموع زودکرد و دیرکرد
غلامی, ابیانه
مدیریت تولید و عملیات20 Mar 2016Open access
NobleIDark:/48914/w1/20260515/4E2F56D7DOI10.22108/jpom.2016.20912
ارائة الگوریتم های کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطاف پذیر با ماشینهای موازی غیرمرتبط و زمان های راه اندازی وابسته به توالی با هدف کمینه سازی مجموع زودکرد و دیرکرد
غلامی, ابیانه · مدیریت تولید و عملیات · 2016
NobleIDark:/48914/w1/20260515/4E2F56D7DOI10.22108/jpom.2016.20912
Abstract
در این مقاله، یک مدل ریاضی مبتنی بر برنامهریزی عدد صحیح آمیخته برای مسأله زمانبندی جریان کارگاهی انعطافپذیر با ماشین های موازی نامرتبط و زمانهای راهاندازی وابسته به توالی با هدف کمینهسازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مسأله، برای حل مسائل با ابعاد بزرگ، از الگوریتمهای فراابتکاری استفاده شده است؛ در این پژوهش یک الگوریتم مبتنی بر شبیهسازی تبرید و الگوریتم دیگری مبتنی بر بهینهسازی ذرات ارائه شده است، و برای تنظیم پارامترهای الگوریتمهای پیشنهادی از روش طراحی آزمایشهای تاگوچی استفاده شده است. برای تحلیل عملکرد الگوریتمهای حل، چهلویک مسألة نمونه با ابعاد مختلف طراحی، و هرکدام ده مرتبه اجرا شده است. با توجه به تحلیل نتایج آزمایشهای محاسباتی زمان حل الگوریتم مبتنی بر بهینهسازی ذرات کمتر بوده است، ولی کیفیت جواب حاصل از الگوریتم مبتنی بر شبیهسازی تبرید بهتر از الگوریتم مبتنی بر بهینهسازی ذرات بوده است؛ به طور متوسط میزان درصد انحراف نسبی، نتایج آزمایشهای محاسباتی الگوریتم مبتنی بر بهینهسازی ذرات 4.4 درصد، و الگوریتم مبتنی بر شبیهسازی 2.3 درصد بوده است.