首页   按字顺浏览 期刊浏览 卷期浏览 Allocation of Classrooms by Linear Programming
Allocation of Classrooms by Linear Programming

 

作者: GosselinKarl,   TruchonMichel,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1986)
卷期: Volume 37, issue 6  

页码: 561-569

 

ISSN:0160-5682

 

年代: 1986

 

DOI:10.1057/jors.1986.98

 

出版商: Taylor&Francis

 

数据来源: Taylor

 

摘要:

AbstractA procedure for allocating classrooms in an educational institution is presented. It is based on a linear programming model in which a penalty function is minimized. With the default values of some parameters provided by the procedure, the model first assigns as many real rooms to the requests as possible. It also seeks to do so with the most preferred rooms. Finally, when it is necessary to depart from the most preferred rooms to satisfy the first objective, the model attempts to spread this departure uniformly among requests. By altering the default values in the penalty function, the user may also favour some requests in the attribution of rooms. Constraints are concerned with the availability of rooms at various hours of the day, and with the requests for these rooms. Since this approach implicitly explores all possible assignments, it should produce better results than manual allocation. Results of empirical applications confirm these expectations, taking the number of demands that can be met as the main criterion. Moreover, an automated procedure to prepare the problem and decode its solution has made it possible to decrease substantially the time spent on this task.

 

点击下载:  PDF (4327KB)



返 回