Paper Unlock

Authors: Arash Rafiey 1 ; Vladyslav Sokol 2 ; Ramesh Krishnamurti 2 ; Snezana Mitrovic Minic 2 ; Abraham Punnen 2 and Krishna Teja Malladi 2

Affiliations: 1 Simon Fraser University and Indiana State University, Canada ; 2 Simon Fraser University, Canada

ISBN: 978-989-758-075-8

Keyword(s): Healthcare, Vehicle Routing, Time Windows, Pickup And Delivery, Taxi, Network Flow, Discretization, Arc Reduction.

Related Ontology Subjects/Areas/Topics: Applications ; e-Business ; Enterprise Information Systems ; Logistics ; Operational Research ; OR in Health ; OR in Transportation ; Pattern Recognition ; Scheduling ; Software Engineering

Abstract: We consider the problem of routing samples taken from patients to laboratories for testing. These samples are taken from patients housed in hospitals, and are sent to laboratories in other hospitals for testing. The hospitals are distributed in a geographical area, such as a city. Each sample has a deadline, and all samples have to be transported within their deadlines. We have a fixed number of vehicles as well as an unlimited number of taxis available to transport the samples. The objective is to minimize a linear function of the total distance travelled by the vehicles and the taxis. We provide a mathematical programming formulation for the problem using the multi-commodity network flow model, and solve the formulation using CPLEX, a general-purpose MIP solver. We also provide a computational study to evaluate the solution procedure.

PDF ImageFull Text


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Rafiey, A.; Sokol, V.; Krishnamurti, R.; Mitrovic Minic, S.; Punnen, A. and Teja Malladi, K. (2015). A Network Model for the Hospital Routing Problem.In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 353-358. DOI: 10.5220/0005219203530358

author={Arash Rafiey. and Vladyslav Sokol. and Ramesh Krishnamurti. and Snezana Mitrovic Minic. and Abraham Punnen. and Krishna Teja Malladi.},
title={A Network Model for the Hospital Routing Problem},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},


JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Network Model for the Hospital Routing Problem
SN - 978-989-758-075-8
AU - Rafiey, A.
AU - Sokol, V.
AU - Krishnamurti, R.
AU - Mitrovic Minic, S.
AU - Punnen, A.
AU - Teja Malladi, K.
PY - 2015
SP - 353
EP - 358
DO - 10.5220/0005219203530358

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.