การประยุกต์ใช้เมมเมติกอัลกอริทึมสำหรับปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูในระบบผลิตแบบทันเวลาพอดี
วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | Thai |
| Published: |
จุฬาลงกรณ์มหาวิทยาลัย
2013
|
| Subjects: | |
| Online Access: | http://cuir.car.chula.ac.th/handle/123456789/36032 http://doi.org/10.14457/CU.the.2008.320 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | Thai |
| id |
th-cuir.36032 |
|---|---|
| record_format |
dspace |
| spelling |
th-cuir.360322021-11-16T02:52:39Z การประยุกต์ใช้เมมเมติกอัลกอริทึมสำหรับปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูในระบบผลิตแบบทันเวลาพอดี Application of memetic algorithm for multi-objective sequencing problem on mixed-model u-shaped assembly line in jit production systems นพพล คำภิรมย์ ปารเมศ ชุติมา จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ อุตสาหกรรมการผลิต ทฤษฎีเครื่องจักรคำนวณ อัลกอริทึม Manufacturing industries Machine theory Algorithms วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551 สายการประกอบผลิตภัณฑ์ผสมแบบตัวยูเป็นรูปแบบสายการประกอบที่สอดคล้องกับการผลิตแบบทันเวลาพอดีในด้านการจัดรูปแบบเซลล์การทำงาน (Work cell) ซึ่งสามารถผลิตผลิตภัณฑ์ที่มีรูปแบบหลากหลายชนิด ดังนั้นจึงพิจารณาวัตถุประสงค์ในการจัดลำดับผลิตภัณฑ์คือ 1. เวลาในการปรับตั้งเครื่องจักรน้อยที่สุด (Minimize setup time) 2. ความผันแปรของภาระงานของสถานีปฏิบัติงานน้อยที่สุด (Minimize absolute deviation of workload) ซึ่งตอบสนองกับระบบการผลิตแบบทันเวลาพอดีทั้ง 2 ด้านคือในด้านการลดเวลาการเตรียมเครื่องจักร (Reduction of Setup Time) และในด้านภาระงานของสถานีปฏิบัติงานอยู่ในระดับเดียวกัน (Smoothed Workload) และเนื่องจากปัญหาดังกล่าวเป็นปัญหา NP-Hard ดังนั้นในงานวิจัยนี้ได้นำเสนอวิธีการบรรจวบร่วมกับเมมเมติกอัลกอริทึม (Combinatorial Optimization with Coincidence plus Memetic Algorithm: COIN plus M-NSGA II) แก้ปัญหาดังกล่าว พร้อมทั้งเปรียบเทียบประสิทธิภาพกับวิธีการที่มีประสิทธิภาพและเป็นที่นิยมในปัจจุบันคือวิธีเจนเนติกอัลกอริทึมแบบ NSGA II และวิธีเมมเมติกอัลกอริทึมแบบ M-NSGA II ในปัญหาทดลองทั้ง 9 ปัญหาย่อย จาก KIM (2002), McMullen (2001a) และบริษัทตัวอย่าง โดยใช้ตัวชี้วัดสมรรถะทั้ง 4 ด้าน คือในด้านคำตอบที่มีการลู่เข้าใกล้กลุ่มคำตอบที่ดีที่สุดที่แท้จริง ด้านการกระจายของกลุ่มคำตอบที่หาได้ ด้านอัตราส่วนของจำนวนกลุ่มคำตอบที่หาได้เทียบเท่ากับกลุ่มคำตอบที่แท้จริง และด้านเวลาในการประมวลผล ผลการทดลองพบว่าวิธีการบรรจวบร่วมกับเมมเมติกอัลกอริทึมที่นำเสนอเป็นวิธีที่มีประสิทธิภาพในการค้นหาคำตอบที่ดีกว่าเจนเนติกอัลกอริทึมแบบ NSGA II และวิธีเมมเมติกอัลกอริทึมแบบ M-NSGA II จากผลการทดลองสรุปได้ว่าวิธีการบรรจวบร่วมกับเมมเมติกอัลกอริทึมดังกล่าวสามารถนำมาใช้ในการแก้ปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบตัวยูในระบบผลิตแบบทันเวลาพอดี ในปัญหาทดลองดังกล่าวได้อย่างดีและมีประสิทธิภาพ The mixed-model U-line (MMUL) is a type of a just-in-time (JIT) production system where varieties of product models, similar product characteristics, are assembled in arrangement of work cell. There are two objectives which are setup times and absolute deviations of workloads across workstations to be minimized simultaneously. These objectives are basically of particular importance considering the crucial goals for efficient implementation of JIT in Reduction of Setup Time and smoothing the workload (total operation times at each workstation on the line). This type of problem is also an NP-hard problem. This research presents Combinatorial Optimization with Coincidence plus Memetic Algorithm (COIN plus M-NSGA II) to solve multi-objective sequencing problems on MMULs in JIT production systems and to compare efficiency of COIN plus M-NSGA II with two popular and effective algorithms, a genetic algorithm (NSGA-II) and Memetic Algorithm (M-NSGA-II) in problems of KIM (2002), McMullen (2001a) and a sample case factory. Experimental results show that the performance of COIN plus M-NSGA II is significantly better than NSGA-II and M-NSGA-II in terms of performance measurement that is, convergence measurements, spread measurements, ratio of non-dominated solution and CPU time. 2013-10-09T02:24:45Z 2013-10-09T02:24:45Z 2551 Thesis http://cuir.car.chula.ac.th/handle/123456789/36032 10.14457/CU.the.2008.320 th http://doi.org/10.14457/CU.the.2008.320 จุฬาลงกรณ์มหาวิทยาลัย application/pdf จุฬาลงกรณ์มหาวิทยาลัย |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| continent |
Asia |
| country |
Thailand Thailand |
| content_provider |
Chulalongkorn University Library |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
Thai |
| topic |
อุตสาหกรรมการผลิต ทฤษฎีเครื่องจักรคำนวณ อัลกอริทึม Manufacturing industries Machine theory Algorithms |
| spellingShingle |
อุตสาหกรรมการผลิต ทฤษฎีเครื่องจักรคำนวณ อัลกอริทึม Manufacturing industries Machine theory Algorithms นพพล คำภิรมย์ การประยุกต์ใช้เมมเมติกอัลกอริทึมสำหรับปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูในระบบผลิตแบบทันเวลาพอดี |
| description |
วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551 |
| author2 |
ปารเมศ ชุติมา |
| author_facet |
ปารเมศ ชุติมา นพพล คำภิรมย์ |
| format |
Theses and Dissertations |
| author |
นพพล คำภิรมย์ |
| author_sort |
นพพล คำภิรมย์ |
| title |
การประยุกต์ใช้เมมเมติกอัลกอริทึมสำหรับปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูในระบบผลิตแบบทันเวลาพอดี |
| title_short |
การประยุกต์ใช้เมมเมติกอัลกอริทึมสำหรับปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูในระบบผลิตแบบทันเวลาพอดี |
| title_full |
การประยุกต์ใช้เมมเมติกอัลกอริทึมสำหรับปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูในระบบผลิตแบบทันเวลาพอดี |
| title_fullStr |
การประยุกต์ใช้เมมเมติกอัลกอริทึมสำหรับปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูในระบบผลิตแบบทันเวลาพอดี |
| title_full_unstemmed |
การประยุกต์ใช้เมมเมติกอัลกอริทึมสำหรับปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูในระบบผลิตแบบทันเวลาพอดี |
| title_sort |
การประยุกต์ใช้เมมเมติกอัลกอริทึมสำหรับปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูในระบบผลิตแบบทันเวลาพอดี |
| publisher |
จุฬาลงกรณ์มหาวิทยาลัย |
| publishDate |
2013 |
| url |
http://cuir.car.chula.ac.th/handle/123456789/36032 http://doi.org/10.14457/CU.the.2008.320 |
| _version_ |
1724696094916476928 |