توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
Publish place: Journal Of Modeling in Engineering، Vol: 15، Issue: 51
Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: Persian
View: 286
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JME-15-51_007
تاریخ نمایه سازی: 16 تیر 1398
Abstract:
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می گیرد و معمولا به صورت یک ایستگاه با ماشین های موازی درنظر گرفته می شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می شود. در این تحقیق فرض می شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از قطعات محصولات مشترک و مشابه بوده و بعضی قطعات هم مختص یک محصول می باشد لذا باتوجه به تولید قطعات مشابه، موضوع زمان آماده سازی (setup time) و تولید دسته ای قطعات مشابه نیز نیازمند بررسی است. هدف عبارتست از زمانبندی پردازش قطعات در ایستگاه اول و مونتاژ محصولات در ایستگاه دوم بطوری که زمان تکمیل کل محصولات حداقل شود. طبق بررسی پیشینه تحقیق، این مساله جزء مسائل NP-hard محسوب می گردد. ابتدا پارامترها و ویژگیهای مساله تعریف و پس از ارائه مدل ریاضی مساله، یک الگوریتم شاخه و کران برای حل مساله مورد نظر در ابعاد کوچک و متوسط ارائه می شود. همچنین به منظور افزایش کارایی الگوریتم پیشنهادی، دو حد پایین و دو حد بالا برای جواب مسائل توسعه داده می شود. در نهایت، چندین مساله تست با شرایط متنوع طراحی و عملکرد الگوریتم پیشنهادی در حل این مسائل ارزیابی شده است.
Keywords:
Authors
سید محمد حسن حسینی
دانشگاه شاهرود
علی اکبر حسنی
دانشگاه شاهرود
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :