CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

توسعه الگوریتم تجزیه بندرز برای مسیله زمانبندی جریان کارگاهی انعطاف پذیر با در نظر گرفتن ماشین های موازی غیر مشابه

عنوان مقاله: توسعه الگوریتم تجزیه بندرز برای مسیله زمانبندی جریان کارگاهی انعطاف پذیر با در نظر گرفتن ماشین های موازی غیر مشابه
شناسه ملی مقاله: IIEC15_275
منتشر شده در پانزدهمین کنفرانس بین المللی مهندسی صنایع در سال 1397
مشخصات نویسندگان مقاله:

سوگند محمدجعفری - دانشجو کارشناسی ارشد مهندسی صنایع، گروه مهندسی صنایع، دانشگاه صنعتی نوشیروانی بابل
ابراهیم اسدی گنکرج - استادیار مهندسی صنایع، گروه مهندسی صنایع، دانشگاه صنعتی نوشیروانی بابل
سعید امامی - استادیار مهندسی صنایع، گروه مهندسی صنایع، دانشگاه صنعتی نوشیروانی بابل

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

کلمات کلیدی:
محیط جریان کارگاهی انعطاف پذیر، ماشین موازی غیرمشابه، الگوریتم تجزیه بندرز، حداکثر زمان تکمیل کارها

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/839764/