การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม
วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2543
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | Thai |
| Published: |
จุฬาลงกรณ์มหาวิทยาลัย
2008
|
| Subjects: | |
| Online Access: | http://cuir.car.chula.ac.th/handle/123456789/5709 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | Thai |
| id |
th-cuir.5709 |
|---|---|
| record_format |
dspace |
| spelling |
th-cuir.57092008-01-31T08:47:02Z การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม Application of genetic algorithms in mixed model assembly line balancing จงกล เอี่ยมมิ ปารเมศ ชุติมา จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ การจัดสมดุลสายการผลิต จีเนติกอัลกอริทึม วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2543 สายการประกอบแบบผลิตภัณฑ์ผสม เป็นสายการประกอบที่สามารถผลิตสินค้าต่างชนิดพร้อมๆ กันได้ในสายการผลิตเดียวกัน การจัดสมดุลสายการผลิตจึงเป็นสิ่งที่สำคัญ สำหรับสายการประกอบแบบผลิตภัณฑ์ผสมอย่างมาก ดังนั้นในงานวิจัยนี้จึงได้เสนอแนวทางในการนำเจนเนติกอัลกอริทึม (Genetic Algorithms: GAs) มาประยุกต์ใช้ในการหาคำตอบของปัญหา การจัดสมดุลสายการประกอบแบบผลิตภัณฑ์ผสม โดยมีวัตถุประสงค์เพื่อให้มีจำนวนสถานีงานน้อยที่สุด และเกิดเวลาว่างงานรวมน้อยที่สุดด้วย นอกจากนี้ยังได้ศึกษาและทดสอบหาพารามิเตอร์ ที่มีผลต่อประสิทธิภาพของเจนเนติกอัลกอริทึมซึ่งได้แก่ ขนาดประชากร วิธีการครอสโอเวอร์ ความน่าจะเป็นในการครอสโอเวอร์ และความน่าจะเป็นในการมิวเตชั่น แล้วนำพารามิเตอร์ที่ได้ ไปแก้ปัญหาตัวอย่างของการจัดสมดุลสายการประกอบผลิตภัณฑ์แบบผสม จากงานวิจัยนี้พบว่าพารามิเตอร์ที่มีผลอย่างมีนัยสำคัญ ต่อประสิทธิภาพของเจนเนติกอัลกอริทึม ในการจัดสมดุลสายการประกอบแบบผลิตภัณฑ์ผสมคือ จำนวนประชากร วิธีการครอสโอเวอร์และความน่าจะเป็นในการมิวเตชั่น ดังนั้นในการนำเจนเนติกอัลกอริทึมไปใช้จริง ต้องมีการกำหนดค่าพารามิเตอร์ที่เหมาะสม ซึ่งอาจจะนำค่าที่เหมาะสมที่ได้จากการทดลองในงานวิจัยนี้ เป็นแนวทางเบื้องต้นได้ ผลจากการเปรียบเทียบคำตอบที่ได้จากวิธีเจนเนติกอัลกอริทึม กับวิธีการของ COMSOAL พบว่าเจนเนติกอัลกอริทึมจะให้ผลลัพธ์ที่ดีกว่า ซึ่งสามารถสรุปได้ว่าเจนเนติกอัลกอริทึมเป็นวิธีการหาคำตอบ สำหรับปัญหาการจัดสมดุลสายการประกอบแบบผลิตภัณฑ์ผสมที่มีประสิทธิภาพ และสามารถให้คำตอบที่ดีภายในระยะเวลาที่กำหนดให้ได้ Mixed model assembly lines are a type of production line where a variety of product models with similar product characteristics are assembled. Line balancing problems are important for an efficient use of mixed model assembly lines. This research introduces the use of artificial-intelligence based technique, so-called genetic algorithms (GAs), to solve mixed model assembly line balancing problems. Two important objectives of assembly line balancing problems are considered simultaneously including minimizing number of workstations and minimizing total idle time. Experimental design are set up to test the significance of several parameters of GA including problem sizes, population sizes, crossover types, probability of cross-over, and probability of mutation. The results show that the factors that significantly affect the performance of GAs are population size, crossover type and probability of mutation. As a result, it is necessary to define apropriate parameters while using GAs. However, the suitable parameters obtained from the research can be used as a guideline in practice. The performance comparison between the proposed GAs and the known heuristic technique (COMSOAL) indicates that GAs performs significantly better than COMSOAL. From the research, it is found that GAs are powerful and efficient method that can search for a good solution within an acceptable time limit. 2008-01-31T08:47:02Z 2008-01-31T08:47:02Z 2543 Thesis 9741301359 http://cuir.car.chula.ac.th/handle/123456789/5709 th จุฬาลงกรณ์มหาวิทยาลัย 2237620 bytes application/pdf application/pdf จุฬาลงกรณ์มหาวิทยาลัย |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| country |
Thailand |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
Thai |
| topic |
การจัดสมดุลสายการผลิต จีเนติกอัลกอริทึม |
| spellingShingle |
การจัดสมดุลสายการผลิต จีเนติกอัลกอริทึม จงกล เอี่ยมมิ การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม |
| description |
วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2543 |
| author2 |
ปารเมศ ชุติมา |
| author_facet |
ปารเมศ ชุติมา จงกล เอี่ยมมิ |
| format |
Theses and Dissertations |
| author |
จงกล เอี่ยมมิ |
| author_sort |
จงกล เอี่ยมมิ |
| title |
การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม |
| title_short |
การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม |
| title_full |
การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม |
| title_fullStr |
การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม |
| title_full_unstemmed |
การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม |
| title_sort |
การประยุกต์ใช้เจนเนติกอัลกอริทึมในการจัดสมดุลสายการประกอบ แบบผลิตภัณฑ์ผสม |
| publisher |
จุฬาลงกรณ์มหาวิทยาลัย |
| publishDate |
2008 |
| url |
http://cuir.car.chula.ac.th/handle/123456789/5709 |
| _version_ |
1681410189246332928 |