Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/19527
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | ปารเมศ ชุติมา | - |
| dc.contributor.author | ชรัด จิรโกเมศ | - |
| dc.contributor.other | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ | - |
| dc.date.accessioned | 2012-05-09T06:52:28Z | - |
| dc.date.available | 2012-05-09T06:52:28Z | - |
| dc.date.issued | 2553 | - |
| dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/19527 | - |
| dc.description | วิทยานิพนธ์ (วศ.ม.) -- จุฬาลงกรณ์มหาวิทยาลัย 2553 | en |
| dc.description.abstract | งานวิจัยนี้มีวัตถุประสงค์เพื่อนำเสนออัลกอริทึมซึ่งประยุกต์ใช้ เมมเมติกอัลกอริทึม ในการแก้ปัญหาการจัดสรรพนักงานในสายการประกอบแบบตัวยูที่มีหลายวัตถุประสงค์ โดยฟังก์ชันวัตถุประสงค์ที่จะทำการพิจารณาในงานวิจัยนี้มีทั้งหมด 3 วัตถุประสงค์ ได้แก่ จำนวนพนักงานที่น้อยที่สุด ความแปรผันของเวลาทำงานของพนักงานที่น้อยที่สุด และเวลาเดินของพนักงานที่น้อยที่สุด การทดสอบอัลกอริทึมที่นำเสนอจะทำการทดสอบกับปัญหามาตรฐานภายใต้ปัญหาการจัดสรรพนักงานในสายการประกอบแบบตัวยู ซึ่งผลการทดสอบของอัลกอริทึมที่นำเสนอจะนำมาเปรียบเทียบประสิทธิภาพกับอัลกอริทึมที่เป็นที่นิยมและเป็นที่ยอมรับกันว่ามีประสิทธิภาพดีในปัจจุบัน คือ วิธี COMSOAL วิธีเจนเนติกอัลกอริทึม อัลกอริทึมการบรรจวบ และวิธีการหาค่าที่เหมาะสมแบบฝูงอนุภาค ผลที่ได้จากการเปรียบเทียบพบว่า เมมเมติกอัลกอริทึม มีประสิทธิภาพที่ดีและเป็นทางเลือกที่ดีในการแก้ปัญหาการพนักงานในสายการประกอบแบบตัวยูที่มีหลายวัตถุประสงค์ | en |
| dc.description.abstractalternative | The purpose of this research is to develop a new approach to multi-objective worker allocation problems using Memetic Algorithms. In this study we consider three objectives which are minimum number of workers, minimum deviation of operation times of workers, and minimum walk time of workers. The proposed algorithm is tested against several test functions taken from literature on U-shaped assembly line worker allocation problems. Their performances are compared with highly competitive evolutionary algorithms, i.e. Computer Method of Sequencing Operations for Assembly Lines (COMSOAL), Non-dominated Sorting Genetic Algorithm (NSGAII), COIN ,Discrete Particle Swarm Optimization (DPSO) and Particle Swarm Optimization with Negative Knowledge (PSONK). The results indicate that Memetic Algorithms is highly competitive and can be considered. | en |
| dc.format.extent | 4926951 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | th | es |
| dc.publisher | จุฬาลงกรณ์มหาวิทยาลัย | en |
| dc.relation.uri | http://doi.org/10.14457/CU.the.2010.152 | - |
| dc.rights | จุฬาลงกรณ์มหาวิทยาลัย | en |
| dc.subject | การจัดสมดุลสายการผลิต | en |
| dc.subject | การกำหนดงานการผลิต | en |
| dc.subject | Assembly-line balancing | en |
| dc.subject | Production scheduling | - |
| dc.title | การประยุกต์ใช้เมมเมติกอัลกอริทึมในการจัดสรรพนักงานแบบหลายวัตถุประสงค์ในสายการประกอบแบบตัวยู | en |
| dc.title.alternative | Application of memetic algorithms for multi-objective worker allocation in u-shaped assembly | en |
| dc.type | Thesis | es |
| dc.degree.name | วิศวกรรมศาสตรมหาบัณฑิต | es |
| dc.degree.level | ปริญญาโท | es |
| dc.degree.discipline | วิศวกรรมอุตสาหการ | es |
| dc.degree.grantor | จุฬาลงกรณ์มหาวิทยาลัย | en |
| dc.email.author | Parames.C@Chula.ac.th | - |
| dc.identifier.DOI | 10.14457/CU.the.2010.152 | - |
| Appears in Collections: | Eng - Theses | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| charat_ji.pdf | 4.81 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.