DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, S.Y. | ko |
dc.contributor.author | Kim, Yeong-Dae | ko |
dc.contributor.author | Lee, H.J. | ko |
dc.date.accessioned | 2013-03-11T08:15:41Z | - |
dc.date.available | 2013-03-11T08:15:41Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2009-09 | - |
dc.identifier.citation | ASIA PACIFIC MANAGEMENT REVIEW, v.14, no.3, pp.289 - 299 | - |
dc.identifier.issn | 1029-3132 | - |
dc.identifier.uri | http://hdl.handle.net/10203/98752 | - |
dc.description.abstract | This paper focuses on a military training timetabling problem (MTTP) that occurs in the Korea army. The MTTP can be considered a generalized version of the professor-lecturer model composed of classes, groups of classes, professors for group lectures and lecturers for class lectures. Unlike the typical professor-lecturer model, we need to consider additional constraints to reflect real situations, such as those for lunch time, duration of each lecture (2 hours and 4 hours), and set-up time required between the lectures if places (indoor and outdoor) for two consecutive lectures are different. We suggest a heuristic algorithm for the MTTP with the objective of minimizing the makespan and the number of setups. This algorithm employs solution methods for the edge-coloring problem, in which solutions are found by edge-ordering rules. Results of computational experiments show that the suggested algorithm gives good schedules in a reasonably short time. | - |
dc.language | English | - |
dc.publisher | National Cheng Kung University | - |
dc.title | HEURISTIC ALGORITHM FOR A MILITARY TRAINING TIMETABLING PROBLEM | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-77953567239 | - |
dc.type.rims | ART | - |
dc.citation.volume | 14 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 289 | - |
dc.citation.endingpage | 299 | - |
dc.citation.publicationname | ASIA PACIFIC MANAGEMENT REVIEW | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.nonIdAuthor | Lee, S.Y. | - |
dc.contributor.nonIdAuthor | Lee, H.J. | - |
dc.subject.keywordAuthor | Bipartite graph | - |
dc.subject.keywordAuthor | Edge coloring | - |
dc.subject.keywordAuthor | Military training | - |
dc.subject.keywordAuthor | Timetabling | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.