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

วันวิสา นฤมิตวงค์

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ปารเมศ ชุติมา	-
dc.contributor.author	วันวิสา นฤมิตวงค์	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2013-05-14T10:25:21Z	-
dc.date.available	2013-05-14T10:25:21Z	-
dc.date.issued	2555	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/30929	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555	en
dc.description.abstract	การจัดลำดับการผลิตมีความสำคัญอย่างยิ่งในการช่วยแก้ปัญหาสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน เพื่อให้การผลิตมีประสิทธิภาพสูงสุด ซึ่งปัญหาการจัดลำดับการผลิตนั้นต้องพิจารณาหลายปัจจัย ทั้งฟังก์ชันวัตถุประสงค์ที่มีหลายตัว และผลกระทบจากการเรียนรู้ จึงทำให้ปัญหามีความยุ่งยากซับซ้อนมากยิ่งขึ้น (ปัญหาแบบ NP-Hard) งานวิจัยนี้ได้นำอัลกอริทึมที่มีชื่อว่า วิธีการหาค่าเหมาะสมแบบการกระจายของสิ่งมีชีวิตตามภูมิศาสตร์ (Biogeography-based optimization: BBO) เข้ามาประยุกต์ใช้ในการแก้ปัญหาการจัดลำดับการผลิต โดยจะพิจารณาฟังก์ชันวัตถุประสงค์ 3 ฟังก์ชันวัตถุประสงค์คือ ความแปรผันของการผลิตน้อยที่สุด ปริมาณงานที่ทำไม่เสร็จน้อยที่สุด และเวลาการปรับตั้งเครื่องน้อยที่สุด แล้วเปรียบเทียบประสิทธิภาพกับอัลกอริทึมที่ได้รับการยอมรับว่า สามารถแก้ปัญหาประเภทนี้ได้อย่างมีประสิทธิภาพ ได้แก่ NSGA-II, DPSO และ PSONK จากการเปรียบเทียบประสิทธิภาพของผลการวิจัยพบว่า BBO กับ PSONK มีประสิทธิภาพใกล้เคียงกัน เพราะฉะนั้นจึงได้ประยุกต์อัลกอริทึม BBO adaptive ขึ้นมาเพื่อเปรียบเทียบประสิทธิภาพกับอัลกอริทึมอื่นๆ และสรุปได้ว่า BBO adaptive สามารถแก้ปัญหาได้อย่างมีประสิทธิภาพดีกว่า NSGAII, DPSO และ PSONK	en
dc.description.abstractalternative	Sequencing is an important method for solving the mixed model two-sided assembly lines problem to reach maximum production efficiency. Many factors such as multiple objectives and learning effect have to be considered in solving the sequencing problem. These make the problem more complicated as known as “NP-Hard problem”. In this research, a biogeography based optimization (BBO) algorithm is adopted for solving the sequencing problem to minimize variance of production rates, utility work and setup time. The results are compared with well-known algorithms such as non-dominated sorting genetic algorithm (NSGA-II), discrete particle swarm optimization (DPSO) and particle swarm optimization with negative knowledge (PSONK). The experiments show that BBO has performed effective results approximate to those performed by PSONK. Therefore, BBO adaptive has been applied for effectiveness comparison with the other algorithms. The result show that BBO adaptive is more effective in solving NP-hard problems than NSGAII, DPSO and PSONK algorithms.	en
dc.format.extent	6601863 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2012.1414	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การกำหนดงานการผลิต	en
dc.subject	การจัดสมดุลสายการผลิต	en
dc.subject	ชีวภูมิศาสตร์ -- แบบจำลองทางคณิตศาสตร์	en
dc.subject	จีเนติกอัลกอริทึม	en
dc.subject	การหาค่าเชิงการจัดที่เหมาะที่สุด	en
dc.subject	Production scheduling	en
dc.subject	Assembly-line balancing	en
dc.subject	Biogeography -- Mathematical models	en
dc.subject	Genetic algorithms	en
dc.subject	Combinatorial optimization	en
dc.title	การจัดลำดับการผลิตที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน ภายใต้ผลกระทบจากการเรียนรู้	en
dc.title.alternative	Multi-objective sequencing problem on mixed-model two-sided assembly lines under learning effect	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมอุตสาหการ	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	[email protected]	-
dc.identifier.DOI	10.14457/CU.the.2012.1414	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
wanwisa_na.pdf		6.83 MB	Adobe PDF	View/Open

Show simple item record