| Presentation | 2008-10-17 A Proposal of an Optimal Assignment Algorithm for General Academic Subject Registrations Tomoya SHOJI, Hiroki FUJII, Kanako UEMURA, Hiroki KAWANO, Nobuo FUNABIKI, Toru NAKANISHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Currently, general academic subjects in Okayama University consist of four categories, namely, "main subjects", "individual subjects", "guidance subjects", and "foreign language subjects". Among them, for "main subjects" and "foreign language subjects" that have much freedom in choice, students are requested to submit the ranks of the subjects that they want to take in the next semester beforehand. Then, the assignment of subjects to students is processed manually using the submitted ranks. However, this assignment task is very hard because it is necessary to assign fairly several thousand students at the same time while considering the capacity of each classroom, the bias in popularity among subjects, and movements of students between two distant campuses. In this paper, we define the assignment problem of general academic subjects to students as a combinational optimization problem, and propose its heuristic algorithm composed of two stages. We implement the algorithm as a Ruby application, and verify the effectiveness using real data in our university. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | general academic subject registration / combinational optimization / algorithm / automation / Ruby |
| Paper # | ET2008-48 |
| Date of Issue |
| Conference Information | |
| Committee | ET |
|---|---|
| Conference Date | 2008/10/10(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Educational Technology (ET) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Proposal of an Optimal Assignment Algorithm for General Academic Subject Registrations |
| Sub Title (in English) | |
| Keyword(1) | general academic subject registration |
| Keyword(2) | combinational optimization |
| Keyword(3) | algorithm |
| Keyword(4) | automation |
| Keyword(5) | Ruby |
| 1st Author's Name | Tomoya SHOJI |
| 1st Author's Affiliation | Department of Communication Network Engineering, Okayama University() |
| 2nd Author's Name | Hiroki FUJII |
| 2nd Author's Affiliation | Department of Communication Network Engineering, Okayama University |
| 3rd Author's Name | Kanako UEMURA |
| 3rd Author's Affiliation | Department of Communication Network Engineering, Okayama University |
| 4th Author's Name | Hiroki KAWANO |
| 4th Author's Affiliation | Department of Communication Network Engineering, Okayama University |
| 5th Author's Name | Nobuo FUNABIKI |
| 5th Author's Affiliation | Department of Communication Network Engineering, Okayama University |
| 6th Author's Name | Toru NAKANISHI |
| 6th Author's Affiliation | Department of Communication Network Engineering, Okayama University |
| Date | 2008-10-17 |
| Paper # | ET2008-48 |
| Volume (vol) | vol.108 |
| Number (no) | 247 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |