loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Nicolas Zufferey 1 ; Byung Yun Cho 2 and Rémy Glardon 2

Affiliations: 1 University of Geneva, Switzerland ; 2 Ecole Polytechnique F´ed´erale Lausanne, Switzerland

Keyword(s): Dynamic Vehicle Routing, Diversion, Time-window, Heuristics.

Related Ontology Subjects/Areas/Topics: Agents ; Applications ; Artificial Intelligence ; Bioinformatics ; Biomedical Engineering ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Pattern Recognition ; Routing ; Scheduling ; Simulation ; Software Engineering ; Symbolic Systems

Abstract: Given a fleet of identical vehicles and a set of n clients to be served from a single depot, the well-known vehicle routing problem (VRP) consists in serving each client (with a deterministic demand) once with a unique vehicle, with the aim of minimizing the total traveled distance. In this work, the basic VRP is extended within a medical environment, leading to MVRP (for medical VRP). Indeed, the depot is typically a laboratory for blood analysis, and a client is assumed to be a medical location at which blood samples should be picked up by a vehicle. In order to have efficient tests at the laboratory, at most 90 minutes should elapse between the release time of the blood sample and the delivery time at the laboratory. In addition, only a proportion of the demand is known in advance and the travel times depend on the traffic conditions. A fleet of non-identical vehicle is considered (with different speeds and capacities), and each location has to be visited anytime a blood sample is available. Finally, medical items should be daily delivered from the laboratory to some medical locations. A transportation cost function with three components has to be minimized. Solution methods are proposed, which are able to account for all the specific features of the problem. The experiments highlight the benefit of considering diversion opportunities (which consists in diverting a vehicle away from its planned destinations). (More)

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.163.195.125

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:
Zufferey, N.; Cho, B. and Glardon, R. (2016). Dynamic Multi-trip Vehicle Routing with Unusual Time-windows for the Pick-up of Blood Samples and Delivery of Medical Material. In Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-171-7; ISSN 2184-4372, SciTePress, pages 366-372. DOI: 10.5220/0005733303660372

@conference{icores16,
author={Nicolas Zufferey. and Byung Yun Cho. and Rémy Glardon.},
title={Dynamic Multi-trip Vehicle Routing with Unusual Time-windows for the Pick-up of Blood Samples and Delivery of Medical Material},
booktitle={Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - ICORES},
year={2016},
pages={366-372},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005733303660372},
isbn={978-989-758-171-7},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - ICORES
TI - Dynamic Multi-trip Vehicle Routing with Unusual Time-windows for the Pick-up of Blood Samples and Delivery of Medical Material
SN - 978-989-758-171-7
IS - 2184-4372
AU - Zufferey, N.
AU - Cho, B.
AU - Glardon, R.
PY - 2016
SP - 366
EP - 372
DO - 10.5220/0005733303660372
PB - SciTePress