Deterministic and Stochastic Models for Rota Scheduling in Public Bus Transport

Activity: Talk or presentationConference PresentationsResearch

Lin Xie - Speaker

Marc Naumann - Speaker

Leena Suhl - Speaker

    This paper addresses the rota scheduling problem (RSP) which aims to assign a set of working days, free days and reserve shifts to driver groups such that management considerations, labor laws and the preferences of drivers are considered. Currently, the reserve shifts in the RSP are evenly planned for all drivers (for example: a certain percentage is planned for reserve shifts) without considering more detailed information such as historical or weekday-depended sickness absence rates. The current practice in the case that the absence rate exceeds the available reserve personnel is that additional drivers are called manually on demand. This not only causes discontent for the drivers, but also creates a day-to-day managerial burden for the bus company.
    In order to reduce the discrepancy between a planned roster and the actual one, a new stochastic optimization model for the RSP is formulated and is compared to the deterministic optimization model. The scenarios of the stochastic problem are created depending on historical and weekday-dependent absence rates. In addition to the present reserve optional attendance shifts are introduced. This offers better conditions for the reserve drivers as well as enables a specific reaction on the sickness absence rate of the day by using optional reserves.
    30.08.2011

    Event

    International Conference on Operations Research 2011

    30.08.1102.09.11

    Zürich, Switzerland

    Event: Conference

    Recently viewed

    Publications

    1. TextGraphs 2024 Shared Task on Text-Graph Representations for Knowledge Graph Question Answering
    2. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
    3. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
    4. The role of learners’ memory in app-based language instruction: the case of Duolingo.
    5. Scaffolding argumentation in mathematics with CSCL scripts
    6. Real-time RDF extraction from unstructured data streams
    7. Simple saturated relay non-linear PD control for uncertain motion systems with friction and actuator constraint
    8. Fast, Fully Automated Analysis of Voriconazole from Serum by LC-LC-ESI-MS-MS with Parallel Column-Switching Technique
    9. A geometric approach for controlling an electromagnetic actuator with the help of a linear Model Predictive Control
    10. Toward Application and Implementation of in Silico Tools and Workflows within Benign by Design Approaches
    11. Using learning protocols for knowledge acquisition and problem solving with individual and group incentives
    12. Accounting and Modeling as Design Metaphors for CEMIS
    13. Universal Threshold Calculation for Fingerprinting Decoders using Mixture Models
    14. Using complexity metrics with R-R intervals and BPM heart rate measures
    15. Recurrence quantificationanalysis as a general-purpose tool for bridging the gap between qualitative and quantitative analysis
    16. Understanding reading as a form of language-use
    17. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
    18. FaST: A linear time stack trace alignment heuristic for crash report deduplication
    19. Constrained Independence for Detecting Interesting Patterns
    20. A localized boundary element method for the floating body problem
    21. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series
    22. A Quadrant Approach of Camera Calibration Method for Depth Estimation Using a Stereo Vision System
    23. Mapping interest rate projections using neural networks under cointegration
    24. Towards a Global Script?
    25. What does it mean to be sensitive for the complexity of (problem oriented) teaching?
    26. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks
    27. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
    28. Distributed robust Gaussian Process regression
    29. Gain Scheduling Controller for Improving Level Control Performance
    30. Machine Learning and Knowledge Discovery in Databases
    31. Paraphrasing Method for Controlling a Robotic Arm Using a Large Language Model
    32. Problem solving in mathematics education