Vehicle Scheduling & Routing

SA25.1 An Integrated Approach to Bus & Driver Scheduling

• Richard Freling; Erasmus University Rotterdam, Econometric Inst., PO Box 1738, Rotterdam, 3000 DR , The Netherlands; freling@few.eur.nl
• Dennis Huisman; Erasmus University Rotterdam, Econometric Inst., PO Box 1738, Rotterdam, 3000 DR , The Netherlands;
• Albert P. M. Wagelmans; Erasmus University Rotterdam, Econometrics Inst., PO Box 1738, Rotterdam, DR 3000 , The Netherlands; wagelmans@few.eur.nl

Our presentation deals with an integrated approach to bus and driver scheduling. The focus is twofold: we discuss the effectiveness of integration as compared to the traditional sequential approach and we present results for an application to the Rotterdam public transport company in the Netherlands.

SA25.2 A Computer-Aided Solution for the Train Scheduling Problem

• Chueng-Chiu Huang; Ntl. Yunlin University of Science & Tech., 123 University Rd., Sec. 3, Touliu, Yunlin, Taiwan, 640 , ROC; huangcc@pine.yuntech.edu.tw

We analyze how to generate train schedules for the Taiwan Railroad System. Constraints include the arrival and departure timetables for every train at every station which should be generated within a reasonable time, preferably in under 3 minutes. Thus, if a delay should happen for any scheduled train, an updated timetable can be regenerated quickly to ensure safety for the train system.

SA25.3 A Railway Fleet Assignment Model Based on Multi-Commodity Flow

• Mattias Gronkvist; Carmen Systems AB, Odinsgatan 9, Gothenburg, SE-411 03 , Sweden; mattias.gronkvist@carmen.se
• Sami Gabteni; Carmen Systems AB, Odinsgatan 9, Gothenburg, SE-411 03 , Sweden; sami.gabteni@carmen.se

We present a model for solving railway fleet assignment problems based on a multi-commodity flow formulation. The model primarily minimizes the number of vehicles used, but other cost and quality criteria can also be considered. The Swedish Railways use this model in production, and computational results indicate savings of 4-10%.

SA25.4 Scheduling of Transportation of Multiple Products in a Forestry Company

• Celso Carnieri; UFPR, Caixa Postal 19002, Curitiba, PR, 81.531-990, Brazil; carnieri@mat.ufpr.br
• Julio E. Arce; UFPR, Rua Bom Jesus, 650, Curitiba, PR, 80035010 , Brazil; jarce@floresta.ufpr.br
• Jefferson Mendes; Silviconsult, Rua Almirante Tamandare, 1995, Curitiba, PR, 80040010 , Brazil; silviconsult@cwb.conex.com.br

We report a model developed for a large forestry company in Southern Brazil, which needs to schedule the transport of their forestry products from several stands to the customers. The model considers distances, road conditions, types of trucks and loading/unloading queues, aiming the minimization of costs.