Chulalongkorn University Theses and Dissertations (Chula ETD)

การประยุกต์ใช้วิธีการหาค่าที่เหมาะสมแบบฝูงอนุภาคสำหรับปัญหาการจัดลำดับการผลิตที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน

Other Title (Parallel Title in Other Language of ETD)

Application of particle swarm optimization for multi-objective sequencing problems on mixed-model two-sided assembly lines

Year (A.D.)

2011

Document Type

Thesis

First Advisor

ปารเมศ ชุติมา

Faculty/College

Faculty of Engineering (คณะวิศวกรรมศาสตร์)

Degree Name

วิศวกรรมศาสตรมหาบัณฑิต

Degree Level

ปริญญาโท

Degree Discipline

วิศวกรรมอุตสาหการ

DOI

10.58837/CHULA.THE.2011.1679

Abstract

สายการประกอบผลิตภัณฑ์ผสมแบบสองด้านถูกออกแบบมาเพื่อผลิตภัณฑ์ที่มีลักษณะคล้ายคลึงกัน และมีขนาดใหญ่ ในการใช้งานสายการประกอบดังกล่าว จะต้องพิจารณาเกี่ยวกับการจัดลำดับการผลิต เพื่อทำให้สายการประกอบสามารถทำงานได้อย่างเต็มประสิทธิภาพ แต่ทว่าปัญหาการจัดลำดับสำหรับสายการประกอบดังกล่าวนี้ถูกจัดอยู่ในประเภท NP-Hard ทำให้การค้นหาคำตอบที่ดีที่สุดสำหรับปัญหาขนาดใหญ่เป็นไปได้ยาก ดังนั้นงานวิจัยนี้จึงนำเสนออัลกอริทึมที่มีชื่อว่า วิธีการหาค่าที่เหมาะสมแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ (Particle Swarm Optimization with Negative Knowledge : PSONK) เพื่อประยุกต์ใช้ในการแก้ปัญหาดังกล่าว โดยจะพิจารณาฟังก์ชันวัตถุประสงค์ 2 ฟังก์ชัน ไปพร้อมๆ กัน ได้แก่ ค่าใช้จ่ายการปรับตั้งเครื่องจักรน้อยที่สุด และปริมาณงานที่ทำไม่เสร็จน้อยที่สุด โดยจะเทียบประสิทธิภาพของ PSONK กับอัลกอริทึมที่ได้รับการยอมรับทั่วไปว่ามีประสิทธิภาพสูง ได้แก่ COMSOAL NSGA-II DPSO และ BBO ผลการเปรียบเทียบพบว่า PSONK สามารถค้นหาคำตอบได้อย่างรวดเร็ว โดยคำตอบที่ค้นพบยังใกล้เคียงกับกลุ่มคำตอบที่แท้จริงมากที่สุด ทั้งในด้านการลู่เข้าสู่กลุ่มคำตอบที่แท้จริงและอัตราส่วนของจำนวนกลุ่มคำตอบที่ค้นพบเทียบเท่ากลุ่มคำตอบที่แท้จริง ดังนั้น PSONK จึงเป็นวิธีที่มีประสิทธิภาพและมีความเหมาะสมสำหรับใช้แก้ปัญหาในงานวิจัยนี้มากกว่าอัลกอริทึมอื่น

Other Abstract (Other language abstract of ETD)

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.

Link to Full Text

Share

COinS