توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
نویسنده:
نوع مقاله:
مقاله پژوهشی/اصیل (دارای رتبه معتبر)
چکیده:
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می گیرد و معمولا به صورت یک ایستگاه با ماشین های موازی درنظر گرفته می شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می شود. در این تحقیق فرض می شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از قطعات محصولات مشترک و مشابه بوده و بعضی قطعات هم مختص یک محصول می باشد لذا باتوجه به تولید قطعات مشابه، موضوع زمان آماده سازی (setup time) و تولید دسته ای قطعات مشابه نیز نیازمند بررسی است. هدف عبارتست از زمانبندی پردازش قطعات در ایستگاه اول و مونتاژ محصولات در ایستگاه دوم بطوری که زمان تکمیل کل محصولات حداقل شود. طبق بررسی پیشینه تحقیق، این مساله جزء مسائل NP-hard محسوب می گردد. ابتدا پارامترها و ویژگی های مساله تعریف و پس از ارائه مدل ریاضی مساله، یک الگوریتم شاخه و کران برای حل مساله مورد نظر در ابعاد کوچک و متوسط ارائه می شود. همچنین به منظور افزایش کارایی الگوریتم پیشنهادی، دو حد پایین و دو حد بالا برای جواب مسائل توسعه داده می شود. در نهایت، چندین مساله تست با شرایط متنوع طراحی و عملکرد الگوریتم پیشنهادی در حل این مسائل ارزیابی شده است.
کلیدواژگان:
زبان:
فارسی
انتشار در:
صفحات:
85 تا 98
لینک کوتاه:
magiran.com/p1867674
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!