Office-Space-Allocation Problem Using Harmony Search Algorithm
Office-Space-Allocation problem is a distribution of a set of limited spaces to a set of resources subject to two types of constraints: hard and soft. Hard constraints must be fulfilled while the soft constraints to be satisfied as much as possible. The quality of the solution is determined based on satisfaction of the soft constraints and the best usage of spaces. The harmony search algorithm (HSA) is a population-based metaheuristic inspired by a musical improvisation process. At each iteration, three operators are used to generate the new harmony: memory consideration, random consideration, and pitch adjustment. In this paper, we modify the memory consideration operator to select from the best solution in the population during the search. HSA is evaluated by using three datasets from Nottingham, and Wolverhampton universities. Experimentally, the HSA obtained new results for two datasets, and a comparable result for the third dataset.
KeywordsHarmony search Population-based Office-Space-Allocation
Unable to display preview. Download preview PDF.
- 1.Al-Betar, M., Khader, A., Zaman, M.: University Course Timetabling Using a Hybrid Harmony Search Metaheuristic Algorithm. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 99, 1–18 (2012)Google Scholar
- 3.Al-Betar, M., Khader, A.: A Harmony Search Algorithm for University Course Timetabling. Annals of Operations Research 94(1), 1–29 (2010)Google Scholar
- 4.Al-Betar, M., Khader, A., Nadi, F.: Selection Mechanisms in Memory Consideration for Examination Timetabling with Harmony Search. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 1203–1210. ACM (2010)Google Scholar
- 5.Awadallah, M., Khader, A., Al-Betar, M., Bolaji, A.: Nurse Scheduling Using Harmony Search. In: 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), pp. 58–63. IEEE (2011)Google Scholar
- 7.Benjamin, C., Ehie, I., Omurtag, Y.: Planning Facilities at the University of Missouri-rolla. Interfaces, 95–105 (1992)Google Scholar
- 9.Burke, E., Cowling, P., Landa Silva, J.: Hybrid Population-based Metaheuristic Approaches for the Space Allocation Problem. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 232–239. IEEE (2001)Google Scholar
- 19.Ritzman, L., Bradford, J., Jacobs, R.: A Multiple Objective Approach to Space Planning for Academic Facilities. Management Science, 895–906 (1979)Google Scholar