توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی | ||
| مدل سازی در مهندسی | ||
| مقاله 4، دوره 15، شماره 51، 1396، صفحه 85-98 اصل مقاله (1.29 M) | ||
| نوع مقاله: پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2017.2679 | ||
| نویسندگان | ||
| سید محمد حسن حسینی* ؛ علی اکبر حسنی | ||
| دانشگاه شاهرود | ||
| چکیده | ||
| سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت میگیرد و معمولا به صورت یک ایستگاه با ماشینهای موازی درنظر گرفته میشود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ میباشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل میشود. در این تحقیق فرض میشود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از قطعات محصولات مشترک و مشابه بوده و بعضی قطعات هم مختص یک محصول میباشد لذا باتوجه به تولید قطعات مشابه، موضوع زمان آمادهسازی (setup time) و تولید دسته ای قطعات مشابه نیز نیازمند بررسی است. هدف عبارتست از زمانبندی پردازش قطعات در ایستگاه اول و مونتاژ محصولات در ایستگاه دوم بطوری که زمان تکمیل کل محصولات حداقل شود. طبق بررسی پیشینه تحقیق، این مساله جزء مسائل NP-hard محسوب میگردد. ابتدا پارامترها و ویژگیهای مساله تعریف و پس از ارائه مدل ریاضی مساله، یک الگوریتم شاخه و کران برای حل مساله مورد نظر در ابعاد کوچک و متوسط ارائه میشود. همچنین به منظور افزایش کارایی الگوریتم پیشنهادی، دو حد پایین و دو حد بالا برای جواب مسائل توسعه داده میشود. در نهایت، چندین مساله تست با شرایط متنوع طراحی و عملکرد الگوریتم پیشنهادی در حل این مسائل ارزیابی شده است. | ||
| کلیدواژهها | ||
| زمانبندی؛ جریان کارگاهی مونتاژی؛ الگوریتم شاخه و کران؛ زمان تکمیل | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 2,435 تعداد دریافت فایل اصل مقاله: 1,721 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 723 |
| تعداد مقالات | 10,394 |
| تعداد مشاهده مقاله | 72,850,366 |
| تعداد دریافت فایل اصل مقاله | 64,549,303 |