|
การจัดตารางการซ้อมดนตรีสำหรับปัญหาขนาดใหญ่ |
|---|---|
| รหัสดีโอไอ | |
| Title | การจัดตารางการซ้อมดนตรีสำหรับปัญหาขนาดใหญ่ |
| Creator | นพปฎล สกุลสม |
| Contributor | วิภาวี ธรรมาภรณ์พิลาศ |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2554 |
| Keyword | แมทแลบ, การกำหนดลำดับงาน, ฮิวริสติกอัลกอริทึม, แบบจำลองทางคณิตศาสตร์, การแสดงดนตรี -- แบบจำลองทางคณิตศาสตร์ |
| Abstract | งานวิจัยฉบับนี้มีวัตถุประสงค์เพื่อพัฒนาวิธีการจัดตารางซ้อมดนตรีโดยมีวัตถุประสงค์เพื่อจัดสรรเพลงสำหรับการซ้อมในแต่ละวันเพื่อให้มีจำนวนวันโดยรวมที่นักดนตรีแต่ละคนต้องมาสถานที่ซ้อมน้อยที่สุด และจัดลำดับเพลงเพื่อให้เวลาทั้งหมดที่นักดนตรีอยู่ในสถานที่ซ้อมโดยที่ไม่ได้ทำการซ้อมมีค่าน้อยที่สุดเนื่องจากความซับซ้อนของปัญหาทำให้แบบจำลองทางคณิตศาสตร์ซึ่งพัฒนาขึ้นเพื่อแก้ปัญหาดังกล่าวใช้เวลาในการหาคำตอบเพิ่มขึ้นอย่างมากในการหาคำตอบเมื่อปัญหามีขนาดใหญ่ขึ้น จึงเกิดแนวคิดในการ แบ่งปัญหาออกเป็น 2 ส่วน โดยใช้วิธีการฮิวริสติกส์ซึ่งพัฒนาขึ้นจากวิธีการออกแบบการผลิตแบบเซลล์จัดสรรเพลงสำหรับการซ้อมในแต่ละวันและแบ่งปัญหาเดิมซึ่งมีการซ้อมหลายวันออกเป็นปัญหาย่อยๆปัญหาละ 1 วัน จากนั้นจึงใช้แบบจำลองทางคณิตศาสตร์จัดลำดับเพลงสำหรับปัญหาย่อยเหล่านั้น การทดสอบประสิทธิภาพของวิธีการที่นำเสนอกระทำโดยการเปรียบเทียบค่าวัตถุประสงค์ของวิธีการที่นำเสนอกับค่าคำตอบที่ได้จากแบบจำลองทางคณิตศาสตร์พบว่าจากการทดสอบ 150 ปัญหาแบบจำลองทางคณิตศาสตร์พบคำตอบที่ดีที่สุด 137 ปัญหาและ 13 ปัญหาไม่พบคำตอบที่ดีที่สุดภายในเวลา 2 ชั่วโมงในกรณีที่ทุกเพลงมีความยาวเท่ากันและ 12 ชั่วโมงในกรณีที่เพลงมีความยาวแตกต่างกัน โดยวิธีการที่นำเสนอพบคำตอบที่ดีกว่าหรือดีเทียบเท่ากับคำตอบจากแบบจำลองในทุกปัญหา |
| URL Website | cuir.car.chula.ac.th |
