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.

This paper presents a new combinatorial optimization problem, the inventory routing problem with priorities, and a fixed heterogeneous fleet. In this problem, a particular set of customers has to be served before the rest of the customers using vehicles with different capacities. The problem is inspired by the current situation faced by a specialized gas distribution company in the northeast region of Mexico. The company produces and distributes three main products, although this paper focuses only on the oxygen distribution problem. The company delivers oxygen to industrial customers, as well as hospitals and other medical facilities. Due to Mexican government regulations, the company requires prioritizing deliveries to hospitals and medical facilities over its industrial customers. Therefore, the company is obliged to satisfy the customers demand considering inventory levels and priority constraints while minimizing the inventory and routing cost. An integer programming model is proposed to solve the problem. The model minimizes the total distribution cost while considering inventory level, priority constraints, and a fixed fleet of vehicles with different capacities. Finally, computational experiments were carried out using benchmark instances to validate the correctness of the proposed model and to analyze the effect of priorities on the total distribution cost. Finally, actual customers of the company were selected to show the effectiveness of the proposed model to solve real-world problems.

A project portfolio can be defined as a set of project proposals that are selected according to one or more criteria by a decision-maker (individual or group). Regularly, the portfolio selection involves different decision problems, among those evaluation, selection, scheduling, and resource allocation. In published scientific literature, these problems have been addressed mainly separately giving as a result suboptimal solutions (portfolios). In addition, elements as partial allocation and project representation through tasks constitute relevant characteristics in practice that remain unaddressed in depth. The proposal of this research is to integrate the project selection and project scheduling, incorporating all relevant elements of both decision problems through the scheduling of tasks allowing to determine when the task will be funded and executed. The main impact of precedence rules at the task level in the portfolio is also studied. In this work, Project Portfolio Selection and Scheduling Problem (PPSS) is studied and solved through a new mixed-integer linear programming (MILP) model. The model incorporates renewable and nonrenewable resource allocation, along with partial and total funding policies, project divisibility, and interdependences. Scheduling is integrated into the model, both at the project level and at the project task level, which allows scheduling in noncontiguous periods. Small instances (up to 64 projects) and medium instances (up to 128 projects) were solved optimally in very short times. The relationship between the quality of near-optimal solutions and the solution computing time by modifying the parameters of the solver employed was researched. No significant change in the solution’s quality was perceived, but a significant reduction in solution computing time was achieved. Furthermore, the main effects of precedence rules on solution times and portfolio impact were studied. Results show that even if few precedence rules were introduced, the resource allocation of tasks changed significantly, even though the portfolio impact or the number of projects of the selected portfolios remains the same.

The purpose of this research is to solve the university course timetabling problem (UCTP) that consists of designing a schedule of the courses to be offered in one academic period based on students’ demand, faculty composition and institutional constraints considering the policies established in the standards of the Association to Advance Collegiate Schools of Business (AACSB) accreditation. These standards involve faculty assignment with high level credentials that have to be fulfilled for business schools on the road to seek recognition and differentiation while providing exceptional learning. A new mathematical model for UCTP is proposed. The model allows the course-section-professor-time slot to be assigned for an academic department strategically using the faculty workload, course overload, and the fulfillment of the AACSB criteria. Further, the courses that will require new hires are classified according to the faculty qualifications stablished by AACSB. A real-world case is described and solved to show the efficiency of the proposed model. An analysis of different strategies derived from institutional policies that impacts the resulting timetabling is also presented. The results show the course overload could be a valuable strategy for helping mitigate the total of new hires needed. The proposed model allows to create the course at the same time the AACSB standards are met.