scholarly journals A programming model for student enrolment planning

Author(s):  
L. H. Campbell

AbstractThe problem of planning the annual intakes to a university course, in which there are capacity constraints on the total enrolment, so as to produce a steady transition into an eventual no-growth situation is formulated as a linear program. The special structure of the problem is exploited to find a particular, optimal solution and to show that the addition of integrality constraints on the intakes poses no additional difficulty. The usefulness of the proposed methods is illustrated with an example from the University of Adelaide.

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Mozhgan Mokhtari ◽  
Majid Vaziri Sarashk ◽  
Milad Asadpour ◽  
Nadia Saeidi ◽  
Omid Boyer

Over recent years, timetable programming in academic settings has become particularly challenging due to such factors as the growing number of students, the variety of lectures, the inadequacy of educational facilities in some areas, and the incorporation of teachers and students’ preferences into the schedule. Many researchers, therefore, have been formulating the problem of timetabling lectures using different methods. In this research, a multiobjective mixed-integer programming model was developed to provide a timetable for the postgraduate courses at the Industrial Engineering Department of Islamic Azad University, Najafabad Branch (IAUN). The proposed model minimized the violation of the lecturers and educational priorities, the student travel time between classes, and the classes’ surplus capacity. To convert the multiobjective model into a single one, the ε-constraint method was adopted, and the model’s accuracy and feasibility were examined through a real example solved by the CPLEX solver of GAMS software. The results approved the efficiency of this model in preparing a timetable for university lectures.


2021 ◽  
Vol 18 (4(Suppl.)) ◽  
pp. 1465
Author(s):  
Zahid Iqbal ◽  
Rafia Ilyas ◽  
Huah Yong Chan ◽  
Naveed Ahmed

The university course timetable problem (UCTP) is typically a combinatorial optimization problem. Manually achieving a useful timetable requires many days of effort, and the results are still unsatisfactory. unsatisfactory. Various states of art methods (heuristic, meta-heuristic) are used to satisfactorily solve UCTP. However, these approaches typically represent the instance-specific solutions. The hyper-heuristic framework adequately addresses this complex problem. This research proposed Particle Swarm Optimizer-based Hyper Heuristic (HH PSO) to solve UCTP efficiently. PSO is used as a higher-level method that selects low-level heuristics (LLH) sequence which further generates an optimal solution. The proposed approach generates solutions into two phases (initial and improvement). A new LLH named “least possible rooms left” has been developed and proposed to schedule events. Both datasets of international timetabling competition (ITC) i.e., ITC 2002 and ITC 2007 are used to evaluate the proposed method. Experimental results indicate that the proposed low-level heuristic helps to schedule events at the initial stage. When compared with other LLH’s, the proposed LLH schedule more events for 14 and 15 data instances out of 24 and 20 data instances of ITC 2002 and ITC 2007, respectively. The experimental study shows that HH PSO gets a lower soft constraint violation rate on seven and six data instances of ITC 2007 and ITC 2002, respectively. This research has concluded the proposed LLH can get a feasible solution if prioritized.


2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Nancy Maribel Arratia-Martinez ◽  
Cristina Maya-Padron ◽  
Paulina A. Avila-Torres

One of the decision problems in many organizations and institutions is to decide how to schedule different tasks, in particular, in higher education institutions. One of the main problems is the university course timetabling problem (UCTP): this problem consists of the allocation of events (courses, professors, and students) to a number of fixed time slots and rooms, this at the beginning of each academic period of the universities. The existent formulations include particular requirements from different educational levels and institutions, as in our case. In this paper, we focus on the university course timetabling problem with the assignment of professor-course-time slot for an institution in Mexico. Timetabling is constructed for the disciplinary courses that are offered by one of the academic departments. The main characteristics are as follows: (1) there are full-time and part-time professors; (2) a mandatory fixed number of courses has to be assigned to each full-time professor according to their academic profile; (3) there is a maximum number of courses assigned to part-time professors; (4) a professor-course matrix that specifies the valid assignation is defined; and (5) mandatory time periods for courses in different semesters are established and other traditional constraints. We present the integer linear programming model proposed to solve the case studied. The optimal solution was obtained with low computational effort through the classical branch-and-bound algorithm. We describe the complete timetable to show the model effectiveness.


2012 ◽  
Author(s):  
Earth B. Ugat ◽  
Jennifer Joyce M. Montemayor ◽  
Mark Anthony N. Manlimos ◽  
Dante D. Dinawanao

2019 ◽  
Author(s):  
A.N. Novikov ◽  
M.S. Novikova

География это мировоззренческая наука. Сложившаяся за десятилетия структура курса обучения географии в российской средней школе знакома каждому из нас и состоит из четырёх этапов. В университете система обучения будущих учителей географии состоит из тех же самых этапов, однако, это не просто углублённое повторение школьной программы, это совершенно новый, более высокий уровень географического образования. Как на школьном, так и на университетском уровнях изменения происходят в масштабе тем и разделов отдельных этапов, но этапы остаются неизменными. Межэтапный уровень является предельным, его осознание не попадает в область рефлексии педагогов и методистов. Отсутствуют и научные труды по его анализу. В качестве метода исследования выступает диалектика, законы которой срабатывают в виде мировоззренческих формул. В школьном географическом образовании проблема формирования восприятия не проявляется чётко и поэтому не осознаётся. Проблемы начинают проявляться на межэтапном уровне. Мировоззренческая формула дихотомии перестала работать в виде противопоставления отраслевая география районная география, взаимодействие в этой бинарной оппозиции строилось по принципу отраслевой анализ региональный синтез. В разделах районной географии исчезли механизмы (энергопроизводственные циклы) и формы синтеза (природнотерриториальные и территориальнопроизводственные комплексы). Произошла утрата целесообразности изучения районной географии. Новых форм синтеза в постсоветское время на вооружение российской школьной и университетской географией принято не было. В университетском курсе, который был направлен на осознание диалектических знаний школьного курса и развитие их, невозможно провести рефлексию, так как основы географических знаний у абитуриентов бесформенные. Владение мировоззренческими формулами это вопрос отражения географической реальности. В переходе с уровня на уровень возрастает самостоятельность географического мышления и удаление от стереотипов, возрастает эвристический потенциал за счёт сочетания формул, которое даёт вариативность отражения географической реальности. Geography is a worldview science. The structure of the geography course in the Russian secondary school, which has developed over the decades, is familiar to each of us and consists of four stages. At the University, the system of teaching future teachers of geography consists of the same stages, however, it is not just an indepth repetition of the school curriculum, it is a completely new, higher level of geographical education. At both the school and University levels, changes occur in the scale of topics and sections of individual stages, but the stages remain the same. The interstage level is the limit, its awareness does not fall into the field of reflection of teachers and methodologists. There are no scientific papers on its analysis. The method of research is dialectics, the laws of which work in the form of worldview formulas. In school geographic education, the problem of perception formation is not clearly manifested and therefore is not realized. Problems begin to emerge at the interstage level. The worldview formula of dichotomy ceased to work in the form of the opposition sectoral geography regional geography, the interaction in this binary opposition was based on the principle of sectoral analysis regional synthesis. Mechanisms (energy production cycles) and forms of synthesis (naturalterritorial and territorialproduction complexes) have disappeared in the sections of the district geography. There was a loss of expediency of studying of regional geography. New forms of synthesis in the postSoviet period were not adopted by the Russian school and University geography. In the University course, which was aimed at understanding the dialectical knowledge of the school course and their development, it is impossible to reflect, as the basis of geographical knowledge of students formless. The possession of ideological formulas is the question of geographic reality. In the transition from level to level increases the independence of geographical thinking and the distance from stereotypes, heuristic potential increases due to the combination of formulas, which gives variability of reflection of geographical reality.


Energies ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 3615
Author(s):  
Adelaide Cerveira ◽  
Eduardo J. Solteiro Pires ◽  
José Baptista

Green energy has become a media issue due to climate changes, and consequently, the population has become more aware of pollution. Wind farms are an essential energy production alternative to fossil energy. The incentive to produce wind energy was a government policy some decades ago to decrease carbon emissions. In recent decades, wind farms were formed by a substation and a couple of turbines. Nowadays, wind farms are designed with hundreds of turbines requiring more than one substation. This paper formulates an integer linear programming model to design wind farms’ cable layout with several turbines. The proposed model obtains the optimal solution considering different cable types, infrastructure costs, and energy losses. An additional constraint was considered to limit the number of cables that cross a walkway, i.e., the number of connections between a set of wind turbines and the remaining wind farm. Furthermore, considering a discrete set of possible turbine locations, the model allows identifying those that should be present in the optimal solution, thereby addressing the optimal location of the substation(s) in the wind farm. The paper illustrates solutions and the associated costs of two wind farms, with up to 102 turbines and three substations in the optimal solution, selected among sixteen possible places. The optimal solutions are obtained in a short time.


Mathematics ◽  
2021 ◽  
Vol 9 (9) ◽  
pp. 1034
Author(s):  
María Carmen Carnero

Due to the important advantages it offers, gamification is one of the fastest-growing industries in the world, and interest from the market and from users continues to grow. This has led to the development of more and more applications aimed at different fields, and in particular the education sector. Choosing the most suitable application is increasingly difficult, and so to solve this problem, our study designed a model which is an innovative combination of fuzzy Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) with the Measuring Attractiveness by a Categorical Based Evaluation Technique (MACBETH) and Shannon entropy theory, to choose the most suitable gamification application for the Industrial Manufacturing and Organisation Systems course in the degree programmes for Electrical Engineering and Industrial and Automatic Electronics at the Higher Technical School of Industrial Engineering of Ciudad Real, part of the University of Castilla-La Mancha. There is no precedent in the literature that combines MACBETH and fuzzy Shannon entropy to simultaneously consider the subjective and objective weights of criteria to achieve a more accurate model. The objective weights computed from fuzzy Shannon entropy were compared with those calculated from De Luca and Termini entropy and exponential entropy. The validity of the proposed method is tested through the Preference Ranking Organisation METHod for Enrichment of Evaluations (PROMETHEE) II, ELimination and Choice Expressing REality (ELECTRE) III, and fuzzy VIKOR method (VIsekriterijumska optimizacija i KOmpromisno Resenje). The results show that Quizizz is the best option for this course, and it was used in two academic years. There are no precedents in the literature using fuzzy multicriteria decision analysis techniques to select the most suitable gamification application for a degree-level university course.


2021 ◽  
pp. 1-10
Author(s):  
Zhaoping Tang ◽  
Wenda Li ◽  
Shijun Yu ◽  
Jianping Sun

In the initial stage of emergency rescue for major railway emergencies, there may be insufficient emergency resources. In order to ensure that all the emergency demand points can be effectively and fairly rescued, considering the fuzzy properties of the parameters, such as the resource demand quantity, the dispatching time and the satisfaction degree, the railway emergency resources dispatching optimization model is studied, with multi- demand point, multi-depot, and multi-resource. Based on railway rescue features, it was proposed that the couple number of relief point - emergency point is the key to affect railway rescue cost and efficiency. Under the premise of the maximum satisfaction degree of quantity demanded at all emergency points, a multi-objective programming model is established by maximizing the satisfaction degree of dispatching time and the satisfaction degree of the couple number of relief point - emergency point. Combined with the ideal point method, a restrictive parameter interval method for optimal solution was designed, which can realize the quick seek of Pareto optimal solution. Furthermore, an example is given to verify the feasibility and effectiveness of the method.


Sign in / Sign up

Export Citation Format

Share Document