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

การจัดลำดับการผลิตมีความสำคัญอย่างยิ่งในการช่วยแก้ปัญหาสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน เพื่อให้การผลิตมีประสิทธิภาพสูงสุด ซึ่งปัญหาการจัดลำดับการผลิตนั้นต้องพิจารณาหลายปัจจัย ทั้งฟังก์ชันวัตถุประสงค์ที่มีหลายตัว และผลกระทบจากการเรียนรู้ จึงทำให้ปัญหามีความยุ่งยากซับซ้อนมากยิ่งขึ้น (ปัญหาแบบ NP-Hard) งานวิจัยนี้ได้นำอัลกอริทึมที่มีชื่อว่า วิธีการหาค่าเหมาะสมแบบการกระจายของสิ่งมีชีวิตตามภูมิศาสตร์ (Biogeography-based optimization: BBO) เข้ามาประยุกต์ใช้ในการแก้ปัญหาการจัดลำดับการผลิต โดยจะพิจารณาฟังก์ชันวัตถุประสงค์ 3 ฟังก์ชันวัตถุประสงค์คือ ความแปรผันของการผลิตน้อยที่สุด ปริมาณงานที่ทำไม่เสร็จน้อยที่สุด และเวลาการปรับตั้งเครื่องน้อยที่สุด แล้วเปรียบเทียบประสิทธิภาพกับอัลกอริทึมที่ได้รับการยอมรับว่า สามารถแก้ปัญหาประเภทนี้ได้อย่างมีประสิทธิภาพ ได้แก่ NSGA-II, DPSO และ PSONK จากการเปรียบเทียบประสิทธิภาพของผลการวิจัยพบว่า BBO กับ PSONK มีประสิทธิภาพใกล้เคียงกัน เพราะฉะนั้นจึงได้ประยุกต์อัลกอริทึม BBO adaptive ขึ้นมาเพื่อเปรียบเทียบประสิทธิภาพกับอัลกอริทึมอื่นๆ และสรุปได้ว่า BBO adaptive สามารถแก้ปัญหาได้อย่างมีประสิทธิภาพดีกว่า NSGAII, DPSO และ PSONK