مدلسازی مسیله زمانبندی جریان کاری انعطاف پذیر بدون بیکاری با در نظر گرفتن زمان های آماده سازی وابسته به توالی حل آن با الگوریتم فرا ابتکاری
محل انتشار: پانزدهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 501
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC15_122
تاریخ نمایه سازی: 10 اردیبهشت 1398
چکیده مقاله:
در این مقاله، زمانبندی مسیله جریان کاری انعطاف پذیر بدون بیکاری با در نظر گرفتن زمان های آماده سازی وابسته به توالی با ماشین های موازی یکسان در هر یک از ایستگاه های کاری با هدف کمینه سازی حداکثر زمان تکمیل کارها مورد بررسی قرار می گیرد که تا کنون فرض وجود زمان های آماده سازی وابسته به توالی در ادبیات موضوع مسیله جریان کاری انعطاف پذیر بدون بیکاری مشاهده نشده است. در این مطالعه ابتدا یک مدل برنامه ریزی عدد صحیح مختلط برای مسیله توسعه داده شده است از آنجایی که مسیله مورد بررسی جزو مسایل NP-hard می باشد نرم افزار های حل مدل ریاضی قادر به بدست آودن جواب بهینه مسایل نسبتا بزرگ در یک زمان منطقی را دارا نمی باشند، به ارایه یک روش فراابتکاری الگویتم ژنیتک برای بدست آوردن جواب های بهینه یا نزدیک به بهینه برای مسیله پرداخته شده است نتایج محاسباتی حاکی از کارایی نسبتا خوب الگوریتم ژنتیک برای حل مسایل در زمان کم نسبت به مدل برنامه ریزی ریاضی می باشد.
کلیدواژه ها:
مسیله جریان کاری انعطاف پذیر بدون بیکاری ، زمان آماده سازی وابسته به توالی ، الگوریتم ژنتیک ، مدل برنامه ریزی عدد صحیح مختلطخطی
نویسندگان
شهرام عسگری سوران
دانش آموخته کارشناسی ارشد، گروه مهندسی صنایع دانشگاه آزاد اسلامی، واحد نراق ایران
رضا کیا
استادیار، گروه لجستیک، دانشکده اقتصاد تجارت، دانشگاه تکنولوژی آلمانی مسقط، عمان
مهدی غفاری
استادیار، گروه مهندسی صنایع دانشگاه آزاد اسلامی واحد نراق ایران