วิทยานิพนธ์ (วศ.ม.) -- จุฬาลงกรณ์มหาวิทยาลัย 2553

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