Browse > Article

Optimal Room Assignment Problem for Multi-floor Facility using Binary Integer Programming  

Lee, Sang-Won (Division of Industrial &Information Systems Engineering, Ajou University)
Rim, Suk-Chul (Division of Industrial &Information Systems Engineering, Ajou University)
Publication Information
IE interfaces / v.21, no.2, 2008 , pp. 170-176 More about this Journal
Abstract
Consider a multi-floor facility with multiple rooms of unequal size on each floor. Students come from many organizations to attend the conference to be held at this facility. In assigning the rooms to the students, several constraints must be met; such as boys and girls must not be assigned to the rooms on the same floor. Given the capacity of each room and the number of students from each organization, the problem is assigning students to rooms under a set of constraints and various objectives. We present six models with different objective functions; and formulate them as binary integer programming problems. A numerical example and a case study follow to illustrate the proposed models.
Keywords
room assignment; multi-floor facility; binary integer programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bazaraa, M. S. (1990), Linear Programming and Network Flows, Wiley
2 Zäpfel, G. and Wasner, M. (2006), Warehouse sequencing in the steel supply chain as a generalized job shop model , International Journal of Production Economics, 104(2), 482-501   DOI   ScienceOn
3 Ho, W. and Ji, P. (2005), PCB assembly line assignment: a genetic algorithm approach, Journal of Manufacturing Technology Management, 16(6), 682-692   DOI   ScienceOn
4 Burkard, R. E. (2002), Selected topics on assignment problems, Discrete applied mathematics, 123(1/3), 257-302   DOI   ScienceOn
5 Jebali, A., Hadj Alouane, A. B., and Ladet, P. (2006), Operating rooms scheduling, International Journal of Production Economics, 99(1-2), 52-62   DOI   ScienceOn
6 Hiller, F. S. and Lieberman, G. J. (1995), Introduction To Operations Research, 6th ed, McGraw-Hill