|
การจัดลำดับการผลิตรถยนต์แบบหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน |
|---|---|
| รหัสดีโอไอ | |
| Title | การจัดลำดับการผลิตรถยนต์แบบหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน |
| Creator | สถาพร โอฬารวิวัฒน์ชัย |
| Contributor | ปารเมศ ชุติมา |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2556 |
| Keyword | รถยนต์ -- การผลิต, อุตสาหกรรมรถยนต์, สายการผลิต, การจัดสมดุลสายการผลิต, Automobiles, Automobile industry and trade, Assembly-line methods, Assembly-line balancing |
| Abstract | การจัดลำดับการผลิตรถยนต์บนสายการประกอบแบบสองด้านมีความสำคัญอย่างยิ่งสำหรับใช้ในการแก้ปัญหาสายการประกอบที่มีหลายผลิตภัณฑ์ให้เกิดประสิทธิภาพสูงสุด ซึ่งปัญหาชนิดนี้มีความยุ่งยากและสลับซับซ้อน เนื่องจากเป็นปัญหาแบบ Non-deterministic Polynomial Hard: NP-Hard โดยปัญหาการจัดลำดับการผลิตรถยนต์แบบผลิตภัณฑ์ผสมบนสายการประกอบแบบสองด้านนี้ ได้พิจารณาฟังก์ชันวัตถุประสงค์ 3 ฟังก์ชันในงานวิจัยคือ ปริมาณงานที่ทำไม่เสร็จน้อยที่สุด จำนวนรถยนต์ที่ละเมิดรวมน้อยที่สุด และจำนวนครั้งการเปลี่ยนแปลงสีน้อยที่สุด และนำเสนออัลกอริทึมการบรรจวบแบบขยาย (Combinatorial Optimization with Coincidence Expand: COIN-E) ซึ่งเป็นอัลกอริทึมที่ประยุกต์มาจาก COIN มาใช้ในการแก้ปัญหา โดยทำการเปรียบเทียบกับอัลกอริทึมที่ยอมรับในการแก้ปัญหาการจัดลำดับการผลิต ได้แก่ NSGA-II, DPSO, BBO และ COIN ผลจากการเปรียบเทียบพบว่า COIN-E มีประสิทธิภาพด้านการลู่เข้าสู่กลุ่มคำตอบ ด้านการกระจายกลุ่มคำตอบและด้านอัตราส่วนของจำนวนกลุ่มคำตอบที่ค้นพบเทียบกับกลุ่มคำตอบที่แท้จริงเท่ากับ 91.28, 51.41 และ 52.13 ตามลำดับ ซึ่งจากตัวชี้วัดสมรรถนะของทั้ง 3 ชนิดจะพบว่า COIN-E มีประสิทธิภาพในการใช้การแก้ปัญหาได้ดีกว่า NSGAII, DPSO, BBO และ COIN |
| URL Website | cuir.car.chula.ac.th |
