A System Development for Laboratory Assignment Problem with Rotations: A Mixed Integer Programming Approach
Our department offers a course called pre-semi to junior students. The course plays a role as a preliminary seminar and the students are assigned to three different laboratories to experience research activities. An assignment of students to three laboratories has been conducted manually by a department faculty member in turns considering both student’s preference for laboratories and some conditions for laboratories. The author has constructed a spreadsheet-based system to execute the assignment task efficiently. The assignment task is modeled mathematically as a mixed integer programming and its optimal solution is derived by the execution of external optimization software. The system has been modified repeatedly in response to opinions from department members. This paper reports the developed system and mathematical models. Numerical results are also demonstrated to show the efficiency of the system and how to seek a suitable assignment satisfied with requests from department members.
KeywordsLaboratory assignment Mixed integer programming Operations research Optimization Spreadsheet System development
This work was partially supported by JSPS KAKENHI Grant number 25285131 and by MEXT, Japan.
- 3.International Timetabling Competition (2011), http://www.utwente.nl/ctit/hstt/itc2011/welcome/
- 14.IBM CPLEX Optimizer, http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/
- 15.T. Koide, Improvement on spreadsheet-based system for seminar assignment problem with rotations, in Proceedings of the International Multiconference of Engineering and Computer Scientists 2014, IMECS 2014, Hong Kong, 12–14 March 2014. Lecture Notes in Engineering and Computer Science, pp. 1183–1185Google Scholar
- 16.T. Koide, A spreadsheet optimization system for seminar assignment problem with rotation, in Proceedings of the 14th Asia Pacific Industrial Engineering and Management System, APIEMS 2013, Cebu, Philippines, 3–6 Dec 2013, 7 pagesGoogle Scholar