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

Abstract

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