การประยุกต์ใช้วิธีการหาค่าเหมาะสมแบบฝูงอนุภาคสำหรับปัญหาการจัดสมดุลสายการประกอบผลิตภัณฑ์ผสมแบบสองด้านที่มีหลายวัตถุประสงค์

ปาลิดา ฉิมคล้าย

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ปารเมศ ชุติมา	-
dc.contributor.author	ปาลิดา ฉิมคล้าย	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2013-06-12T04:47:25Z	-
dc.date.available	2013-06-12T04:47:25Z	-
dc.date.issued	2553	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/32149	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553	en
dc.description.abstract	สายการประกอบแบบสองด้านใช้กันมากในสายการประกอบผลิตภัณฑ์ขนาดใหญ่ เช่น รถยนต์ รถบรรทุก เป็นต้น ซึ่งในสายการประกอบแบบนี้จะมีการท างานทั้งด้านซ้าย (Left) และด้านขวา (Right) ของชิ้นงาน ปัญหาการจัดสมดุลสายการประกอบแบบสองด้าน เป็นปัญหา NP-Hard ซึ่งยากต่อการค้นหาค าตอบที่เหมาะสมที่สุดเมื่อขนาดของปัญหาใหญ่ขึ้น งานวิจัยนี้ได้น าเสนออัลกอริทึมใหม่ ส าหรับแก้ปัญหาการจัดสมดุลสายการประกอบผลิตภัณฑ์ผสมแบบสองด้านที่มีหลายวัตถุประสงค์ คือ วิธีการหาค่าเหมาะสมที่สุดแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ (Particle Swarm Optimization with Negative Knowledge : PSONK) และท าการพัฒนาโดยใช้ร่วมกับการค้นหาเฉพาะที่ (Local Search) โดยวัตถุประสงค์ที่พิจารณามี 4 วัตถุประสงค์ คือ จ านวนคู่สถานีงานน้อยที่สุด จ านวนสถานีงานน้อยที่สุด ผลต่างของความสัมพันธ์ของงานในสถานีงานมีค่าน้อยที่สุด และความแตกต่างของภาระงานระหว่างสถานีงานมีค่าน้อยที่สุด แล้วท าการเปรียบเทียบประสิทธิภาพในการค้นหาค าตอบกับวิธี COMSOAL วิธีเจนเนติกอัลกอริทึม วิธีเมมเมติกอัลกอริทึม อัลกอริทึมการบรรจวบ และวิธีการหาค่าเหมาะสมแบบฝูงอนุภาค จากผลการทดสอบพบว่าวิธีการหาค่าเหมาะสมที่สุดแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ มีประสิทธิภาพในการค้นหาค าตอบดีกว่าอัลกอริทึมอื่น	en
dc.description.abstractalternative	Two-sided assembly lines are typically found in the production of large-sized products, such as automobiles and trucks. Two-sided assembly lines use both (left and right) sides of the line in parallel. Two-sided Assembly Line Balancing Problems (TALBP) is classified in an NP-Hard class; therefore it is difficult to obtain an optimal solution when the problem size increases. The objective of this research was to evaluate the performance of a new evolutionary method called Particle Swarm Optimization with Negative Knowledge (PSONK) and Local Search. This approach was applied to multi-objectives on mixed-model TALBP. Four objectives were considered including minimum number mated-stations, minimum number workstations, minimum work relatedness and minimum workload balance between workstations. The performance of PSONK was compared with COMSOAL, Non-dominated Sorting Genetic Algorithm II (NSGA-II), Memetic Algorithm (M-NSGA-II), COIN, and Discrete Particle Swarm Optimization (DPSO). The experimental results show that PSONK gives the best solutions for large-sized problems.	en
dc.format.extent	17141515 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.568	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การจัดสมดุลสายการผลิต	en
dc.subject	การหาค่าเหมาะที่สุดเชิงคณิตศาสตร์	en
dc.subject	อัลกอริทึม	en
dc.subject	Mathematical optimization	en
dc.subject	Assembly-line balancing	en
dc.subject	Algorithms	en
dc.title	การประยุกต์ใช้วิธีการหาค่าเหมาะสมแบบฝูงอนุภาคสำหรับปัญหาการจัดสมดุลสายการประกอบผลิตภัณฑ์ผสมแบบสองด้านที่มีหลายวัตถุประสงค์	en
dc.title.alternative	Application particle swarm optimization algorithm for multi-objective balancing problems on mixed-model two-sided assembly line	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมอุตสาหการ	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Parames.C@Chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2010.568	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
palida_ch.pdf		16.74 MB	Adobe PDF	View/Open

Show simple item record