Non Emergency Patients Transport - A Mixed Integer Linear Programming

José A. Oliveira, João Ferreira, Luís Dias, Manuel Figueiredo, Guilherme Pereira

2015

Abstract

This work presents a model and a heuristic to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving problems with one vehicle was presented, and this heuristic provides good results in terms of accuracy and computation time.

Paper Citation

in Harvard Style

A. Oliveira J., Ferreira J., Dias L., Figueiredo M. and Pereira G. (2015). Non Emergency Patients Transport - A Mixed Integer Linear Programming . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 262-269. DOI: 10.5220/0005214902620269

in Bibtex Style

@conference{icores15,
author={José A. Oliveira and João Ferreira and Luís Dias and Manuel Figueiredo and Guilherme Pereira},
title={Non Emergency Patients Transport - A Mixed Integer Linear Programming},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={262-269},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005214902620269},
isbn={978-989-758-075-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Non Emergency Patients Transport - A Mixed Integer Linear Programming
SN - 978-989-758-075-8
AU - A. Oliveira J.
AU - Ferreira J.
AU - Dias L.
AU - Figueiredo M.
AU - Pereira G.
PY - 2015
SP - 262
EP - 269
DO - 10.5220/0005214902620269