Application of Firefly Algorithm and Its Parameter Setting
for Job Shop Scheduling
Aphirak Khadwilard1,*, Sirikarn Chansombat2, Thatchai Thepphakorn2,
Peeraya Thapatsuwan2, Warattapop Chainate3 and Pupong Pongcharoen2
Abstract
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.
Keywords: Scheduling, Job shop, Metaheuristics, Firefly Algorithm, Experimental design, Parameter setting
(Selected from 1st Symposium on Hands-on Research and Development, Chiang Mai)
1*Department
การประยุกต์ใช้ขั้นตอนวิธีหิ่งห้อยและการตั้งค่าพารามิเตอร์ของมัน
กับงานร้านกำหนดการ
Aphirak Khadwilard1, *, Sirikarn Chansombat2, ธัช Thepphakorn2,
Peeraya Thapatsuwan2, Warattapop Chainate3 และ Pupong Pongcharoen2
บทคัดย่อ
ปัญหาการตั้งเวลาร้านงาน (JSSP) เป็นหนึ่งในปัญหาการจัดตารางเวลาที่มีชื่อเสียงมากที่สุดส่วนใหญ่ของ ซึ่งมีการแบ่งประเภท
เป็นไม่กำหนดพหุนาม (NP) ปัญหาอย่างหนัก วัตถุประสงค์ของการวิจัยนี้จะ i) นำเสนอการประยุกต์ใช้ล่าสุด
metaheuristic พัฒนาอัลกอริทึมที่เรียกว่าหิ่งห้อย (เอฟเอ) สำหรับการแก้ JSSP; ii) การตรวจสอบการตั้งค่าพารามิเตอร์ที่นำเสนอ
ขั้นตอนวิธีการ; และ iii) การเปรียบเทียบผลการดำเนินงานเอฟเอใช้การตั้งค่าพารามิเตอร์ต่างๆ การทดลองการคำนวณได้รับการออกแบบ
และดำเนินการโดยใช้การเปรียบเทียบห้าชุด JSSP จากห้องสมุดหรือคลาสสิก การวิเคราะห์ผลการทดลองใน
การเปรียบเทียบประสิทธิภาพระหว่างเอฟเอที่มีและไม่มีการใช้การตั้งค่าพารามิเตอร์ที่ดีที่สุดได้รับการดำเนินการ เอฟเอที่มี
การตั้งค่าพารามิเตอร์ที่เหมาะสมที่ได้จากการวิเคราะห์การทดลองที่ผลิตช่วงเวลาที่ดีที่สุดเพื่อให้ไกลดีกว่าเอฟเอได้โดยไม่ต้อง
ใช้การตั้งค่าพารามิเตอร์
คำสำคัญ: การจัดตารางการร้านค้างาน Metaheuristics หิ่งห้อยขั้นตอนวิธีการออกแบบการทดลอง, การตั้งค่าพารามิเตอร์
(เลือกจาก 1 ประชุมสัมมนาในมือในการวิจัยและพัฒนาเชียงใหม่)
กรม 1 *
การแปล กรุณารอสักครู่..
การประยุกต์ใช้ขั้นตอนวิธีหิ่งห้อยและพารามิเตอร์การตั้งค่าสำหรับงานร้านจัด
aphirak khadwilard1 , * , sirikarn chansombat2 thatchai thepphakorn2 พีร thapatsuwan2
, , , chainate3 warattapop และ pongcharoen2
pupong บทคัดย่องานกำหนดปัญหาร้าน ( jssp ) เป็นหนึ่งในปัญหาตารางที่มีชื่อเสียงมากที่สุด ซึ่งส่วนใหญ่จะเป็นพหุนาม ( ไม่ใช่ deterministic
หมวดหมู่ NP ) ปัญหาหนักการวิจัยครั้งนี้มีวัตถุประสงค์เพื่อ 1 ) ปัจจุบันใช้ของล่าสุด
พัฒนาเมตาฮิวริ ิกเรียกว่าขั้นตอนวิธีหิ่งห้อย ( FA ) เพื่อแก้ไข jssp ; 2 ) ศึกษาค่าพารามิเตอร์ของการเสนอ
ขั้นตอนวิธี และ 3 ) เปรียบเทียบการปฏิบัติงาน เอฟเอ โดยใช้การตั้งค่าพารามิเตอร์ต่างๆ การทดลอง การคำนวณออกแบบ
และดำเนินการโดยใช้ข้อมูลจากการ jssp ห้าคลาสสิกหรือห้องสมุด การวิเคราะห์ผลการทดลองบน
เอฟเอ การเปรียบเทียบสมรรถนะระหว่างการใช้พารามิเตอร์การตั้งค่าสูงสุดและได้มีการ เอฟเอตั้งพารามิเตอร์ที่เหมาะสมกับ
ที่ได้จากการวิเคราะห์ผลการทดลองผลิตที่ดีที่สุดเพื่อให้ห่างไกลกว่าฟ้าโดยไม่
ตารางการตั้งค่าพารามิเตอร์ .
คำสำคัญ : การตั้งเวลา , งานร้าน , เมตาฮิวริ ิกหิ่งห้อย , ขั้นตอนวิธี การออกแบบ การทดลอง การตั้งค่าพารามิเตอร์
( เลือกจาก 1st Symposium ในมือในการวิจัย และพัฒนา เชียงใหม่ )
1 * .
การแปล กรุณารอสักครู่..