Operations Scheduling

DemandTrans Solutions has been developing operation scheduling applications since its inception in 1994. Using mathematical optimization techniques, constraint programming, classic vehicle scheduling and routing algorithms, and our own heuristic solution approaches, we've created automated scheduling applications to manage labor resources, vehicles, and equipment and other physical assets.

OptiRun - Vehicle/Driver Scheduling Tool

Cost-efficiently meeting passenger demand within the resources available is a major challenge for demand responsive transit (paratransit) service providers. OptiRun, a software application developed by DemandTrans, helps solve that problem. OptiRun creates optimized vehicle deployment schedules (run cuts) and driver shifts that work with existing paratransit scheduling software. OptiRun also provides paratransit operations with the ability to determine the optimum amount of service to divert from dedicated paratransit vehicles to taxicabs, or other non-dedicated vehicles. OptiRun can reduce the number of weekly driver hours and vehicle hours by 3% to 10% or more compared to vehicle run schedules produced by traditional manual means. In a large paratransit operation, the savings from using OptiRun's vehicle run optimization can represent over a million dollars per year.

Key OptiRun Features
  • OptiRun generates optimized daily/weekly vehicle deployment schedules (run cuts) and driver shift schedules in a matter of minutes in most cases. This reduces the burden of producing vehicle and driver schedules that previously took days or weeks.
  • OptiRun produces daily/weekly vehicle run schedules that are consistent with optimized driver weekly shifts.
  • The driver weekly shift schedules generated by OptiRun are completely realistic, since the paratransit operator specifies feasible work shifts (e.g.,10 hour shifts, split shifts, limits on number of non-M-F shifts).
  • Driver weekly shifts generated by OptiRun can be used for driver bids or assigned directly to specific drivers.
  • Schedules can be easily re-optimized if demand conditions change (seasonal effects, shifts in daily demand, etc.)
  • OptiRun can determine the most cost-effective allocation of passenger trips to taxis from dedicated vehicle operations.

    • OptiRun Summary Results Screen
    • Detailed Results Functionality
    • Overview of Driver Shifts Starting Times
    • Schedule Efficiency for Optimized Vehicle Runs
    MobilityDR - Demand Responsive Transit Vehicle Scheduling System

    DemandTrans created an innovative technology platform, MobilityDR, which comprehensively manages the operations of the Denver transit agency’s general public demand responsive transit (DRT) services in 22 service zones. It includes both web-based applications for customers and a mobile application for drivers. At the core of MobilityDR is an automated vehicle scheduling system that determines which vehicle in a service zone to assign each customer trip to as well as the sequencing of passenger pick-ups and drop-offs and the routing of the vehicle. The scheduling system must handle a multiplicity of service configurations, ranging from many-to-many “classic” dial-a-ride services in some zones to more structured services in other zones—such as feeder services to light rail stations and services with checkpoints or flex-routes—and both one-time and subscription trips for passengers. MobilityDR incorporates multiple scheduling algorithms, used as appropriate, to enable these locally-tailored services to operate effectively. The Denver DRT services represent the largest implementation of general public DRT by a metropolitan transit agency in the U.S.

    ACSS - Automated Scheduling Systems for Teleconferencing Operations

    DemandTrans created the Advanced Conferencing Scheduling System, ACSS, to handle the mission-critical equipment and labor scheduling needs of large audio conferencing operations. ACSS has been implemented at 3 of the world’s largest conferencing companies. The Java-based scheduling application handles scheduling of audio conferencing bridges, conferencing phone numbers, and the assignment of operators to conferences and ancillary work tasks. This custom-developed application, which uses both constraint programming and heuristics-based algorithms for different scheduling requirements, greatly improved the speed, quality, and productivity of the scheduling process at each of the conferencing organizations at which it has been implemented, and has made possible significant cost savings as well. ACSS includes an application used by remote workers—several hundred in the case of one conferencing company—that enables them to self-schedule their working assignments, an application capable of interacting in complex ways with the regular labor scheduling application that schedules workers in operations centers. DemandTrans also developed for one of its conferencing industry clients a workforce shift scheduling application based on optimization technology.