English
Related papers

Related papers: An approach to the timetabling problem in deregula…

200 papers

The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence…

Optimization and Control · Mathematics 2025-11-10 Lixing Yang , Yahan Lu , Jiateng Yin , Shadi Sharif Azadeh

Recent years have seen an increase in the development of large deep learning (DL) models, which makes training efficiency crucial. Common practice is struggling with the trade-off between usability and performance. On one hand, DL…

Machine Learning · Computer Science 2023-12-27 Hongzheng Chen , Cody Hao Yu , Shuai Zheng , Zhen Zhang , Zhiru Zhang , Yida Wang

We define a new problem called the Vehicle Scheduling Problem (VSP). The goal is to minimize an objective function, such as the number of tardy vehicles over a transportation network subject to maintaining safety distances, meeting hard…

Robotics · Computer Science 2020-01-28 Mirmojtaba Gharibi , Steven L. Waslander , Raouf Boutaba

Electric Vehicles (EVs) are becoming increasingly prevalent nowadays, with studies highlighting their potential as mobile energy storage systems to provide grid support. Realising this potential requires effective charging coordination,…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Jun Kang Yap , Vishnu Monn Baskaran , Wen Shan Tan , Ze Yang Ding , Hao Wang , David L. Dowe

This study addresses optimal rake-link formation in large-scale timetabled rail operations by modeling the problem as a directed acyclic graph and solving it via the minimum path cover algorithm. It enables efficient rake-to-service…

Optimization and Control · Mathematics 2025-06-10 Sourav Dey

This paper addresses the issues concerning the rescheduling of a static timetable in case of a disaster encountered in a large and complex railway network system. The proposed approach tries to modify the schedule so as to minimise the…

Multiagent Systems · Computer Science 2016-07-13 Poulami Dalapati , Piyush Agarwal , Animesh Dutta , Swapan Bhattacharya

This study introduces a hybrid meta-heuristic for generating feasible course timetables in large-scale scenarios. We conducted tests using our university's instances. The current commercial software often struggles to meet constraints and…

Optimization and Control · Mathematics 2023-11-01 João Almeida , José Rui Figueira , Alexandre P. Francisco , Daniel Santos

Optimal selection of interdependent IT Projects for implementation in multi periods has been challenging in the framework of real option valuation. This paper presents a mathematical optimization model for multi-stage portfolio of IT…

Computational Engineering, Finance, and Science · Computer Science 2010-06-15 Shashank Pushkar , Abhijit Mustafi , Akhileshwar Mishra

Schematic maps are in daily use to show the connectivity of subway systems and to facilitate travellers to plan their journeys effectively. This study surveys up-to-date algorithmic approaches in order to give an overview of the state of…

Physics and Society · Physics 2022-08-16 Hsiang-Yun Wu , Benjamin Niedermann , Shigeo Takahashi , Martin Nöllenburg

Distributed computing systems often need to consider the scheduling problem involving a collection of highly dependent data-processing tasks that must work in concert to achieve mission-critical objectives. This paper considers the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-08 Vaneet Aggarwal , Tian Lan , Suresh Subramaniam , Maotong Xu

One of the most critical issues in machine learning is the selection of appropriate hyper parameters for training models. Machine learning models may be able to reach the best training performance and may increase the ability to generalize…

Machine Learning · Computer Science 2023-02-23 Caner Erden , Halil Ibrahim Demir , Abdullah Hulusi Kökçam

Current state-of-the-art solvers for mixed-integer programming (MIP) problems are designed to perform well on a wide range of problems. However, for many real-world use cases, problem instances come from a narrow distribution. This has…

Optimization and Control · Mathematics 2022-02-15 Charly Robinson La Rocca , Emma Frejinger , Jean-François Cordeau

Stability and protection of the electrical power systems are always of primary concern. Stability can be affected mostly by increase in the load demand. Power grids are overloaded in peak hours so more power generation units are required to…

Neural and Evolutionary Computing · Computer Science 2021-11-30 Farhat Iqbal , Shafiq ur Rehman , Khawar Iqbal

We present a unified framework for minimizing average completion time for many seemingly disparate online scheduling problems, such as the traveling repairperson problems (TRP), dial-a-ride problems (DARP), and scheduling on unrelated…

Data Structures and Algorithms · Computer Science 2021-05-18 Marcin Bienkowski , Artur Kraska , Hsiang-Hsuan Liu

Train marshalling is the process of reordering the railcars of a train in such a way that the railcars with the same destination appear consecutively in the final, reassembled train. The process takes place in the shunting yard by means of…

Data Structures and Algorithms · Computer Science 2020-08-10 Hossein Falsafain , Mohammad Tamannaei

In this paper we schedule the travel path of a set of drones across a graph where the nodes need to be visited multiple times at pre-defined points in time. This is an extension of the well-known multiple traveling salesman problem. The…

Artificial Intelligence · Computer Science 2021-01-06 Emmanouil Rigas , Panayiotis Kolios , Georgios Ellinas

This study introduces a novel methodology for managing train network disruptions across the entire rail network, leveraging digital tools and methodologies. The approach involves two stages, taking into account possible and practical…

Optimization and Control · Mathematics 2024-12-30 Shayan Bafandkar , Yousef Shafahi , Alireza Eslami , Alireza Yazdiani

The design space of networked embedded systems is very large, posing challenges to the optimisation of such platforms when it comes to support applications with real-time guarantees. Recent research has shown that a number of inter-related…

Performance · Computer Science 2020-07-21 Leandro Soares Indrusiak , Robert I. Davis , Piotr Dziurzanski

Flexible job shop scheduling has been noticed as an effective manufacturing system to cope with rapid development in today's competitive environment. Flexible job shop scheduling problem (FJSSP) is known as a NP-hard problem in the field of…

Optimization and Control · Mathematics 2012-07-11 Sayedmohammadreza Vaghefinezhad , Kuan Yew Wong

This research investigates a multi-product capacitated lot-sizing and scheduling problem incorporating a novel learning effect, namely the period-based learning effect. This is inspired by a real case in a core analysis laboratory under a…

Optimization and Control · Mathematics 2025-01-10 Mohammad Rohaninejad , Behdin Vahedi-Nouri , Reza Tavakkoli-Moghaddam , Zdeněk Hanzálek