English
Related papers

Related papers: Incorporating Equity into the School Bus Schedulin…

200 papers

Assigning jobs onto identical machines with the objective to minimize the maximal load is one of the most basic problems in combinatorial optimization. Motivated by product planing and data placement, we study a natural extension called…

Data Structures and Algorithms · Computer Science 2019-09-27 Klaus Jansen , Alexandra Lassota , Marten Maack

The rapid adoption of electric buses by transit agencies around the world is leading to new challenges in the planning and operation of bus networks. In particular, the limited driving range of electric vehicles imposes operational…

Systems and Control · Electrical Eng. & Systems 2022-10-14 Rémi Lacombe , Nikolce Murgovski , Sébastien Gros , Balázs Kulcsár

We consider scheduling problems for unit jobs with release times, where the number or size of the gaps in the schedule is taken into consideration, either in the objective function or as a constraint. Except for a few papers on energy…

Data Structures and Algorithms · Computer Science 2020-07-21 Marek Chrobak , Mordecai Golin , Tak-Wah Lam , Dorian Nogneng

Autonomous agents are promising in applications such as intelligent transportation and smart manufacturing, and scheduling of agents has to take their inertial constraints into consideration. Most current researches require the obedience of…

Systems and Control · Electrical Eng. & Systems 2022-11-16 Feihong Yang , Yuan Shen

Project scheduling in manufacturing environments often requires flexibility in terms of the selection and the exact length of alternative production activities. Moreover, the simultaneous scheduling of multiple lots is mandatory in many…

Artificial Intelligence · Computer Science 2020-10-26 Viktoria A. Hauder , Andreas Beham , Sebastian Raggl , Sophie N. Parragh , Michael Affenzeller

There are many news articles reporting the obstacles confronting poverty-stricken households in access to public transits. These barriers create a great deal of inconveniences for these impoverished families and more importantly, they…

Artificial Intelligence · Computer Science 2022-11-29 Anik Pramanik , Pan Xu , Yifan Xu

Aiming at solving the problem that the moving route is complicated and the scheduling is difficult in the routing buffer of the bus in the manufacturing workshop, a routing buffer mathematical programming model for bus manufacturing…

Data Structures and Algorithms · Computer Science 2019-03-26 Zhonghua Han , Jingyuan Zhang , Xiaoting Dong , Yuanwei Qi

This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing…

Optimization and Control · Mathematics 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

This study considers a model where schools may have multiple priority orders on students, which may be inconsistent with each other. For example, in school choice systems, since the sibling priority and the walk zone priority coexist, the…

Theoretical Economics · Economics 2024-10-18 Minoru Kitahara , Yasunori Okumura

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

Optimization and Control · Mathematics 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain

This paper aims to introduce a mathematical model to solve the time-dependent electric vehicles routing problem in shared travels. Shared mobility has gained significance recently due to its contribution to the alleviation of traffic…

Optimization and Control · Mathematics 2026-04-30 Alireza Yazdiani , Shayan Bafandkar , Amir Elmi , Yousef Shafahi

We propose a data-driven methodology for evaluating the impact of the introduction of a speed limit on the punctuality of bus services. In particular, we use high-frequency Automatic Vehicle Location data to parameterise a model that…

Computers and Society · Computer Science 2015-11-18 Daniël Reijsbergen , Rajeev Ratan

By executing jobs serially rather than in parallel, size-based scheduling policies can shorten time needed to complete jobs; however, major obstacles to their applicability are fairness guarantees and the fact that job sizes are rarely…

Data Structures and Algorithms · Computer Science 2015-07-01 Matteo Dell'Amico , Damiano Carra , Pietro Michiardi

In this paper, we study the downlink multiuser scheduling problem for systems with simultaneous wireless information and power transfer (SWIPT). We design optimal scheduling algorithms that maximize the long-term average system throughput…

Information Theory · Computer Science 2015-05-26 Maryna Chynonova , Rania Morsi , Derrick Wing Kwan Ng , Robert Schober

The Periodic Event Scheduling Problem (PESP) is the central mathematical tool for periodic timetable optimization in public transport. PESP can be formulated in several ways as a mixed-integer linear program with typically general integer…

Optimization and Control · Mathematics 2023-06-06 Niels Lindner , Berenike Masing

The notion of smart cities is being adapted globally to provide a better quality of living. A smart city's smart mobility component focuses on providing smooth and safe commuting for its residents and promotes eco-friendly and sustainable…

Machine Learning · Computer Science 2022-10-04 B. P. Ashwini , R. Sumathi , H. S. Sudhira

Equity of educational outcome and fairness of AI with respect to race have been topics of increasing importance in education. In this work, we address both with empirical evaluations of grade prediction in higher education, an important…

Computers and Society · Computer Science 2021-05-17 Weijie Jiang , Zachary A. Pardos

This letter proposes a routing framework in mixed transportation systems for improving mobility equity. We present a strategic routing game that governs interactions between compliant and noncompliant vehicles, where noncompliant vehicles…

Systems and Control · Electrical Eng. & Systems 2024-07-18 Heeseung Bang , Aditya Dave , Andreas A. Malikopoulos

Diverse schools can help address implicit biases and increase empathy, mutual respect, and reflective thought by fostering connections between students from different racial/ethnic, socioeconomic, and other backgrounds. Unfortunately,…

Computers and Society · Computer Science 2025-02-17 Madison Landry , Nabeel Gillani

Bus bunching is ostensibly regarded as a detrimental phenomenon in bus systems. We study a bus loop with two bus stops, one regular and one spike bus stop, where bunched buses can outperform staggered buses. The spike bus stop models a bus…

Physics and Society · Physics 2022-01-10 Luca Vismara , Vee-Liem Saw , Lock Yue Chew