این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۸، شماره ۱۷، صفحات ۳۴۷-۳۵۹
عنوان فارسی ارائه یک الگوریتم شاخه و کران برای حل مسأله زمان‌بندی تولید کارگاهی انعطاف‌پذیر همراه با یک مرحله‌ی مونتاژ
چکیده فارسی مقاله زمان‌بندی هم‌زمان برای سیستم‌های تولید دومرحله‌ای شامل یک مرحله‌ی پردازش قطعات و یک مرحله‌ی مونتاژ، موجب تحقق اهداف ایده‌آل برای این سیستم‌ها می‌شود. در این مقاله برای اولین‌بار یک الگوریتم شاخه و کران جهت حل مسأله زمان‌بندی در سیستم تولیدکارگاهی انعطاف‌پذیر همراه با یک مرحله‌ی مونتاژ با هدف حداقل کردن زمان تکمیل محصولات ارائه شده است. باتوجه به زمان‌بر بودن روش‌های حل شاخه و کران، جهت افزایش کارایی الگوریتم پیشنهادی و کاهش زمان اجرای آن، دو کران پایین ارائه و دو استراتژی جست‌وجوی تحت عنوان جست‌وجوی اولین بهترین و جست‌وجوی عمق مورد بررسی قرار گرفت. هم‌چنین به‌منظور تعیین حد بالا برای هر شاخه، از الگوریتم جست‌وجوی همسایگی متغیر (VNS) استفاده شده است. به‌منظور درک بهتر مسأله، یک مدل برنامه‌ریزی عدد صحیح مختلط (MIP) همراه با پارامترها و متغیرهای تصمیم مورد نیاز تشریح شده است. ازآن‌جایی‌که مسأله مورد مطالعه از نوع مسائل رده‌ی سخت محسوب می‌شود، عملکرد الگوریتم‌های پیشنهادی در حل مسأله با ابعاد کوچک مورد ارزیابی و مقایسه قرار گرفته است. نتایج ارزیابی نشان داد که استراتژی جست‌وجوی عمق عملکرد بهتری داشته و موجب افزایش کارایی الگوریتم شاخه و کران پیشنهادی و کاهش زمان حل می‌شود. 
کلیدواژه‌های فارسی مقاله زمانبندی، تولیدکارگاهی انعطاف‌پذیر، مونتاژ، الگوریتم شاخه و کران،
عنوان انگلیسی A branch and bound algorithm for flexible job shop scheduling problem followed by an assembly stage
چکیده انگلیسی مقاله Concurrently scheduling for two-stage production systems consist of a processing stage and an assembly stage causes to achieve the ideal result for these systems. This paper aims to propose a branch and bound (B&B) algorithm for the scheduling problem in a flexible job shop followed by an assembly stage. The objective function is the total completion time of products (makespan). Due to time consuming the classic B&B algorithms in solving optimization problems, two efficient lower bounds are developed to reduce the run time. Moreover, two search strategies the so-called the Best First Search (BFS) and the Depth-First Search (DFS) are introduced to enhance performance of the proposed algorithm. The variable neighborhood search (VNS) is applied to determine proper upper bound for solution of the problem. To more clarification, the problem is modeled as a mixed-integer linear programming (MIP) model with definition need parameters and decision variables. Since the problem is well known as NP-hard strongly, performance of the proposed algorithm is investigated in comparison to the exact solutions provided by the mathematical model for the small-sized instances. The evaluation results showed that the depth search strategy has performed better than the other one. This search strategy has could to enhance efficiency of the proposed algorithm, and has significantly reduced the solution time.
کلیدواژه‌های انگلیسی مقاله زمانبندی, تولیدکارگاهی انعطاف‌پذیر, مونتاژ, الگوریتم شاخه و کران
نویسندگان مقاله فاطمه دانش آموز |
دانشجوی دکتری مهندسی صنایع، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه بوعلی‌سینا، همدان، ایران

پرویز فتاحی |
گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه الزهرا (س)، تهران، ایران

سید محمدحسن حسینی |
استادیار گروه مهندسی صنایع، دانشکده صنایع و مدیریت، دانشگاه صنعتی شاهرود، شاهرود، ایران

نشانی اینترنتی https://ier.basu.ac.ir/article_3927_772d512cb28e8d245b492a8ae74ad493.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات