การประยุกต์ใช้พาร์ทิเคิลสวอมออฟทิไมเซชั่นอัลกอริทึ่มแบบต่างๆในการจัดตารางการผลิตแบบทำตามสั่ง VARIOUS VERSIONS OF PARTICLE SWARM OPTIMIZATION ALGORITHM APPLIED FOR JOB-SHOP SCHEDULING PROBLEMS

Abstract

วิธีการหาคำตอบที่ดีที่สุดของฟังก์ชั่นทางคณิตศาสตร์แบบพาร์ทิเคิลสวอมออฟทิไมเซชันอัลกอริทึ่ม หรือ PSO เป็นที่นิยมใช้กันอย่างแพร่หลายในการหาคำตอบที่ดีที่สุดของปัญหาฟังก์ชั่นทางคณิตศาสตร์รวมไปถึงปัญหาต่างๆทางวิศวกรรม เพราะ PSO มีประสิทธิภาพสูงในการหาคำตอบที่ดีในเวลาอันสั้น ภายหลังจึงมีนักวิชาการหลายท่านได้นำวิธี PSO แบบมาตรฐาน ไปทำการดัดแปลงแก้ไขเพื่อพัฒนาให้ได้วิธี PSO ที่มีประสิทธิภาพที่สูงขึ้น อันนำมาสู่การสร้างวิธี PSO ในเวอร์ชันใหม่ๆ บทความวิชาการฉบับนี้จึงมีจุดมุ่งหมายที่จะสรุปวิธี PSO ที่สำคัญๆ ในเวอร์ชันต่างๆ รวมไปถึงเหตุจูงใจในการสร้างวิธี PSO เวอร์ชันนั้นๆ เพื่อให้เกิดความเข้าใจรวบยอดในการพัฒนาวิธี PSO ให้มีประสิทธิภาพที่ดียิ่งๆขึ้นไป ยิ่งไปกว่านั้นบทความวิชาการฉบับนี้ยังได้นำเสนอวิธีการประยุกต์ใช้ PSO กับการจัดตารางการผลิตสำหรับการผลิตแบบตามสั่ง ซึ่งเป็นปัญหาที่สำคัญที่เกิดขึ้นในอุตสาหกรรมหลากหลายประเภทของประเทศไทย Particle swarm optimization, or PSO, is a random search algorithm which is popularly used in finding the optimal solution for the mathematical functions as well as the engineering problems. The reason behind is that PSO is capable to find high quality solutions in a short computational time. Therefore, many researchers have paid their attentions to modify the standard PSO in order to enhance the search performance of PSO; this leads to create many new PSO versions. This academic article then aims to summarize several important versions of PSO and the inspirations of their development. Later on, this academic article presents an application of PSO to job-shop scheduling problems.