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. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
    2. On the Decoupling and Output Functional Controllability of Robotic Manipulation
    3. Optimization Analysis for an Uncovered Wagon Transportation with an Interactive Animated Simulation-Based Platform for Multidisciplinary Learning
    4. How Much Tracking Is Necessary? - The Learning Curve in Bayesian User Journey Analysis
    5. ActiveMath - a Learning Platform With Semantic Web Features
    6. Text Comprehension as a Mediator in Solving Mathematical Reality-Based Tasks
    7. Modelling and implementation of an Order2Cash Process in distributed systems
    8. FFTSMC with Optimal Reference Trajectory Generated by MPC in Robust Robotino Motion Planning with Saturating Inputs
    9. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
    10. Fixed-term Contracts and Wages Revisited Using Linked Employer-Employee Data from Germany
    11. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
    12. The elicitation process in developing of case library for Case-Based Reasoner system whilst consideration for validating electronic communication technologies
    13. Export Intensity and Plant Characteristics: What can we learn from Quantile Regression?
    14. Proceedings of TextGraphs-17: Graph-based Methods for Natural Language Processing
    15. Don’t underestimate the problems of user centredness in software development projectsthere are many!?
    16. Control versus Complexity
    17. Children's use of spatial skills in solving two map-reading tasks in real space.
    18. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
    19. Template-based Question Answering using Recursive Neural Networks
    20. NH4+ ad-/desorption in sequencing batch reactors
    21. Reality-Based Tasks with Complex-Situations
    22. Automated Invoice Processing: Machine Learning-Based Information Extraction for Long Tail Suppliers
    23. Using corpus-linguistic methods to track longitudinal development
    24. Toward Application and Implementation of in Silico Tools and Workflows within Benign by Design Approaches