English
Related papers

Related papers: Bus Manufacturing Workshop Scheduling Method with …

200 papers

The stochastic nature of public transport systems leads to headway variability and bus bunching, causing both operator and passenger cost to increase significantly. Traditional strategies to counter bus bunching, including bus-holding,…

Systems and Control · Electrical Eng. & Systems 2023-01-26 Zaid Saeed Khan , Weili He , Monica Menendez

Driving in urban environments often presents difficult situations that require expert maneuvering of a vehicle. These situations become even more challenging when considering large vehicles, such as buses. We present a path planning…

Robotics · Computer Science 2019-05-07 Rui Oliveira , Pedro F. Lima , Gonçalo Collares Pereira , Jonas Mårtensson , Bo Wahlberg

Rising electricity demand and the growing integration of renewables are intensifying congestion in transmission grids. Grid topology optimization through busbar splitting (BuS) and optimal transmission switching can alleviate grid…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Giacomo Bastianel , Dirk Van Hertem , Hakan Ergun , Line Roald

Reorganizing bus frequency to cater for the actual travel demand can save the cost of the public transport system significantly. Many, if not all, existing studies formulate this as a bus frequency optimization problem which tries to…

Social and Information Networks · Computer Science 2020-09-30 Songsong Mo , Zhifeng Bao , Baihua Zheng , Zhiyong Peng

We introduce in this paper a new variant of a location routing problem, to decide, the number and location of drop-off points to install based on the demands of a set of pick-up points, according to a given set-up budget for installing…

Optimization and Control · Mathematics 2025-05-09 Maria Albareda-Sambola , Víctor Blanco , Yolanda Hinojosa

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

We propose a unifying framework based on configuration linear programs and randomized rounding, for different energy optimization problems in the dynamic speed-scaling setting. We apply our framework to various scheduling and routing…

Data Structures and Algorithms · Computer Science 2014-03-21 Evripidis Bampis , Alexander Kononov , Dimitrios Letsios , Giorgio Lucarelli , Maxim Sviridenko

In this paper we describe a new algorithm for buffered global routing according to a prescribed buffer site map. Specifically, we describe a provably good multi-commodity flow based algorithm that finds a global routing minimizing buffer…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Albrecht , Andrew B. Kahng , Ion I. Mandoiu , Alexander Zelikovsky

In rapidly sprawling urban areas and booming intercity express rail networks, efficiently designed feeder bus systems are more essential than ever to transport passengers to and from trunk-line rail terminals. When the feeder service region…

Systems and Control · Electrical Eng. & Systems 2023-09-27 Li Zhen , Weihua Gu

This study addresses the rebalancing of empty modular transit pods between scheduled service trips in fixed-route bus systems. A two-stage hierarchical optimization framework is proposed. The first stage determines the minimum fleet size…

Optimization and Control · Mathematics 2025-08-27 Tina Radvand , Alireza Talebpour , Yanfeng Ouyang

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

Optimization and Control · Mathematics 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

For scheduling in flexible manufacturing system (FMS), many factors should be considered, it is difficult to solve the scheduling problem by satisfying different criteria (production cost, utilization of system, number of movements of part,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-24 U Yongnam , Ri Taehyong

Coordinating production and material transfers is increasingly important in modern manufacturing systems equipped with mobile transfer robots, known as transbots. This study considers a flexible job shop environment in which heterogeneous…

Optimization and Control · Mathematics 2026-04-28 Arnovi Moinuddin , El Mehdi Er Raqabi , Pascal Van Hentenryck

To meet sustainability goals and regulatory requirements, transit agencies worldwide are planning partial and full transitions to electric bus fleets. This paper presents a comprehensive and computationally efficient multi-period…

Optimization and Control · Mathematics 2025-12-29 Robin Legault , Filipe Cabral , Xu Andy Sun

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

Data Structures and Algorithms · Computer Science 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

School bus planning problem (SBPP) has drawn much research attention due to the huge costs of school transportation. In the literature, the SBPP is usually decomposed into the routing and scheduling subproblems due to its complexity.…

Data Structures and Algorithms · Computer Science 2018-10-01 Ali Shafahi , Zhongxiang Wang , Ali Haghani

The paper considers the problem of scheduling software modules on a multi-core processor, taking into account the limited bandwidth of the data bus and the precedence constraints. Two problem formulations with different levels of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-02 Anton V. Eremeev , Anton A. Malakhov , Maxim A. Sakhno , Maria Y. Sosnovskaya

The BusPlus project aims at improving the off-peak hours public transit service in Canberra, Australia. To address the difficulty of covering a large geographic area, BusPlus proposes a hub and shuttle model consisting of a combination of a…

Artificial Intelligence · Computer Science 2019-07-02 Arthur Maheo , Philip Kilby , Pascal Van Hentenryck

Accurate forecasting of bus ridership (passengers numbers) is crucial for efficient management and optimization of public transport systems. Traditional forecasting models often fail to capture the unique and localized dynamics of different…

Machine Learning · Computer Science 2026-05-04 Daniel Azenkot , Michael Fire , Eran Ben Elia

Real-life parallel machine scheduling problems can be characterized by: (i) limited information about the exact task duration at scheduling time, and (ii) an opportunity to reschedule the remaining tasks each time a task processing is…

Optimization and Control · Mathematics 2023-11-22 Izack Cohen , Krzysztof Postek , Shimrit Shtern