ارائه الگوریتم‏ های کارآمد برای حل مساله زمانبندی جریان کارگاهی انعطاف‏ پذیر با ماشین‏های موازی غیرمرتبط و زمان‏ های راه‏ اندازی وابسته به توالی با هدف کمینه‏ سازی مجموع زودکرد و دیرکرد

سعیده غلامی; فرزانه رجایی ابیانه

ارائه الگوریتم‏ های کارآمد برای حل مساله زمانبندی جریان کارگاهی انعطاف‏ پذیر با ماشین‏های موازی غیرمرتبط و زمان‏ های راه‏ اندازی وابسته به توالی با هدف کمینه‏ سازی مجموع زودکرد و دیرکرد

Publish place: Research in Production and Operations Management، Vol: 7، Issue: 1

Publish Year: 1395

Type: Journal paper

Language: Persian

This Paper With 18 Page And PDF Format Ready To Download

DOWNLOAD Paper

Certificate
I'm the author of the paper

Export:

Link to this Paper:

https://civilica.com/doc/1188209

Document National Code:

JR_JPOM-7-1_004

Index date: 27 April 2021

ارائه الگوریتم‏ های کارآمد برای حل مساله زمانبندی جریان کارگاهی انعطاف‏ پذیر با ماشین‏های موازی غیرمرتبط و زمان‏ های راه‏ اندازی وابسته به توالی با هدف کمینه‏ سازی مجموع زودکرد و دیرکرد abstract

در این مقاله، یک مدل ریاضی مبتنی بر برنامهریزی عدد صحیح آمیخته برای مساله زمان‍بندی جریان کارگاهی انعطاف‍پذیر با ماشین های موازی نا‍مرتبط و زمان‍های راه‍اندازی وابسته به توالی با هدف کمینه‍سازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مساله، برای حل مسائل با ابعاد بزرگ، از الگوریتمهای فراابتکاری استفاده شده است؛ در این پژوهش یک الگوریتم مبتنی بر شبیه‏سازی تبرید و الگوریتم دیگری مبتنی بر بهینهسازی ذرات ارائه شده است، و برای تنظیم پارامترهای الگوریتمهای پیشنهادی از روش طراحی آزمایشهای تاگوچی استفاده شده است. برای تحلیل عملکرد الگوریتمهای حل، چهلویک مساله نمونه با ابعاد مختلف طراحی، و هرکدام ده مرتبه اجرا شده است. با توجه به تحلیل نتایج آزمایش‏های محاسباتی زمان حل الگوریتم مبتنی بر بهینهسازی ذرات کمتر بوده است، ولی کیفیت جواب حاصل از الگوریتم مبتنی بر شبیهسازی تبرید بهتر از الگوریتم مبتنی بر بهینه‏سازی ذرات بوده است؛ به طور متوسط میزان درصد انحراف نسبی، نتایج آزمایش‏های محاسباتی الگوریتم مبتنی بر بهینهسازی ذرات ۴.۴ درصد، و الگوریتم مبتنی بر شبیهسازی ۲.۳ درصد بوده است.

ارائه الگوریتم‏ های کارآمد برای حل مساله زمانبندی جریان کارگاهی انعطاف‏ پذیر با ماشین‏های موازی غیرمرتبط و زمان‏ های راه‏ اندازی وابسته به توالی با هدف کمینه‏ سازی مجموع زودکرد و دیرکرد Keywords:

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

ارائه الگوریتم‏ های کارآمد برای حل مساله زمانبندی جریان کارگاهی انعطاف‏ پذیر با ماشین‏های موازی غیرمرتبط و زمان‏ های راه‏ اندازی وابسته به توالی با هدف کمینه‏ سازی مجموع زودکرد و دیرکرد authors

سعیده غلامی

استادیار دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران ،ایران

فرزانه رجایی ابیانه

کارشناسی ارشد دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیر الدین طوسی ،تهران، ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

Alaykyran, K., Engin, O., & Doyen, A. (2007). Using ant ...

Behnamian, J., & Zandieh, M. (2011). A discrete colonial competitive ...

Botta-Genoulaz, V. (2000). Hybrid flow shop scheduling with precedence constraints ...

Crowder, B. (2006). Minimizing the Makespan in a Flexible Flowshop ...

Gupta, J. N. D. (1998). Two-stage hybrid flow shop scheduling ...

Janiak, A., Kozan, E., Lichtenstein, M., & Oguz, C. (2007). ...

Jenabi, M., Fatemi-Ghomi, S. M. T., Torabi, S. A., & ...

Jungwattanakit, J., Reodecha, M., Chaovalitwongse, P., & Werner, F. (2005). ...

Jungwattanakit, J., Reodecha,M., Chaovalitwongse, P., Werner, F. (2009). A comparison ...

Kennedy, J., Eberhart, R., (1995). Particle Swarm Optimization. Proceedings of ...

Khalouli, S., Ghedjati, F., Hamzaoui, A.,. (2010). A meta-heuristic approach ...

Liao, C.-J., Tsengb, C.-T., & Luarn, P. (2007). A discrete ...

Liu, C. Y., & Chang, S. C. (2000). Scheduling flexible ...

Tasgetiren, M. F., Sevkli, M., Liang, Y.-C., & Gencyilmaz, G. ...

Tran, T. H., & Ming ng, K. (2011). A water-flow ...

Urlings, T., and Ruiz, R., & Şerifoğlu, F. S. (2010). ...

Yaurima, V., Burtseva, L., & Tchernykh, A. (2009). Hybrid flowshop ...

نمایش کامل مراجع