This paper presents a novel hybrid

This paper presents a novel hybrid algorithm (TABC) that combines the artificial bee colony
(ABC) and tabu search (TS) to solve the hybrid flow shop (HFS) scheduling problem with
limited buffers. The objective is to minimize the maximum completion time. Unlike the
original ABC algorithm, in TABC, each food source is represented by a string of job numbers.
A novel decoding method is embedded to tackle the limited buffer constraints in the schedules generated. Four neighborhood structures are embedded to balance the exploitation
and exploration abilities of the algorithm. A TS-based self-adaptive neighborhood strategy
is adopted to impart to the TABC algorithm a learning ability for producing neighboring
solutions in different promising regions. Furthermore, a well-designed TS-based local
search is developed to enhance the search ability of the employed bees and onlookers.
Moreover, the effect of parameter setting is investigated by using the Taguchi method of
design of experiment (DOE) to determine the suitable values for key parameters. The
proposed TABC algorithm is tested on sets of instances with large scales that are generated
based on realistic production. Through a detailed analysis of the experimental results, the
highly effective and efficient performance of the proposed TABC algorithm is contrasted
with the performance of several algorithms reported in the literature

ผลลัพธ์ (ไทย) 1:

เอกสารนี้แสดงเป็นนวนิยายผสมอัลกอริทึม (TABC) ที่รวมฝูงผึ้งประดิษฐ์(ABC) และการค้นหาทาบู (TS) ผสมกระแสร้าน (HFS) ปัญหาวางแผนแก้บัฟเฟอร์จำกัด วัตถุประสงค์คือ ลดเวลาความสมบูรณ์สูงสุด ซึ่งแตกต่างจากการเดิม ABC อัลกอริทึม TABC แต่ละแหล่งอาหารในแสดง ด้วยสายอักขระของหมายเลขงานวิธีถอดรหัสนวนิยายถูกฝังเล่นงานข้อจำกัดของบัฟเฟอร์จำกัดในตารางที่สร้างขึ้น โครงสร้างสี่ย่านฝังอยู่ดุลเอารัดเอาเปรียบและสำรวจความสามารถของอัลกอริทึมการ กลยุทธ์การใช้ TS ย่าน self-adaptiveนำการสอนขั้นตอนวิธี TABC ความสามารถในการเรียนรู้การผลิตใกล้เคียงโซลูชั่นในภูมิภาคสัญญา นอกจากนี้ เฉพาะ TS ตามห้องค้นหาคือพัฒนาเพื่อเพิ่มความสามารถในการค้นหาของเจ้าผึ้งและ onlookersนอกจากนี้ การตรวจสอบผลของการตั้งค่าพารามิเตอร์ โดยใช้วิธีการ Taguchiออกแบบการทดลอง (ป้องกัน) เพื่อกำหนดค่าเหมาะสมสำหรับพารามิเตอร์หลัก ที่มีทดสอบขั้นตอนวิธี TABC เสนอในชุดของอินสแตนซ์ที่มีเกล็ดขนาดใหญ่ที่สร้างขึ้นใช้ในการผลิตจริง โดยวิเคราะห์ผลการทดลอง การต่างสูงประสิทธิภาพ และประสิทธิภาพการทำงานของอัลกอริทึม TABC เสนอด้วยประสิทธิภาพการทำงานของอัลกอริทึมต่าง ๆ ที่รายงานในวรรณคดี

ผลลัพธ์ (ไทย) 2:

บทความนี้นำเสนอขั้นตอนวิธีไฮบริดนวนิยาย (TABC) ที่รวมฝูงผึ้งเทียม
(ABC) และการค้นหาห้าม (TS) เพื่อแก้ปัญหาการไหลของร้านไฮบริด (HFS)
ปัญหาการตั้งเวลาด้วยบัฟเฟอร์จำกัด โดยมีวัตถุประสงค์เพื่อลดเวลาในการดำเนินการเสร็จสมบูรณ์สูงสุด ซึ่งแตกต่างจากอัลกอริทึมเอบีซีเดิมใน TABC แต่ละแหล่งอาหารที่เป็นตัวแทนจากสตริงของตัวเลขงาน. วิธีการถอดรหัสนวนิยายจะถูกฝังที่จะแก้ไขปัญหาข้อ จำกัด ของบัฟเฟอร์ จำกัด ในตารางที่สร้างขึ้น สี่โครงสร้างที่ฝังตัวอยู่พื้นที่ใกล้เคียงเพื่อความสมดุลของการแสวงหาผลประโยชน์และความสามารถในการตรวจสอบข้อเท็จจริงของขั้นตอนวิธี TS-ตามกลยุทธ์พื้นที่ใกล้เคียงตัวเองปรับตัวถูกนำมาใช้เพื่อที่จะบอกขั้นตอนวิธี TABC ความสามารถในการเรียนรู้สำหรับการผลิตใกล้เคียงการแก้ปัญหาในภูมิภาคมีแนวโน้มที่แตกต่างกัน นอกจากนี้การออกแบบที่ดี TS-ตามท้องถิ่นค้นหาถูกพัฒนาขึ้นเพื่อเพิ่มความสามารถในการค้นหาของผึ้งงานและผู้เข้าชม. นอกจากนี้ผลของการตั้งค่าพารามิเตอร์ที่มีการตรวจสอบโดยใช้วิธีทากุจิของการออกแบบการทดลอง (DOE) เพื่อตรวจสอบที่เหมาะสม ค่าสำหรับพารามิเตอร์ที่สำคัญ เสนอขั้นตอนวิธี TABC มีการทดสอบในชุดกรณีที่มีเกล็ดขนาดใหญ่ที่สร้างขึ้นบนพื้นฐานของการผลิตจริง ผ่านการวิเคราะห์รายละเอียดของผลการทดลองที่ผลการดำเนินงานที่มีประสิทธิภาพสูงและมีประสิทธิภาพของอัลกอริทึมที่นำเสนอ TABC จะเทียบกับการทำงานของหลายขั้นตอนวิธีการรายงานในวรรณคดีที่

ผลลัพธ์ (ไทย) 3:

บทความนี้นำเสนอนวนิยายไฮบริดขั้นตอนวิธี ( tabc ) ที่รวมเทียมฝูงผึ้ง
( ABC ) และการค้นหาทาบู ( TS ) เพื่อแก้ปัญหาร้านไหล ไฮบริด ( HFS ) ตารางปัญหา
บัฟเฟอร์จำกัด โดยมีวัตถุประสงค์เพื่อลดเวลาสูงสุด ซึ่งแตกต่างจากแบบเดิม tabc
, ABC ในแต่ละแหล่งอาหาร แทนด้วยสตริงของตัวเลข
งาน .นวนิยายวิธีการถอดรหัสฝังอยู่เพื่อแก้ไขปัญหาบัฟเฟอร์ จำกัด ในตารางเวลาที่สร้างขึ้น สี่แถวโครงสร้างจะฝังตัวอยู่ในสมดุลประโยชน์
และการสำรวจความสามารถของขั้นตอนวิธี เป็นผู้หญิงอยู่ละแวก self-adaptive กลยุทธ์
ไปถ่ายทอดให้ tabc อัลกอริทึมการเรียนรู้ความสามารถในการผลิตโซลูชั่นเพื่อนบ้าน
ในภูมิภาคที่มีแนวโน้มที่แตกต่างกันนอกจากนี้ การออกแบบ TS ค้นหาท้องถิ่น
ใช้พัฒนาเพื่อเพิ่มความสามารถในการค้นหาของที่ใช้ผึ้งและผู้ชม .
นอกจากนี้ ผลของการตั้งค่าพารามิเตอร์ที่ศึกษา โดยใช้ทาวิธีการ
ออกแบบการทดลอง ( DOE ) เพื่อหาค่าพารามิเตอร์ที่เหมาะสมสำหรับคีย์
tabc เสนอวิธีทดสอบในชุดของอินสแตนซ์ มีเกล็ดขนาดใหญ่ที่สร้างขึ้น
ตามการผลิตจริง ผ่านการวิเคราะห์รายละเอียดของผลการทดลอง
มีประสิทธิภาพสูงและมีประสิทธิภาพการทำงานของ tabc เสนอขั้นตอนวิธีคือความแตกต่าง
กับประสิทธิภาพของขั้นตอนวิธีหลายรายงานในวรรณคดี