การประยุกต์ใช้เจเนติกอัลกอริทึมในการจัดสมดุล ของสายงานการประกอบแบบหลายวัตถุประสงค์

Abstract

ปัญหาการจัดสมดุลของสายงานการประกอบเป็นปัญหาที่สำคัญมากปัญหาหนึ่งในระบบการผลิต โดยทั่วไปแล้วปัญหาการจัดสมดุลของสายงานการประกอบมักพิจารณาวัตถุประสงค์ในการจัดเพียงวัตถุประสงค์เดียวแต่เนื่องจากในระบบการผลิตจริงยังมีวัตถุประสงค์อื่นๆ ที่ควรนำมาพิจารณาประกอบด้วย ดังนั้นงานวิจัยนี้จึงได้เสนอ การนำเอาเจเนติกอัลกอริทึม (Genetic Algorithms) มาประยุกต์ใช้ในการหาคำตอบของปัญหาการจัดสมดุลของสายงานการประกอบแบบหลายวัตถุประสงค์ ซึ่งหมายถึงการหารูปแบบของการจัดงานให้กับแต่ละสถานีทำงานเพื่อตอบสนองวัตถุประสงค์ 3 ประการพร้อมๆ กัน คือเพื่อให้สายงานการประกอบมีจำนวนสถานีการทำงานน้อยที่สุด มีรอบเวลาการผลิตน้อยที่สุด และมีความแปรปรวนของภาระงานในแต่ละสถานีการทำงานน้อยที่สุด นอกจากนี้ยังได้ศึกษาและทดสอบพารามิเตอร์ที่มีผลต่อการหาคำตอบของเจเนติกอัลกอริทึมซึ่งได้แก่ ขนาดของประชากร ประเภทของการครอสโอเวอร์ ความน่าจะเป็นในการครอสโอเวอร์และความน่าจะเป็นในการมิวเทชัน จากการทดลองพบว่าขนาดของประชากร วิธีการครอสโอเวอร์และความน่าจะเป็นในการมิวเทชันเป็นพารามิเตอร์ที่มีผลต่อการหาคำตอบโดยเจเนติกอัลกอริทึม ดังนั้นในการนำเจเนติกอัลกอริทึมไปใช้จริงควรมีการกำหนดค่าพารามิเตอร์ที่เหมาะสมโดยอาจใช้ค่าที่เหมาะสมที่ได้จากการทดลองในงานวิจัยนี้เป็นแนวทางเบื้องต้น จากงานวิจัยนี้จะได้ว่าเจเนติกอัลกอริทึมแบบหลายวัตถุประสงค์เป็นวิธีการหาคำตอบ สำหรับปัญหาที่มีหลายวัตถุประสงค์ที่มีประสิทธิภาพและสามารถให้คำตอบที่ดีภายในระยะเวลาที่กำหนดได้