حل مساله جریانی کارگاهی با انسدادهای ترکیبی با استفاده از الگوریتم مورچگان
Publish place: 2nd National Conference on Indurtrial Engineering & Systems
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 509
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NIESC02_026
تاریخ نمایه سازی: 27 اردیبهشت 1393
Abstract:
مساله زمانبندی جریان کارگاهی، در زمان وجود یک جریان پیوسته از کارهای تولیدی بر روی چند ماشین مطرح می گردد. پیچیدگی این مسائل از نوع نمایی بوده و برای حل آن نیاز است از الگوریتم های ابتکاری یا فراابتکاری استفاده نمود. در این مقاله برای حل مساله جریان کارگاهی با انسداد ترکیبی از الگوریتم فر اابتکاری مورچگان استفاده شده است. مسئله با تابع هدف حداقل سازی زمان انجام کارها حل شده است. در ابتداانواع انسداد معرفی گشته است سپس مساله کارگاه جریانی توضیح داده شده است. در ادامه مراحل الگوریتم پیشنهادی تشریح شده است . الگوریتم پیشنهادی بر روی مسائل نمونه که در ادبیات این موضوع وجود دارد، پیاده سازی شده است. مقایسه نتایج بدست آمده با جواب های بهینه و میزان خطا، نشان دهنده کارایی مناسب الگوریتم پیشنهادی می باشد
Keywords:
Authors
مرتضی کاظمی
استادیار گروه مهندسی صنایع، دانشگاه صنعتی شیراز؛
مهدی محمدرضائی
دانشجوی کارشناسی ارشد مهندسی صنایع صنایع، دانشگاه صنعتی شیراز؛
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :