이진정수계획법을 사용한 복층숙소의 최적 방 배정문제

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)
  • 투고 : 20071100
  • 심사 : 20080200
  • 발행 : 2008.06.30

초록

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.

키워드

참고문헌

  1. Bazaraa, M. S. (1990), Linear Programming and Network Flows, Wiley
  2. Burkard, R. E. (2002), Selected topics on assignment problems, Discrete applied mathematics, 123(1/3), 257-302 https://doi.org/10.1016/S0166-218X(01)00343-2
  3. Hiller, F. S. and Lieberman, G. J. (1995), Introduction To Operations Research, 6th ed, McGraw-Hill
  4. Ho, W. and Ji, P. (2005), PCB assembly line assignment: a genetic algorithm approach, Journal of Manufacturing Technology Management, 16(6), 682-692 https://doi.org/10.1108/17410380510609519
  5. Jebali, A., Hadj Alouane, A. B., and Ladet, P. (2006), Operating rooms scheduling, International Journal of Production Economics, 99(1-2), 52-62 https://doi.org/10.1016/j.ijpe.2004.12.006
  6. 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 https://doi.org/10.1016/j.ijpe.2004.10.005