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

Abstract

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