Job shop scheduling problem (JSSP)

Job shop scheduling problem (JSSP) is one of the most famous scheduling problems, most of which are categorised
into Non-deterministic Polynomial (NP) hard problem. The objectives of this paper are to i) present the application of a recent
developed metaheuristic called Firefly Algorithm (FA) for solving JSSP; ii) investigate the parameter setting of the proposed
algorithm; and iii) compare the FA performance using various parameter settings. The computational experiment was designed
and conducted using five benchmarking JSSP datasets from a classical OR-Library. The analysis of the experimental results on
the FA performance comparison between with and without using optimised parameter settings was carried out. The FA with
appropriate parameters setting that got from the experiment analysis produced the best-so-far schedule better than the FA without
adopting parameter settings.

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

ร้านงานวางแผนปัญหา (JSSP) เป็นหนึ่งในปัญหาการจัดกำหนดการมีชื่อเสียงมากที่สุด ที่สุดของที่อยู่จัด
เป็นปัญหาหนักไม่ใช่ deterministic พหุนาม (NP) วัตถุประสงค์ของเอกสารนี้จะให้ฉัน) นำเสนอแอพลิเคชันของการล่า
พัฒนา metaheuristic เรียกหิ่งห้อยอัลกอริทึม (FA) แก้ JSSP ii) ตรวจสอบการตั้งค่าพารามิเตอร์ของการเสนอ
อัลกอริทึม และ iii) เปรียบเทียบประสิทธิภาพ FA ใช้การตั้งค่าพารามิเตอร์ต่าง ๆ ทดลองคำนวณถูกออกแบบ
และใช้ห้าแข่งขัน datasets JSSP จากคลาสสิก OR-ไลบรารี การวิเคราะห์ผลการทดลองบน
FA ประสิทธิภาพเปรียบเทียบกับ และไม่ มีการใช้การตั้งค่าพารามิเตอร์ที่บวมถูกดำเนินการ FA กับ
พารามิเตอร์ที่เหมาะสมค่าที่ได้จากการวิเคราะห์การทดลองผลิตกำหนดการส่วนเพื่อไกลกว่า FA โดย
ใช้พารามิเตอร์การตั้งค่า

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

ปัญหาการตั้งเวลาร้านงาน (JSSP) เป็นหนึ่งในปัญหาการจัดตารางเวลาที่มีชื่อเสียงที่สุดซึ่งส่วนใหญ่มีการแบ่งประเภท
เป็นไม่กำหนดพหุนาม (NP) ปัญหาอย่างหนัก วัตถุประสงค์ของการวิจัยนี้จะ i) นำเสนอการประยุกต์ใช้ล่าสุด
metaheuristic พัฒนาอัลกอริทึมที่เรียกว่าหิ่งห้อย (เอฟเอ) สำหรับการแก้ JSSP; ii) การตรวจสอบการตั้งค่าพารามิเตอร์ที่นำเสนอ
ขั้นตอนวิธีการ; และ iii) การเปรียบเทียบผลการดำเนินงานเอฟเอใช้การตั้งค่าพารามิเตอร์ต่างๆ การทดลองการคำนวณได้รับการออกแบบ
และดำเนินการโดยใช้การเปรียบเทียบห้าชุด JSSP จากห้องสมุดหรือคลาสสิก การวิเคราะห์ผลการทดลองใน
การเปรียบเทียบประสิทธิภาพระหว่างเอฟเอที่มีและไม่มีการใช้การตั้งค่าพารามิเตอร์ที่ดีที่สุดได้รับการดำเนินการ เอฟเอที่มี
การตั้งค่าพารามิเตอร์ที่เหมาะสมที่ได้จากการวิเคราะห์การทดลองที่ผลิตช่วงเวลาที่ดีที่สุดเพื่อให้ไกลดีกว่าเอฟเอได้โดยไม่ต้อง
ใช้การตั้งค่าพารามิเตอร์

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

งานร้านกำหนดปัญหา ( jssp ) เป็นหนึ่งในปัญหาตารางที่มีชื่อเสียงมากที่สุด ซึ่งส่วนใหญ่จะแบ่งออกเป็นไม่ deterministic
พหุนาม ( NP ) ปัญหาหนัก การวิจัยครั้งนี้มีวัตถุประสงค์เพื่อ 1 ) ปัจจุบันใช้ของล่าสุด
พัฒนาเมตาฮิวริ ิกเรียกว่าขั้นตอนวิธีหิ่งห้อย ( FA ) เพื่อแก้ไข jssp ; 2 ) ศึกษาค่าพารามิเตอร์ของการเสนอ
ขั้นตอนวิธีและ 3 ) เปรียบเทียบการปฏิบัติงาน เอฟเอ โดยใช้การตั้งค่าพารามิเตอร์ต่างๆ การทดลอง การคำนวณออกแบบและดำเนินการโดยใช้การ jssp
5 ข้อมูลจากคลาสสิก หรือห้องสมุด การวิเคราะห์ผลการทดลองบน
เอฟเอ การเปรียบเทียบสมรรถนะระหว่างการใช้พารามิเตอร์การตั้งค่าสูงสุดและได้มีการ เอฟเอกับ
การตั้งค่าพารามิเตอร์ที่เหมาะสมที่ได้จากการวิเคราะห์ผลการทดลองผลิตที่ดีที่สุดเพื่อให้ห่างไกลตารางดีกว่าฟ้าโดยไม่
การตั้งค่าพารามิเตอร์