timetabling

Integrated Optimization of Timetabling and Electric Vehicle Scheduling: A Case Study of Aachen, Germany

  • Vladimir Stadnichuk
  • Jenny Segschneider
  • Arie M.C.A. Koster
  • Grit Walther
    • Categories Applications - OR and Management Sciences, Approximation Algorithms, Transportation Tags , , , ,

    We tackle the integrated planning problem of periodic timetabling and electric vehicle scheduling, crucial for cities transitioning to electric bus fleets. Given existing timetables, we allow only minor modifications and propose an iterative solution approach that addresses the Electric Vehicle Scheduling Problem (EVSP) in each iteration. Due to the NP-hard nature of EVSP, we employ … Read more

    The multiphase course timetabling problem

  • Rasul Esmaeilbeigi
  • Vicky Mak-Hau
  • John Yearwood
  • Vivian Nguyen
    • Categories Applications - OR and Management Sciences, Branch and Cut Algorithms, Integer Programming Tags , , ,

    This paper introduces the multiphase course timetabling problem and presents mathematical formulations and effective solution algorithms to solve it in a real case study. Consider a pool of lessons and a number of students who are required to take a subset of these lessons to graduate. Each lesson consists of a predetermined and consecutive sequence … Read more

    High quality timetables for Italian schools

  • Claudio Crobu
  • Massimo Di Francesco
  • Enrico Gorgone
    • Categories (Mixed) Integer Linear Programming, Scheduling Tags , ,

    This work introduces a complex variant of the timetabling problem, which is motivated by the case of Italian schools. The new requirements enforce to (i) provide the same idle times for teachers, (ii) avoid consecutive \emph{heavy} days, (iii) limit daily multiple lessons for the same class, (iv) introduce shorter time units to differentiate entry and … Read more

    Energy-Efficient Timetabling in a German Underground System

  • Andreas Bärmann
  • Maximilian Merkert
  • Patrick Gemander
  • Alexander Martin
  • Frederik Nöth
    • Categories Graphs and Matroids, Polyhedra, Scheduling Tags , , , ,

    Timetabling of railway traffic and other modes of transport is among the most prominent applications of discrete optimization in practice. However, it has only been recently that the connection between timetabling and energy consumption has been studied more extensively. In our joint project VAG Verkehrs-Aktiengesellschaft, the transit authority and operator of underground transport in the … Read more

    Dual constrained single machine sequencing to minimize total weighted completion time

  • Yunpeng Pan
  • Leyuan Shi
    • Categories Scheduling Tags , , , ,

    We study a single-machine sequencing problem with both release dates and deadlines to minimize the total weighted completion time. We propose a branch-and-bound algorithm for this problem. The algorithm exploits an effective lower bound and a dynamic programming dominance technique. As a byproduct of the lower bound, we have developed a new algorithm for the … Read more

    Heuristics for the mirrored traveling tournament problem

  • Celso C. Ribeiro
  • Sebastián Urrutia
    • Categories Meta Heuristics, Scheduling Tags , , , ,

    Professional sports leagues are a major economic activity around the world. Teams and leagues do not want to waste their investments in players and structure in consequence of poor schedules of games.Game scheduling is a difficult task, involving several decision makers, different types of constraints, and multiple objectives to optimize. The Traveling Tournament Problem abstracts … Read more