การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์

จุไรรัตน์ ฉิมระฆัง

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/65084

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ปารเมศ ชุติมา	-
dc.contributor.author	จุไรรัตน์ ฉิมระฆัง	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2020-04-05T09:18:40Z	-
dc.date.available	2020-04-05T09:18:40Z	-
dc.date.issued	2562	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/65084	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2562	-
dc.description.abstract	การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ เป็นการแก้ปัญหาโดยพิจารณาวัตถุประสงค์ทั้งหมดไปพร้อมๆกัน ซึ่งจัดเป็นปัญหาแบบยาก (NP-Hard) มีความยุ่งยากและซับซ้อนของปัญหา ดังนั้นจึงต้องอาศัยฮิวริสติก (Heuristic) และเมตาฮิวริสติก (Meta-Heuristic) มาช่วยในการแก้ปัญหา งานวิจัยนี้จึงนำเสนออัลกอริทึม วิธีการเชิงวิวัฒนาการโดยใช้ผลต่างแบบหลายวัตถุประสงค์ (MODE) เปรียบเทียบสมรรถนะอัลกอริทึมกับวิธีการเชิงวิวัฒนาการแบบหลายวัตถุประสงค์โดยยึดหลักการจำแนก (MOEA/D) และวิธีเชิงพันธุกรรมแบบการจัดลำดับที่ไม่ถูกครอบงำ III (NSGA-III) ในการแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายแบบของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ ซึ่งประกอบไปด้วย 5 วัตถุประสงค์ ได้แก่ เวลาว่างของพนักงานน้อยที่สุด จำนวนพนักงานน้อยที่สุด อรรถประโยชน์การทำงานของพนักงานมากที่สุด เวลาเดินของพนักงานน้อยที่สุด และความแตกต่างเวลาเดินของพนักงานน้อยที่สุด ผลการทดลองพบว่า MODE มีสมรรถนะที่ดีกว่า MOEA/D และ NSGA-III ในด้านการลู่เข้าของคำตอบ ด้านการลู่เข้าและความหลากหลายของคำตอบ ด้านความหลากหลายของคำตอบ ในปัญหาขนาดเล็ก กลางและใหญ่ ในขณะเดียวกันด้านอัตราส่วนของคำตอบที่ไม่ถูกครอบงำเทียบกับกลุ่มคำตอบที่อัลกอริทึมหาได้ และด้านอัตราส่วนของคำตอบที่ไม่ถูกครอบงำเทียบกับกลุ่มคำตอบที่แท้จริงจะเห็นได้ชัดเจนตั้งแต่ปัญหาขนาดกลางขึ้นไป ส่วนด้านเวลาที่ใช้ในการค้นหาคำตอบด้วยคอมพิวเตอร์ (CPU Time) อัลกอริทึม MOEA/D ใช้เวลาในการค้นหาคำตอบน้อยที่สุด รองลงมาคือ NSGA-III และ MODE ตามลำดับ	-
dc.description.abstractalternative	The worker allocation problem on multiple cellular u-shaped under many-objectives is classified as NP-Hard that is difficult and complex with many-problems solving at the same time. Therefore, using heuristic and meta-heuristic are tools to help solve the problem. The purpose of the research is to compare the performance of MODE, NSGA III and MOEA/D on the worker allocation problem on multiple cellular U-shaped assembly lines attempting to realize five objectives, i.e. minimizing idle worker, minimizing number of workers, maximizing utilization of workers, minimizing walking time and minimizing the deviation of walking time. The experiments showed that MODE performs better than MOEA/D and NSGA-III in terms of convergence to Pareto optimal set, convergence and diversity metrics for small, medium, and large problem, on the other hand, ratio of non-dominated solution (self-comparison) and ratio of non-dominated solution (pareto-optimum comparison) are obvious upward medium problems. MOEA/D is a best performance in computational time, followed by NSGA-III and MODE respectively.	-
dc.language.iso	th	-
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.relation.uri	http://doi.org/10.58837/CHULA.THE.2019.1306	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.subject.classification	Engineering	-
dc.title	การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์	-
dc.title.alternative	The workers allocation problem on multiple cellular u-shaped under many-objectives	-
dc.type	Thesis	-
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	-
dc.degree.level	ปริญญาโท	-
dc.degree.discipline	วิศวกรรมอุตสาหการ	-
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.email.advisor	Parames.C@Chula.ac.th	-
dc.identifier.DOI	10.58837/CHULA.THE.2019.1306	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
6070146121.pdf		2.72 MB	Adobe PDF	View/Open

Show simple item record