دانلود مقاله ISI انگلیسی شماره 79626
عنوان فارسی مقاله

heuristic مبتنی بر برنامه نویسی پویا مشکل حفظ تعادل خط مونتاژ

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79626 2009 8 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A dynamic programming based heuristic for the assembly line balancing problem
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 194, Issue 3, 1 May 2009, Pages 787–794

کلمات کلیدی
تولید خودرو؛ تولید؛ برنامه نویسی پویای محدود شده؛ تعادل خط مونتاژ
پیش نمایش مقاله
پیش نمایش مقاله heuristic مبتنی بر برنامه نویسی پویا مشکل حفظ تعادل خط مونتاژ

چکیده انگلیسی

The simple assembly line balancing problem is the simplification of a real problem associated to the assignment of the elementary tasks required for assembly of a product in an assembly line. This problem has been extensively studied in the literature for more than half a century. The present work proposes a new procedure to solve the problem we call Bounded Dynamic Programming. This use of the term Bounded is associated not only with the use of bounds to reduce the state space but also to the reduction of such space based on heuristics. This procedure is capable of obtaining an optimal solution rate of 267 out of 269 instances, which have been used in previous works, thus obtaining the best-known performance for the problem. These results are an improvement from any previous procedure found in the literature even when using smaller computing times.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.