حل مساله جریانی کارگاهی با انسدادهای ترکیبی با استفاده از الگوریتم مورچگان
محل انتشار: دومین کنفرانس ملی مهندسی صنایع و سیستم ها
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 495
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NIESC02_026
تاریخ نمایه سازی: 27 اردیبهشت 1393
چکیده مقاله:
مساله زمانبندی جریان کارگاهی، در زمان وجود یک جریان پیوسته از کارهای تولیدی بر روی چند ماشین مطرح می گردد. پیچیدگی این مسائل از نوع نمایی بوده و برای حل آن نیاز است از الگوریتم های ابتکاری یا فراابتکاری استفاده نمود. در این مقاله برای حل مساله جریان کارگاهی با انسداد ترکیبی از الگوریتم فر اابتکاری مورچگان استفاده شده است. مسئله با تابع هدف حداقل سازی زمان انجام کارها حل شده است. در ابتداانواع انسداد معرفی گشته است سپس مساله کارگاه جریانی توضیح داده شده است. در ادامه مراحل الگوریتم پیشنهادی تشریح شده است . الگوریتم پیشنهادی بر روی مسائل نمونه که در ادبیات این موضوع وجود دارد، پیاده سازی شده است. مقایسه نتایج بدست آمده با جواب های بهینه و میزان خطا، نشان دهنده کارایی مناسب الگوریتم پیشنهادی می باشد
کلیدواژه ها:
نویسندگان
مرتضی کاظمی
استادیار گروه مهندسی صنایع، دانشگاه صنعتی شیراز؛
مهدی محمدرضائی
دانشجوی کارشناسی ارشد مهندسی صنایع صنایع، دانشگاه صنعتی شیراز؛
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :