การจัดตารางการซ้อมดนตรีสำหรับปัญหาขนาดใหญ่

นพปฎล สกุลสม

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	วิภาวี ธรรมาภรณ์พิลาศ	-
dc.contributor.author	นพปฎล สกุลสม	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-11-29T03:35:59Z	-
dc.date.available	2012-11-29T03:35:59Z	-
dc.date.issued	2554	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/26829	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554	en
dc.description.abstract	งานวิจัยฉบับนี้มีวัตถุประสงค์เพื่อพัฒนาวิธีการจัดตารางซ้อมดนตรีโดยมีวัตถุประสงค์เพื่อจัดสรรเพลงสำหรับการซ้อมในแต่ละวันเพื่อให้มีจำนวนวันโดยรวมที่นักดนตรีแต่ละคนต้องมาสถานที่ซ้อมน้อยที่สุด และจัดลำดับเพลงเพื่อให้เวลาทั้งหมดที่นักดนตรีอยู่ในสถานที่ซ้อมโดยที่ไม่ได้ทำการซ้อมมีค่าน้อยที่สุด เนื่องจากความซับซ้อนของปัญหาทำให้แบบจำลองทางคณิตศาสตร์ซึ่งพัฒนาขึ้นเพื่อแก้ปัญหาดังกล่าวใช้เวลาในการหาคำตอบเพิ่มขึ้นอย่างมากในการหาคำตอบเมื่อปัญหามีขนาดใหญ่ขึ้น จึงเกิดแนวคิดในการ แบ่งปัญหาออกเป็น 2 ส่วน โดยใช้วิธีการฮิวริสติกส์ซึ่งพัฒนาขึ้นจากวิธีการออกแบบการผลิตแบบเซลล์จัดสรรเพลงสำหรับการซ้อมในแต่ละวันและแบ่งปัญหาเดิมซึ่งมีการซ้อมหลายวันออกเป็นปัญหาย่อยๆปัญหาละ 1 วัน จากนั้นจึงใช้แบบจำลองทางคณิตศาสตร์จัดลำดับเพลงสำหรับปัญหาย่อยเหล่านั้น การทดสอบประสิทธิภาพของวิธีการที่นำเสนอกระทำโดยการเปรียบเทียบค่าวัตถุประสงค์ของวิธีการที่นำเสนอกับค่าคำตอบที่ได้จากแบบจำลองทางคณิตศาสตร์พบว่าจากการทดสอบ 150 ปัญหาแบบจำลองทางคณิตศาสตร์พบคำตอบที่ดีที่สุด 137 ปัญหาและ 13 ปัญหาไม่พบคำตอบที่ดีที่สุดภายในเวลา 2 ชั่วโมงในกรณีที่ทุกเพลงมีความยาวเท่ากันและ 12 ชั่วโมงในกรณีที่เพลงมีความยาวแตกต่างกัน โดยวิธีการที่นำเสนอพบคำตอบที่ดีกว่าหรือดีเทียบเท่ากับคำตอบจากแบบจำลองในทุกปัญหา	en
dc.description.abstractalternative	This research focuses on developing rehearsal scheduling of a music band with 2 objectives. The first objective is to assign music pieces into rehearsal days to minimize the total number of days that players must be in the and the second is to sequence music pieces during a day to minimize the total waiting time of the players. Because of the complexity of the problem, the computational time for an integer programming model developed to solve this problem grows rapidly as the problem’s size increases. Therefore, a heuristic algorithm based on a cell formation technique is developed to assign music pieces into rehearsal days toseparate the large problem with many rehearsal days into many small single day problems. Then, the integer programming model is used to sequence music pieces of those small problems. To evaluate the proposed methodology, the solutions from the proposed heuristics are compared to the solutions from an integer programming model. The integer programming model found 137 optimal solutions. It cannot obtain the optimal solutions of 13 problems within 2 hours in case of equal music pieces length and 12 hours in case of unequal music piece length. The proposed methodology provides as good as or better solutions for all problems.	en
dc.format.extent	3973417 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2011.2005	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	แมทแลบ	en
dc.subject	การกำหนดลำดับงาน	en
dc.subject	ฮิวริสติกอัลกอริทึม	en
dc.subject	แบบจำลองทางคณิตศาสตร์	en
dc.subject	การแสดงดนตรี -- แบบจำลองทางคณิตศาสตร์	en
dc.title	การจัดตารางการซ้อมดนตรีสำหรับปัญหาขนาดใหญ่	en
dc.title.alternative	Music rehearsal scheduling for a large scale problem	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมอุตสาหการ	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	wipawee.t@eng.chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2011.2005	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
noppadon_sa.pdf		3.88 MB	Adobe PDF	View/Open

Show simple item record