|
การจัดลำดับการผลิตรถยนต์แบบหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้านด้วยอัลกอริทึมการบรรจวบร่วมกับฟัซซี่ลอจิก |
|---|---|
| รหัสดีโอไอ | |
| Title | การจัดลำดับการผลิตรถยนต์แบบหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้านด้วยอัลกอริทึมการบรรจวบร่วมกับฟัซซี่ลอจิก |
| Creator | วัชรวิทย์ ถนนทอง |
| Contributor | ปารเมศ ชุติมา |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2558 |
| Keyword | รถยนต์ -- การผลิต, อุตสาหกรรมรถยนต์, สายการผลิต, การจัดสมดุลสายการผลิต, Automobiles, Automobile industry and trade, Assembly-line methods, Assembly-line balancing, Fuzzy logic, ฟัสซีลอจิก |
| 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 มีการเพิ่มกระบวนการทำงานให้กับอัลกอริทึมทำให้ใช้เวลาในกระบวนการค้นหาคำตอบที่นานกว่า |
| URL Website | cuir.car.chula.ac.th |
