loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

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

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.

CC BY-NC-ND 4.0

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 54.205.116.187

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 - ICORES; ISBN 978-989-758-075-8; ISSN 2184-4372, SciTePress, pages 353-358. DOI: 10.5220/0005219203530358

@conference{icores15,
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 - ICORES},
year={2015},
pages={353-358},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005219203530358},
isbn={978-989-758-075-8},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - ICORES
TI - A Network Model for the Hospital Routing Problem
SN - 978-989-758-075-8
IS - 2184-4372
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
PB - SciTePress