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