No abstract

The urban transport planning process has four main activities: Network design, Timetable construction, Vehicle scheduling and Crew scheduling; each activity has subactivities. In this paper the authors work with the subactivities of timetable construction: minimal frequency calculation and departure time scheduling. The authors propose to solve both subactivities in an integrated way. The developed mathematical model allows multi-period planning and it can also be used for multimodal urban transportation systems. The authors consider demand uncertainty and the authors employ fuzzy programming to solve the problem. The authors formulate the urban transportation timetabling construction problem as a bi-objective problem: to minimize the total operational cost and to maximize the number of multi-period synchronizations. Finally, the authors implemented the SAUGMECON method to solve the problem.

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.

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.

No abstract