این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدیریت تولید و عملیات، جلد ۷، شماره ۱، صفحات ۶۵-۸۲
عنوان فارسی ارائه الگوریتم‏های کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطاف‏پذیر با ماشین‏های موازی غیرمرتبط و زمان‏های راه‏اندازی وابسته به توالی با هدف کمینه‏سازی مجموع زودکرد و دیرکرد
چکیده فارسی مقاله در این مقاله، یک مدل ریاضی مبتنی بر برنامه­ریزی عدد صحیح آمیخته برای مسأله زمان‍بندی جریان کارگاهی انعطاف‍پذیر با ماشین های موازی نا‍مرتبط و زمان‍های راه‍اندازی وابسته به توالی با هدف کمینه‍سازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مسأله، برای حل مسائل با ابعاد بزرگ، از الگوریتم­های فراابتکاری استفاده شده است؛ در این پژوهش یک الگوریتم مبتنی بر شبیه‏سازی تبرید و الگوریتم دیگری مبتنی بر بهینه­سازی ذرات ارائه شده است، و برای تنظیم پارامترهای الگوریتم­های پیشنهادی از روش طراحی آزمایش­های تاگوچی استفاده شده است. برای تحلیل عملکرد الگوریتم­های حل، چهل­ویک مسأله نمونه با ابعاد مختلف طراحی، و هرکدام ده مرتبه اجرا شده است. با توجه به تحلیل نتایج آزمایش‏های محاسباتی زمان حل الگوریتم مبتنی بر بهینه­سازی ذرات کمتر بوده است، ولی کیفیت جواب حاصل از الگوریتم مبتنی بر شبیه­سازی تبرید بهتر از الگوریتم مبتنی بر بهینه‏سازی ذرات بوده است؛ به طور متوسط میزان درصد انحراف نسبی، نتایج آزمایش‏های محاسباتی الگوریتم مبتنی بر بهینه­سازی ذرات 4.4 درصد، و الگوریتم مبتنی بر شبیه­سازی 2.3 درصد بوده است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Efficient Algorithms for Solving Flexible Flow shop Scheduling Problem with Unrelated Parallel Machines and Sequence-dependent Setup Times Considering Earliness/Tardiness Minimization
چکیده انگلیسی مقاله In this paper, a mixed integer programming formulation for flexible flow shop scheduling problem with unrelated machines and sequence dependent setup times is proposed in order to minimize sum of earliness and tardiness. Due to the fact that this problem is NP-Hard, a SA-based heuristic as well as a PSO-based heuristic are proposed to tackle the complexity of the problem. Later, the parameters of these algorithms are set by Taguchi method and then, these meta-heuristic algorithms are compared with each other by 410 test problems. At the end, a number of topics are proposed for future research.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله سعیده غلامی |
دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران ،ایران
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)

فرزانه رجایی ابیانه | rajaei abyaneh
دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیر الدین طوسی ،تهران، ایران
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)

نشانی اینترنتی http://jpom.ui.ac.ir/article_20912_609266b7a353d99fe0a1f2be1eb74020.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1074/article-1074-341747.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات