ارائه یک الگوریتم شاخه و کران برای حل مساله زمان بندی تولید کارگاهی انعطاف پذیرهمراه با یک مرحله ی مونتاژ

زمان بندی هم زمان برای سیستم های تولید دومرحله ای شامل یک مرحله ی پردازش قطعات و یک مرحله ی مونتاژ، موجب تحقق اهداف ایده آل برای این سیستم ها می شود. در این مقاله برای اولین بار یک الگوریتم شاخه و کران جهت حل مساله زمان بندی در سیستم تولیدکارگاهی انعطاف پذیرهمراه با یک مرحله ی مونتاژ با هدف حداقل کردن زمان تکمیل محصولات ارایه شده است. باتوجه به زمان بر بودن روش های حل شاخه و کران، جهت افزایش کارایی الگوریتم پیشنهادی و کاهش زمان اجرای آن، دو کران پایین ارایه و دو استراتژی جست وجوی تحت عنوان جست وجوی اولین بهترین و جست وجوی عمق مورد بررسی قرار گرفت. هم چنین به منظور تعیین حد بالا برای هر شاخه، از الگوریتم جست وجوی همسایگی متغیر (VNS) استفاده شده است. به منظور درک بهتر مساله، یک مدل برنامه ریزی عدد صحیح مختلط (MIP) همراه با پارامترها و متغیرهای تصمیم مورد نیاز تشریح شده است. ازآن جایی که مساله مورد مطالعه از نوع مسایل رده ی سخت محسوب می شود، عملکرد الگوریتم های پیشنهادی در حل مساله با ابعاد کوچک مورد ارزیابی و مقایسه قرار گرفته است. نتایج ارزیابی نشان داد که استراتژی جست وجوی عمق عملکرد بهتری داشته و موجب افزایش کارایی الگوریتم شاخه و کران پیشنهادی و کاهش زمان حل می شود.