การจัดลำดับการผลิตที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบขนานด้วยการหาค่าที่เหมาะสมที่สุด แบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์

Abstract

การจัดลำดับสายการประกอบผลิตภัณฑ์ผสมแบบขนาน เป็นการแก้ปัญหาที่พิจารณาวัตถุประสงค์หลาย วัตถุประสงค์พร้อมกันจัดเป็นปัญหาแบบ NP-Hard (Non-deterministic Polynomial-Hard) ในการค้นหาคำตอบ จำเป็นต้องนำวิธีการทางฮิวริสติก (Heuristic) มาช่วยเพื่อให้ได้คำตอบที่มีความเหมาะสมที่สุดงานวิจัยนี้นา เสนออัลกอลิทึมที่มีชื่อว่า วิธีการหาค่าเหมาะสมแบบการกระจายของสิ่งมีชีวิตตามภูมิศาสตร์(Biogeography Based Optimization: BBO)โดยพิจารณาฟังก์ชันวัตถุประสงค์ 3 ฟังก์ชั่น คือความแปรผันในการผลิตที่น้อยที่สุด ปริมาณงาน ที่ทำไม่ เสร็จที่น้อยที่สุด และเวลาการปรับตั้งเครื่องจักรที่น้อยที่สุด ตามลำดับ โดยทำการเปรียบเทียบกับอัลกอริทึมที่ได้รับ การยอมรับในการจัดลำดับการผลิต คือวิธีเชิงพันธุกรรมแบบการจัดลำดับที่ไม่ถูกครอบงำ (Non-dominated Sorting Genetic Algorithm II: NSGA-II) ผลการทดลองพบว่า BBO มีสมรรถนะในการแก้ปัญหาที่ดีกว่า NSGA-II ทั้งใน ดัชนีการลู่เข้าสู่คำตอบที่เหมาะสมที่สุดแบบพาเรโต ดัชนีด้านอัตราส่วนของจำนวนกลุ่มคำตอบที่หาได้เทียบกบักลุ่มคำตอบ ที่แท้จริง และการใช้เวลาในการค้นหาคำตอบ ในด้านของดัชนีการกระจายตัวของกลุ่มคำตอบ NSGA-II มีค่าที่ดีกว่า BBO