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

• Main Author: นพปฎล สกุลสม
• Other Authors: วิภาวี ธรรมาภรณ์พิลาศ
• Format: Theses and Dissertations
• Language: Thai
• Published: จุฬาลงกรณ์มหาวิทยาลัย 2011
• Subjects: แมทแลบ; การกำหนดลำดับงาน; ฮิวริสติกอัลกอริทึม; แบบจำลองทางคณิตศาสตร์; การแสดงดนตรี > แบบจำลองทางคณิตศาสตร์
• Online Access: https://digiverse.chula.ac.th/Info/item/dc:43534
• Institution: Chulalongkorn University

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.