کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6897402 | 1446028 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset
ترجمه فارسی عنوان
یک برنامه شاخه، محدود، و به یاد داشته باشید الگوریتم را به یک مجموعه ساده جدید ترمینال جمع آوری خط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعادل خط مونتاژ، شعبه و مرز، بهینه سازی ترکیبی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
The simple assembly line balancing problem (SALBP) is a well-studied NP-complete problem for which a new problem database of generated instances was published in 2013. This paper describes the application of a branch, bound, and remember (BB&R) algorithm using the cyclic best-first search strategy to this new database to produce provably exact solutions for 86% of the unsolved problems in this database. A new backtracking rule to save memory is employed to allow the BB&R algorithm to solve many of the largest problems in the database.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 236, Issue 2, 16 July 2014, Pages 403-409
Journal: European Journal of Operational Research - Volume 236, Issue 2, 16 July 2014, Pages 403-409
نویسندگان
David R. Morrison, Edward C. Sewell, Sheldon H. Jacobson,