Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/30929
Title: การจัดลำดับการผลิตที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน ภายใต้ผลกระทบจากการเรียนรู้
Other Titles: Multi-objective sequencing problem on mixed-model two-sided assembly lines under learning effect
Authors: วันวิสา นฤมิตวงค์
Advisors: ปารเมศ ชุติมา
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: Parames.C@Chula.ac.th
Subjects: การกำหนดงานการผลิต
การจัดสมดุลสายการผลิต
ชีวภูมิศาสตร์ -- แบบจำลองทางคณิตศาสตร์
จีเนติกอัลกอริทึม
การหาค่าเชิงการจัดที่เหมาะที่สุด
Production scheduling
Assembly-line balancing
Biogeography -- Mathematical models
Genetic algorithms
Combinatorial optimization
Issue Date: 2555
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: การจัดลำดับการผลิตมีความสำคัญอย่างยิ่งในการช่วยแก้ปัญหาสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน เพื่อให้การผลิตมีประสิทธิภาพสูงสุด ซึ่งปัญหาการจัดลำดับการผลิตนั้นต้องพิจารณาหลายปัจจัย ทั้งฟังก์ชันวัตถุประสงค์ที่มีหลายตัว และผลกระทบจากการเรียนรู้ จึงทำให้ปัญหามีความยุ่งยากซับซ้อนมากยิ่งขึ้น (ปัญหาแบบ NP-Hard) งานวิจัยนี้ได้นำอัลกอริทึมที่มีชื่อว่า วิธีการหาค่าเหมาะสมแบบการกระจายของสิ่งมีชีวิตตามภูมิศาสตร์ (Biogeography-based optimization: BBO) เข้ามาประยุกต์ใช้ในการแก้ปัญหาการจัดลำดับการผลิต โดยจะพิจารณาฟังก์ชันวัตถุประสงค์ 3 ฟังก์ชันวัตถุประสงค์คือ ความแปรผันของการผลิตน้อยที่สุด ปริมาณงานที่ทำไม่เสร็จน้อยที่สุด และเวลาการปรับตั้งเครื่องน้อยที่สุด แล้วเปรียบเทียบประสิทธิภาพกับอัลกอริทึมที่ได้รับการยอมรับว่า สามารถแก้ปัญหาประเภทนี้ได้อย่างมีประสิทธิภาพ ได้แก่ NSGA-II, DPSO และ PSONK จากการเปรียบเทียบประสิทธิภาพของผลการวิจัยพบว่า BBO กับ PSONK มีประสิทธิภาพใกล้เคียงกัน เพราะฉะนั้นจึงได้ประยุกต์อัลกอริทึม BBO adaptive ขึ้นมาเพื่อเปรียบเทียบประสิทธิภาพกับอัลกอริทึมอื่นๆ และสรุปได้ว่า BBO adaptive สามารถแก้ปัญหาได้อย่างมีประสิทธิภาพดีกว่า NSGAII, DPSO และ PSONK
Other Abstract: Sequencing is an important method for solving the mixed model two-sided assembly lines problem to reach maximum production efficiency. Many factors such as multiple objectives and learning effect have to be considered in solving the sequencing problem. These make the problem more complicated as known as “NP-Hard problem”. In this research, a biogeography based optimization (BBO) algorithm is adopted for solving the sequencing problem to minimize variance of production rates, utility work and setup time. The results are compared with well-known algorithms such as non-dominated sorting genetic algorithm (NSGA-II), discrete particle swarm optimization (DPSO) and particle swarm optimization with negative knowledge (PSONK). The experiments show that BBO has performed effective results approximate to those performed by PSONK. Therefore, BBO adaptive has been applied for effectiveness comparison with the other algorithms. The result show that BBO adaptive is more effective in solving NP-hard problems than NSGAII, DPSO and PSONK algorithms.
Description: วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555
Degree Name: วิศวกรรมศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมอุตสาหการ
URI: http://cuir.car.chula.ac.th/handle/123456789/30929
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
wanwisa_na.pdf6.83 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.