The examination timetabling problem belongs to the class of combinatorial optimization problems and is of great importance for every University. In this paper, a hybrid evolutionary algorithm running on a GPU is employed to solve the examination time...
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 const...
The paper investigates a partial exam assignment approach for solving the examination timetabling problem. Current approaches involve scheduling all of the exams into time slots and rooms (i.e., produce an initial solution) and then continuing by imp...
This paper deals with the school timetabling problem. The problem was formulated as encountered in a typical Greek high school. A local version of the particle swarm optimization algorithm was developed and applied to the problem at hand. Results on...
In this contribution a comparative study of modern heuristics on the school timetabling problem is presented. More precisely, we investigate the application of two population-based algorithms, namely a Particle Swarm Optimization (PSO) and an Artific...
Timetabling problem is a complex task that is performed by a number of institutions worldwide, which has been usually addressed as an optimization problem where every approach considers the particular constraints of each institution under considerati...
This work presents a metaheuristic with distributed processing that finds solutions for an optimization model of the university course timetabling problem, where collective communication and point-to-point communication are applied, which are used to...
University course timetabling is a complex and time-consuming duty that every educational institution faces regularly. It consists of scheduling a set of lectures in predefined time slots so as to avoid student conflicts, meet teacher and room availa...
Although educational timetabling problems have been studied for decades, one instance of this, the school timetabling problem (STP), has not developed as quickly as examination timetabling and course timetabling problems due to its diversity and comp...
With the rapid development of high-speed railway (HSR) systems, the increasing demand for passenger traffic has put forward higher requirements for HSR train timetabling problems (HSRTTPs). This paper establishes two mathematical optimisation models...
Solving the university timetabling problem is crucial as it ensures efficient use of resources, minimises scheduling conflicts, and enhances overall productivity. This paper presents a comprehensive review of university timetabling problems using int...
The university course timetable problem (UCTP) is known to be NP-hard, with solution complexity growing exponentially with the problem size. This paper introduces an algorithm that effectively tackles UCTPs by employing a combination of exploration a...
Course timetabling is a combinatorial optimization problem and has been confirmed to be an NP-complete problem. Course timetabling problems are different for different universities. The studied university course timetabling problem involves hard cons...
Reinforcement learning has potential in the area of intelligent transportation due to its generality and real-time feature. The Q-learning algorithm, which is an early proposed algorithm, has its own merits to solve the train timetable rescheduling (...
Compound toys simulate the hierarchy of single inclusion. We propose classification of criteria and ranking methods for multi-criteria problems of analysis and decision making. The definitions of subjective and objective criteria are introduced. The...
Modern cities heavily rely on public transport systems to enhance citizen access to urban services and promote sustainability. To optimize public transport, intelligent computer-aided tools play a pivotal role in decision making. This article tackles...
Compared with other modes of transportation, a high-speed railway has energy saving advantages; it is environmentally friendly, safe, and convenient for large capacity transportation between cities. With the expansion of the high-speed railway networ...
This article addresses timetable synchronization in public transportation, an important problem in modern smart cities, in order to guarantee a proper quality of service to citizens. Two variants of the bus timetabling synchronization problem conside...
Timetable optimization for urban subways is aimed at improving the transportation service. In congested subway systems, the effects of crowding at stations and inside the vehicles have not been properly addressed in timetabling. Moreover, it is diffi...
This paper proposes a timetable coordination method for transfer problems in a bus transit system. With a given bus network, a stochastic mixed-integer linear programming (MILP) model has been formulated to obtain coordinated bus timetables with the...
Heavy-haul railway transport is a critical mode of regional bulk cargo transport. It dramatically improves the freight transport capacity of railway lines by combining several unit trains into one combined train. In order to improve the efficiency of...
Maximizing regenerative energy utilization is an important way to reduce substation energy consumption in subway systems. Timetable optimization and energy storage systems are two main ways to improve improve regenerative energy utilization, but they...
Periodic train timetables provide passengers with easily accessible rail transport services. However, in networked railway operations, some long-distance cross-line trains have high operational priority and pose difficulties for scheduling local serv...
Policies for reducing CO2 and other GHG emissions have motivated an increase in electrification in metropolitan areas, mandating reductions in energy consumption. Metro systems are keystone contributors to the sustainability of cities; they can reduc...
Shuttle bus connection is a valid technique to handle unplanned problems and promote sustainable transportation. The study describes tools that facilitate the shuttle bus timetable adjustment responding to a disturbance resulting from behind-schedule...
Determining the best timetable for vehicles in a public transportation (PT) network is a complex problem, especially because it is just necessary to consider the requirements and satisfaction of passengers as the requirements of transportation compan...
For a given timetable in urban rail transit systems, this paper presents a practical energy efficiency optimization problem that carries out adjustments to the timetable, with the goal of energy saving. We propose two strategies to address this chall...
In light of reducing train operation energy consumption while maintaining the passenger service level for creating sustainable urban rail transit systems, we address a non-parallel train timetabling problem considering regenerative braking energy uti...
In recent years, with the global energy shortage and severe environmental deterioration, railway transport has begun to attract great interest as a green transportation mode. One of the vital means to realize social sustainable development is to impr...
Transfer synchronization is an important issue in timetable scheduling for an urban rail transit system, especially a cross-platform transfer. In this paper, we aim to optimize the performance of transfer throughout the daily operation of an urban ra...
Intelligent transportation systems enhance the potential for sustainable, user-friendly, and efficient transport. By eliminating driver costs, autonomous buses facilitate the redesign of networks, timetables, and fleet structure in a cost-effective m...
High-speed railway corridors operating under dense traffic conditions often face capacity limitations and operational conflicts caused by minimum headway constraints and heterogeneous train services. Differences in running times and stopping patterns...
Battery electric vehicles (BEVs) have emerged as a cornerstone of sustainable transportation systems, driving a fundamental transformation in public transport (PT) operations over the past decade. The unique characteristics of BEVs, including range l...
To avoid conflicts among trains at stations and provide passengers with a periodic train timetable to improve service level, this paper mainly focuses on the problem of multi-periodic train timetabling and routing by optimizing the routes of trains a...
High-speed railways (HSRs), with their advantages of safety, energy conservation, and convenience, are increasingly becoming the preferred mode of transportation. Railway operators schedule full-schedule timetables to operate as many trains and serve...
Line planning and timetabling play important roles in the design of urban rail transportation services. Due to the complexity of the integrated optimization of entire transportation plans, previous studies have generally considered line planning and...
How to reduce the energy consumption of metro trains by optimizing both the timetable and control strategy is a major focus. Due to the complexity and difficulty of the combinatorial operation problem, the commonly-used method to optimize the train o...
Electrifying public bus transportation is a critical step in reaching net-zero goals. In this paper, the focus is on the problem of optimal scheduling of an electric bus (EB) fleet to cover a public transport timetable. The problem is modelled using...
Out-of-gauge trains are trains with loading freight that exceeds the loading limitation border. Considering collision avoidance, the out-of-gauge trains have speed restriction of their own, and the trains running on the parallel track. Therefore, it...
Urban rail transit systems face a pronounced contradiction between escalating traction energy consumption and passenger service quality under the carbon peaking and carbon neutrality goals. This study proposes a hybrid optimization framework offline...
This paper focuses on optimizing the schedule of trains on railway networks composed of busy complex stations. A mathematical formulation of this problem is provided as a Mixed Integer Linear Program (MILP). However, the creation of an optimal new ti...
The main aim of this study was to develop a method for assessing the level of robustness of timetabled transport performance in rail transport. When the railway lines are supplied by DC networks, lower voltages are observed, and consequently, current...
This article deals with the new challenges facing modernising railways in Poland. We look at the problem of the efficiency of the power supply system (3 kV DC) used in the context of the increasing use of electric vehicles, which have a higher demand...
We focus on fuzzy graphs with crisp vertex sets and fuzzy edge sets. This paper introduces a new concept of chromatic number (crisp) for a fuzzy graph
Metro systems are one of the most important transportation systems in people’s lives. Due to the huge amount of energy it consumes every day, highly-efficient operation of a metro system will lead to significant energy savings. In this paper, a new i...
As transit authorities increasingly adopt electric buses (EBs) to mitigate air quality concerns and greenhouse gas emissions, new challenges arise in bus scheduling and timetabling. Unlike traditional buses, EBs face operational obstacles due to thei...
The problem of scheduling is an area that has attracted a lot of attention from researchers for many years. Its goal is to optimize resources in the system. The lecturer’s assigning task is an example of the timetabling problem, a class of scheduling...
With the rapid growth of passenger demand, the imbalance between transport capacity and passenger flow has become increasingly severe. Existing studies seldom consider the impacts induced by passenger demand uncertainty under a flexible train composi...
In order to improve train operation planning from the two perspectives of enterprise operating costs and passengers’ travel time, this paper proposes an integrated optimization model of three sub-problems, namely line planning, timetabling and...
The cross-line operation mode, based on interoperability technology, is becoming increasingly common in urban rail transits (URTs). Compared to trains running on a single line, cross-line trains can greatly facilitate transfer passengers. Taking the...
of 3