Minimizing energy consumption in a real-life classroom assignment problem

Raphael Medeiros Alves (), Francisco Cunha (), Anand Subramanian () and Alisson V. Brito ()
Additional contact information
Raphael Medeiros Alves: Centro de Informática
Francisco Cunha: Centro de Informática
Anand Subramanian: Universidade Federal da Paraíba
Alisson V. Brito: Universidade Federal da Paraíba

OR Spectrum: Quantitative Approaches in Management, 2022, vol. 44, issue 4, No 5, 1149-1175

Abstract: Abstract This work addresses a classroom assignment problem (CAP) in the context of a large-scale Brazilian federal educational institution. In practice, such problem must be solved at the beginning of every term. Currently, the CAP arising in the referred institution is solved manually, which is not only an arduous task, but also very time-consuming, often leading to inefficient solutions. By analyzing the manual solution from an energetic perspective, one can verify that there are potential losses. For example, it is not desirable to assign classes with few students to rooms with large capacities, which in turn tend to have higher energy costs. The objective of this study is to minimize the energy consumption associated with the usage of the locations where lectures can take place, while meeting the requirements specified by the institution. To solve different versions of the problem, several scenarios were suggested and solved by a mathematical formulation of the problem based on integer linear programming. The model developed was tested on instances involving up to 3046 classes and 97 locations. All of the proposed scenarios were capable of achieving a significant reduction in energy consumption compared to the manual solution, with up to 26% of energy savings.

Keywords: Energy efficiency; Optimization; Integer programming; Practice of OR (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-022-00674-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:44:y:2022:i:4:d:10.1007_s00291-022-00674-z

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-022-00674-z

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().