کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6903168 | 1446751 | 2018 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved migrating birds optimization for an integrated lot-streaming flow shop scheduling problem
ترجمه فارسی عنوان
یک بهبود بهینه سازی پرندگان مهاجرت برای یک برنامه زمانبندی جریان یکپارچه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی پرندگان مهاجر، متا اورویری، لات جریان، فروشگاه جریان، جستجو هارمونی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
Lot-streaming is an effective technology to enhance the production efficiency by splitting a job or a lot into several sublots. It is commonly assumed that lot-splitting (i.e. job-splitting) is specified in advance and fixed during the optimization procedure in recent studies on lot-streaming flow shop scheduling problems. In many real-world production processes, however, it is not easy to determine the optimal lot-splitting beforehand. Therefore, in this paper we consider an integrated lot-streaming flow shop scheduling problem in which lot-splitting and job scheduling are needed to be optimized simultaneously. We provide a mathematical model for the problem and present an improved migrating birds optimization (IMMBO) to minimize the maximum completion time or makespan. In the IMMBO algorithm, a harmony search based scheme is designed to construct neighborhood of solutions, which makes good use of optimization information from the population and can tune the search scope adaptively. Moreover, a leaping mechanism is introduced to avoid being trapped in the local optimum. Extensive numerical simulations are conducted and comparisons with other state-of-the-art algorithms verify the effectiveness of the proposed IMMBO algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Swarm and Evolutionary Computation - Volume 38, February 2018, Pages 64-78
Journal: Swarm and Evolutionary Computation - Volume 38, February 2018, Pages 64-78
نویسندگان
Tao Meng, Quan-Ke Pan, Jun-Qing Li, Hong-Yan Sang,