A branch-and-bound algorithm for assembly line worker assignment and balancing problems |
Abstract:
In this paper, we studied the assembly line worker assignment and balancing problem, which is an extension of the classic alassembly line balancing problem in which an optimal partition of the assembly work among the stations is sought along with the assignment of the operators to the stations. The relationship between this problem and several other well-studied problems is explored, and new lower bounds are derived. Additionally, an exact enumeration algorithm, which makes use of the lower bounds, is developed to solve the problem. The algorithm is tested by using a standard benchmark set of instances. The results show that the algorithm improves upon the best-performing methods from the literature in terms of solution quality, and verifies more optimal solutions than the other available exact methods
|
Keywords: |
Branch-and-bound , Manufacturing , Assembly line balancing |
Author(s): |
Mariona Vilà , Jordi Pereira |
Source: |
Computers & Operations Research 44(2014) 105–114 |
Subject: |
تحقیق در عملیات |
Category: |
مقالات ترجمه شده - دانلود ترجمه مقاله |
Release Date: |
2014 |
No of Pages: |
10 |
Price(Tomans): |
0 |
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.
|
ترجمه این مقاله موجود است. مشاهده ترجمه مقاله
|