Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/32600
| Title: | การประยุกต์ใช้วิธีการหาค่าที่เหมาะสมแบบฝูงอนุภาคสำหรับปัญหาการจัดลำดับการผลิตที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน |
| Other Titles: | Application of particle swarm optimization for multi-objective sequencing problems on mixed-model two-sided assembly lines |
| Authors: | กรรณ จิตเมตตา |
| Advisors: | ปารเมศ ชุติมา |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | Parames.C@chula.ac.th |
| Subjects: | การวางแผนการผลิต วิศวกรรมการผลิต การจัดสมดุลสายการผลิต Production planning Production engineering Assembly-line balancing |
| Issue Date: | 2554 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | สายการประกอบผลิตภัณฑ์ผสมแบบสองด้านถูกออกแบบมาเพื่อผลิตภัณฑ์ที่มีลักษณะคล้ายคลึงกัน และมีขนาดใหญ่ ในการใช้งานสายการประกอบดังกล่าว จะต้องพิจารณาเกี่ยวกับการจัดลำดับการผลิต เพื่อทำให้สายการประกอบสามารถทำงานได้อย่างเต็มประสิทธิภาพ แต่ทว่าปัญหาการจัดลำดับสำหรับสายการประกอบดังกล่าวนี้ถูกจัดอยู่ในประเภท NP-Hard ทำให้การค้นหาคำตอบที่ดีที่สุดสำหรับปัญหาขนาดใหญ่เป็นไปได้ยาก ดังนั้นงานวิจัยนี้จึงนำเสนออัลกอริทึมที่มีชื่อว่า วิธีการหาค่าที่เหมาะสมแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ (Particle Swarm Optimization with Negative Knowledge : PSONK) เพื่อประยุกต์ใช้ในการแก้ปัญหาดังกล่าว โดยจะพิจารณาฟังก์ชันวัตถุประสงค์ 2 ฟังก์ชัน ไปพร้อมๆ กัน ได้แก่ ค่าใช้จ่ายการปรับตั้งเครื่องจักรน้อยที่สุด และปริมาณงานที่ทำไม่เสร็จน้อยที่สุด โดยจะเทียบประสิทธิภาพของ PSONK กับอัลกอริทึมที่ได้รับการยอมรับทั่วไปว่ามีประสิทธิภาพสูง ได้แก่ COMSOAL NSGA-II DPSO และ BBO ผลการเปรียบเทียบพบว่า PSONK สามารถค้นหาคำตอบได้อย่างรวดเร็ว โดยคำตอบที่ค้นพบยังใกล้เคียงกับกลุ่มคำตอบที่แท้จริงมากที่สุด ทั้งในด้านการลู่เข้าสู่กลุ่มคำตอบที่แท้จริงและอัตราส่วนของจำนวนกลุ่มคำตอบที่ค้นพบเทียบเท่ากลุ่มคำตอบที่แท้จริง ดังนั้น PSONK จึงเป็นวิธีที่มีประสิทธิภาพและมีความเหมาะสมสำหรับใช้แก้ปัญหาในงานวิจัยนี้มากกว่าอัลกอริทึมอื่น |
| Other Abstract: | Mixed-model two-side assembly lines are suitable for high volume manufacturing of similar and large-sized product models, e.g. buses, trucks, automobiles and appliances. To achieve the highest effectiveness of the assembly lines, the sequencing problem needs to be optimized. Since this type of problem is NP-hard, a new metaheuristic namely Particle Swarm Optimization with Negative Knowledge (PSONK) is adapted for multi-objective sequencing problems on mixed-model two-sided assembly lines. Two objectives are simultaneously considered, i.e. minimize total setup cost and minimize total utility work. The performance of PSONK is tested against 4 well-known algorithms, namely Computer Method of Sequencing Operations for Assembly Lines (COMSOAL), Non-dominated Sorting Genetic Algorithm (NSGAII), Discrete Particle Swarm Optimization (DPSO) and Biogeography-Based Optimization (BBO), based on 4 metrics. The computational results show that PSONK outperforms COMSOAL NSGA-II DPSO and BBO at convergence, ratio of Pareto-optimal solutions and less CPU time. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมอุตสาหการ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/32600 |
| URI: | http://doi.org/10.14457/CU.the.2011.375 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2011.375 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| karn_ji.pdf | 7.22 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.