Shift Scheduling Problems in Nanzan University Entrance Ezaminations -Their Formulation and Implementation

摘要：

We introduce two shift scheduling problems in the administration of the entrance examination of Nanzan University. The first is to make the shift of the student assistants of the entrance examination.We formulate the problem as a network flow problem and solve it as a linear programming problem using an optimization software. The software solves the problem in three seconds by the standard PC. The second is to make a shift of administrative staffs checking the number of answer sheets of the entrance examination.We formulate the problems as a 0-1 integer programming problem.We solve it using the same optimization software.It takes about ten seconds also by the standard PC.

作者: Atsuo Suzuki Kana Yamamoto Naomi Ito Masanori Fushimi

作者单位: Department of Information Systems and Mathematical Sciences,Nanzan University,27 Seirei,Seto,Aichi 4 Sigma Field Inc. Graduate School of Mathematical Sciences and Information Engineering,Nanzan University

会议类型: 国际会议

会议名称: The 8th International Symposium on Operations Research and Its Applications(第八届运筹及其应用国际专题讨论会 ISORA09)

会议地点: 张家界

会议语种:英文

页码: 461-468

在线出版日期: 2009-09-20（万方平台首次上网日期，不代表论文的发表时间）