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

ام البنین یوسفی; هادی ابراهیم خانی

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

Publish place: 9th International Industrial Engineering Conference

Publish Year: 1391

Type: Conference paper

Language: Persian

This Paper With 7 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/189052

Document National Code:

IIEC09_173

Index date: 16 March 2013

بررسی و توسعه الگوریتم کرم شب تاب برای حل مسئله زمان بندی تولید کارگاهی abstract

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

بررسی و توسعه الگوریتم کرم شب تاب برای حل مسئله زمان بندی تولید کارگاهی Keywords:

زمان بندی تولیدکارگاهی , الگوریتم کرم شب تاب , الگوریتم گروه ذرات , الگوریتم های فراابتکاری

بررسی و توسعه الگوریتم کرم شب تاب برای حل مسئله زمان بندی تولید کارگاهی authors

ام البنین یوسفی

عضو هیئت علمی دانشگاه صنعتی مالک اشتر

هادی ابراهیم خانی

دانشجوی کارشناسی ارشد مهندسی صنایع

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

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

Adams, J., Balas, E., & Zawack, D. The "shifting bottleneck]1[ ...

Akkan, C., & Karabati, S. "The two-machine flowshop total]2[ completion ...

Binato, S., Hery, W. J., Loewenstern, D _ & Resende, ...

Garey, M. R., Johnson, D. S., _ Sethi, R."The complexity ...

availability constraint" Journal of the Operational Research Society, 53(11), _ ...

Nowicki, E., & Smutmicki, C;" A fast taboa search]1[ algorithm ...

Sha, D. Y., & Hsu, C. Y."A hybrid particle swarm]12[ ...

Research, 46(1 5), 4155-4175, (2008)1 ...

scheduling" Computers & Operations Research, 28, 955-971, (2001)1 ...

Zhang, C. Y., Li, P. G., Guan, Z. L., & ...

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