การจัดตารางการซ้อมดนตรีสำหรับปัญหาขนาดใหญ่
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...
Saved in:
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Theses and Dissertations |
| 語言: | Thai |
| 出版: |
จุฬาลงกรณ์มหาวิทยาลัย
2011
|
| 主題: | |
| 在線閱讀: | https://digiverse.chula.ac.th/Info/item/dc:43534 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Chulalongkorn University |
| 語言: | Thai |
| 總結: | 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. |
|---|