Assigning buses to schedules in a metropolitan area
References (27)
- et al.
Planning the route system for urban buses
Comput. Ops Res.
(1974) - et al.
Rotating roster for a transit system
Transportation Sci.
(1968) - et al.
Overview of the RUCUS Vehicle Scheduling Program (Blocks)
- et al.
Approximation techniques for automated manpower scheduling
- et al.
A computational survey of methods for the set covering problem
Mgmt Sci.
(1975) - et al.
An experimental evaluation of some methods of solving the assignment problem
Can. Ops Res. Soc. J.
(1970) - et al.
Flows in Networks
(1962) A mathematical programming model for optimal scheduling of buses
- et al.
The set partitioning problem: set covering with equality constraints
Ops Res.
(1969) - et al.
An algorithm for combining truck trips
Transportation Sci.
(1974)
The zero pivot phenomenon in transportation and assignment problems and its computational implications
Mathematical Programming
The augmented threaded index method for network optimization
INFOR
Problems of innovation in the transport industry: a bus scheduling program
Cited by (15)
Futures of artificial intelligence through technology readiness levels
2021, Telematics and InformaticsCoordinating assignment and routing decisions in transit vehicle schedules: A variable-splitting Lagrangian decomposition approach for solution symmetry breaking
2018, Transportation Research Part B: MethodologicalCitation Excerpt :The Transit Vehicle Scheduling Problem (TVSP) has received significant attention from the public transportation field (Saha, 1970; Löbel, 1998; Steinzen et al., 2010; Ibarra-Rojas et al., 2015), and its core model can be found in many applications in different areas of transportation science and logistics, such as urban rail transit, freight distribution, and civil aviation operations. In a typical transit planning and operating process, the timetabling stage (Cacchiani and Toth, 2012; Niu and Zhou, 2013; Niu et al., 2015a,b) first concentrates on providing a high level of service for passengers, while the subsequent transit vehicle scheduling stage (Gavish et al., 1978; Ceder and Stern, 1981; Daduna and Paixão, 1995) aims to reduce the overall operational vehicle cost to meet the timetabled trip tasks, while considering a fixed or variable fleet size. The traditional modeling framework for the transit vehicle scheduling problem is built on a connection-based network (Carraresi and Gallo, 1984), where trips and depots are represented by nodes, and possible connections between nodes are defined using arcs.
A school bus scheduling problem
2012, European Journal of Operational ResearchCitation Excerpt :Bus scheduling specifies the exact starting and ending time of each route and forms a chain of trips that can be executed successively by the same bus. Gavish et al. (1978) solved a bus scheduling problem in which time tables (i.e., the starting and ending time) of trips are given. The problem was formulated as a transportation problem (TP).
Alternative bus scheduling policies for an exclusive bus lane
1986, Transportation Research Part A: GeneralNetwork models for vehicle and crew scheduling
1984, European Journal of Operational ResearchRouting and scheduling of vehicles and crews. The state of the art
1983, Computers and Operations Research
- ∗
Bezalel Gavish in an Assistant Professor and area coordinator of Computers and Information Systems at the Graduate School of Management, University of Rochester. He received his M.Sc. and Ph.D. from the Technion Israel Institute of Technology. He had previously been a staff member of IBM Israel Scientific Center, and was involved in the application of computers and operations research techniques in Logistics, Medical Diagnosis, Transportation, Marketing and Modelling of Computer Systems.
- †
Paul Schweitzer is Visiting Professor in the Graduate School of Management, University of Rochester, on leave from the IBM T.J. Watson Research Center, Yorktown Heights, New York where he worked in the areas of telecommunications design, computer networks, and queueing theory. He has also done significant work in the areas of Markovian decision theory and military operations research.