Please use this identifier to cite or link to this item:
https://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: | [email protected] |
| 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 |
| URI: | http://doi.org/10.14457/CU.the.2012.1414 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2012.1414 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| wanwisa_na.pdf | 6.83 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.