%0 Journal Article %T ارائه یک الگوریتم شاخه و کران برای حل مسأله زمان‌بندی تولید کارگاهی انعطاف‌پذیر همراه با یک مرحله‌ی مونتاژ %J نشریه پژوهش های مهندسی صنایع در سیستم های تولید %I دانشگاه بوعلی سینا %Z 2345-2269 %A دانش آموز, فاطمه %A فتاحی, پرویز %A حسینی, سید محمدحسن %D 2021 %\ 02/19/2021 %V 8 %N 17 %P 347-359 %! ارائه یک الگوریتم شاخه و کران برای حل مسأله زمان‌بندی تولید کارگاهی انعطاف‌پذیر همراه با یک مرحله‌ی مونتاژ %K زمانبندی %K تولیدکارگاهی انعطاف‌پذیر %K مونتاژ %K الگوریتم شاخه و کران %R 10.22084/ier.2021.3927 %X زمان‌بندی هم‌زمان برای سیستم‌های تولید دومرحله‌ای شامل یک مرحله‌ی پردازش قطعات و یک مرحله‌ی مونتاژ، موجب تحقق اهداف ایده‌آل برای این سیستم‌ها می‌شود. در این مقاله برای اولین‌بار یک الگوریتم شاخه و کران جهت حل مسأله زمان‌بندی در سیستم تولیدکارگاهی انعطاف‌پذیر همراه با یک مرحله‌ی مونتاژ با هدف حداقل کردن زمان تکمیل محصولات ارائه شده است. باتوجه به زمان‌بر بودن روش‌های حل شاخه و کران، جهت افزایش کارایی الگوریتم پیشنهادی و کاهش زمان اجرای آن، دو کران پایین ارائه و دو استراتژی جست‌وجوی تحت عنوان جست‌وجوی اولین بهترین و جست‌وجوی عمق مورد بررسی قرار گرفت. هم‌چنین به‌منظور تعیین حد بالا برای هر شاخه، از الگوریتم جست‌وجوی همسایگی متغیر (VNS) استفاده شده است. به‌منظور درک بهتر مسأله، یک مدل برنامه‌ریزی عدد صحیح مختلط (MIP) همراه با پارامترها و متغیرهای تصمیم مورد نیاز تشریح شده است. ازآن‌جایی‌که مسأله مورد مطالعه از نوع مسائل رده‌ی سخت محسوب می‌شود، عملکرد الگوریتم‌های پیشنهادی در حل مسأله با ابعاد کوچک مورد ارزیابی و مقایسه قرار گرفته است. نتایج ارزیابی نشان داد که استراتژی جست‌وجوی عمق عملکرد بهتری داشته و موجب افزایش کارایی الگوریتم شاخه و کران پیشنهادی و کاهش زمان حل می‌شود.  %U https://ier.basu.ac.ir/article_3927_772d512cb28e8d245b492a8ae74ad493.pdf