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

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