کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4962816 | 1446753 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A backtracking search hyper-heuristic for the distributed assembly flow-shop scheduling problem
ترجمه فارسی عنوان
جست و جوی جست و جوی جست وجو برای یافتن مساله برنامه ریزی جریان مونتاژ توزیع شده فوق العاده اکتشافی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بیش از حد اکتشافی، الگوریتم جستجوی عقبگردان، توزیع مونتاژ، برنامه ریزی جریان انبار،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
Distributed assembly permutation flow-shop scheduling problem (DAPFSP) is recognized as an important class of problems in modern supply chains and manufacturing systems. In this paper, a backtracking search hyper-heuristic (BS-HH) algorithm is proposed to solve the DAPFSP. In the BS-HH scheme, ten simple and effective heuristic rules are designed to construct a set of low-level heuristics (LLHs), and the backtracking search algorithm is employed as the high-level strategy to manipulate the LLHs to operate on the solution space. Additionally, an efficient solution encoding and decoding scheme is proposed to generate a feasible schedule. The effectiveness of the BS-HH is evaluated on two typical benchmark sets and the computational results indicate the superiority of the proposed BS-HH scheme over the state-of-the-art algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Swarm and Evolutionary Computation - Volume 36, October 2017, Pages 124-135
Journal: Swarm and Evolutionary Computation - Volume 36, October 2017, Pages 124-135
نویسندگان
Jian Lin, Zhou-Jing Wang, Xiaodong Li,