Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/64502
| Title: | การประยุกต์ใช้ฟัซซี่เจนเนติกอัลกอริทึม ในการจัดลำดับผลิตภัณฑ์เข้าสายการประกอบ แบบผลิตภัณฑ์ผสมที่มีเวลาการทำงานแบบฟัซซี่ |
| Other Titles: | Application of fuzzy genetic algorithms for sequencing in mixed-model assembly line with fuzzy processing time |
| Authors: | วันวิสาข์ นิ่มมะโน |
| Advisors: | ปารเมศ ชุติมา |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Subjects: | จีเนติกอัลกอริทึม ฟัสซีเซต สายการผลิต Genetic algorithms Fuzzy sets Assembly-line methods |
| Issue Date: | 2544 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | งานวิจัยนี้มีวัตถุประสงค์เพื่อศึกษาผลของการประยุกต์ใช้ฟัซซี่เจนเนติกอัลกอริทึมในการแก้ปัญหาการจัดลำดับผลิตภัณฑ์เข้าสายการประกอบแบบผลิตภัณฑ์ผสมที่มีเวลาการทำงานแบบฟัซซี่ เพื่อทำให้ไต้ลำดับผลิตภัณฑ์ที่ใช้เวลาในการประกอบเสร็จสิ้นน้อยที่สุด โดยวัดในรูปของค่าความพึงพอใจของผู้จัดลำดับผลิตภัณฑ์ การศึกษาแบ่งเป็น 3 กรณีศึกษา และเปรียบเทียบผลคำตอบกับวิธีฮิวริสติกของ CDS เนื่องจากประสิทธิภาพในการหาคำตอบโดยกระบวนการฟัซซี่เจนเนติกอัลกอริทึมขึ้นกับพารามิเตอร์ต่างๆ ได้แก่ จำนวนประชากร ความน่าจะเป็นในการครอสโอเวอร์ ความน่าจะเป็นในการมิวเตชั่น วิธีการคัดเลือกสตริง วิธีการครอสโอเวอร์ วิธีการมิวเตชั่น และจำนวนเจนเนอเรชั่นสูงสุด จึงต้องมีการทดลองเบื้องต้นเพื่อหาระดับพารามิเตอร์ที่เหมาะสมสำหรับการหาคำตอบ ผลจากการใช้วิธีการฟัซซี่เจนเนติกอัลกอริทึมในการแก้ปัญหาการจัดลำดับผลิตภัณฑ์ในกรณีศึกษาตัวอย่างทั้ง 3 กรณี พบว่าวิธีฟัซซี่เจนเนติกอัลกอริทึมสามารถให้คำตอบที่ดีกว่าหรือเท่ากับวิธีการฮิวริสติกของ CDS ดังนั้นสรุปได้ว่า ฟัซซี่เจนเนติกอัลกอริทึมเป็นวิธีการที่มีประสิทธิภาพในการหาคำตอบสำหรับปัญหาการจัดลำดับ ผลิตภัณฑ์เข้าสายการประกอบแบบผลิตภัณฑ์ผสมที่มีเวลาการทำงานแบบฟัซซี โดยสามารถให้คำตอบที่ดีภายในระยะเวลาที่กำหนด |
| Other Abstract: | This research proposes fuzzy genetic algorithms (GAs) for sequencing in mixed-model assembly line with fuzzy processing time. The objective is to minimize the makespan, represented by fitness value of GAs. This study uses three problems to compare the performance of fuzzy genetic algorithms with the CDS heuristic. The performance of fuzzy genetic algorithms depend on several parameters, so the pilot run and the experimental designs are set up to test the parameters include population size, probability of crossover, probability of mutation, selection type, crossover type, mutation type and maximum generation. Through the performance comparatives for the study problems, fuzzy GAs perform equally or significantly better than the CDS heuristic. From the research, it is found that fuzzy genetic algorithms are a powerful and efficient method that can search for a good solution with an acceptable time limit. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2544 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมอุตสาหการ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/64502 |
| ISBN: | 9740308325 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Wunwisa_ni_front_p.pdf | หน้าปก และ บทคัดย่อ | 989.44 kB | Adobe PDF | View/Open |
| Wunwisa_ni_ch1_p.pdf | บทที่ 1 | 879.14 kB | Adobe PDF | View/Open |
| Wunwisa_ni_ch2_p.pdf | บทที่ 2 | 896.28 kB | Adobe PDF | View/Open |
| Wunwisa_ni_ch3_p.pdf | บทที่ 3 | 957.97 kB | Adobe PDF | View/Open |
| Wunwisa_ni_ch4_p.pdf | บทที่ 4 | 948.71 kB | Adobe PDF | View/Open |
| Wunwisa_ni_ch5_p.pdf | บทที่ 5 | 921.6 kB | Adobe PDF | View/Open |
| Wunwisa_ni_ch6_p.pdf | บทที่ 6 | 1.32 MB | Adobe PDF | View/Open |
| Wunwisa_ni_ch7_p.pdf | บทที่ 7 | 2.25 MB | Adobe PDF | View/Open |
| Wunwisa_ni_ch8_p.pdf | บทที่ 8 | 919.25 kB | Adobe PDF | View/Open |
| Wunwisa_ni_ch9_p.pdf | บทที่ 9 | 796.39 kB | Adobe PDF | View/Open |
| Wunwisa_ni_back_p.pdf | บรรณานุกรม และ ภาคผนวก | 4.11 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.