Planning Routes and Shifts Driving for a Small Business of Road Passenger Transport
The presented work is done for a company that currently operates twenty lines of passenger transport in the metropolitan area of Seville. The planning of these was originally carried out manually, building routes and shifts in an Excel spreadsheet. In order to automate the process as much as possibl...
| Autores: | , , , |
|---|---|
| Tipo de documento: | artigo |
| Estado: | Versão publicada |
| Data de publicação: | 2016 |
| País: | España |
| Recursos: | Universidad de Sevilla (US) |
| Repositório: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/68477 |
| Acesso em linha: | http://hdl.handle.net/11441/68477 https://doi.org/10.14488/BJOPM.2016.v13.n3.a16 |
| Access Level: | Acceso aberto |
| Palavra-chave: | Planning routes Shifts driving Bus Passenger transport Algorithm |
| Resumo: | The presented work is done for a company that currently operates twenty lines of passenger transport in the metropolitan area of Seville. The planning of these was originally carried out manually, building routes and shifts in an Excel spreadsheet. In order to automate the process as much as possible. It was designed and implemented by a scheduling algorithm that would be much simple than other algorithms in the literature and that, in addition, would make it possible to allow mixing vehicles and drivers between the lines. The objective was, firstly, to employ the minimum number of drivers; then, it was to try to use the least possible number of vehicles; finally, the study tried to reduce as much as possible the amount of split shifts. In addition, restrictions on the design of routes and shifts were added. At all times the service frequencies remained above the set limit. To allow the possibility of unexpected demand peaks, was established in the capacity of each route some slack. |
|---|