Heuristic approaches for a special simultaneous pickup and delivery problem with time windows in home health care industry

Ran Liu 1 Vincent Augusto 2, 3, 4 Xiaolan Xie 2, 3, 4 Fernando Rodriguez-Verjan Carlos 2, 3, 4
1 Department of Pharmacology and Neuroscience
2 CIS-ENSMSE - Centre Ingénierie et Santé
3 IFRESIS-ENSMSE - Institut Fédératif de Recherche en Sciences et Ingénierie de la Santé
4 I4S-ENSMSE - Ingénierie des systèmes de soins et des services de santé
Abstract : The problem studied in our work arisen from a real application of home health care company in France. The home health care company must complete pickup and delivery tasks to satisfy the demands of customers (the patients receive home health care). The requirements can be partitioned into four types: delivering medicines from company’s depot or hospital to patients’ home, and picking up materials from patients’ home to the lab or return to the company’s depot. Each patient may require various pickup services and various delivery services, simultaneously. Meanwhile, there are time window constraints for lab, hospital and each patient. The objective of the company is to determine a set of vehicle routes with minimal costs, satisfying all the constraints. We build two mathematical formulations for this complex problem, and propose heuristic approaches to solve this problem. Computational experiments on some test instances are presented.
Keywords : home health care France vehicle routes minimal costs
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-00777703
Contributor : Andrée-Aimée Toucas <>
Submitted on : Thursday, January 17, 2013 - 6:29:48 PM
Last modification on : Saturday, January 11, 2020 - 7:32:09 AM

Identifiers

Collections

CIS-ENSMSE | I4S-ENSMSE | IFRESIS-ENSMSE | EMSE | INSTITUT-TELECOM

Citation

Ran Liu, Vincent Augusto, Xiaolan Xie, Fernando Rodriguez-Verjan Carlos. Heuristic approaches for a special simultaneous pickup and delivery problem with time windows in home health care industry. INformation Control Problems in Manufacturing (INCOM 2012), Bucarest, 23 au 25 mai 2012, May 2012, Bucarest, Romania. pp.345-350, ⟨10.3182/20120523-3-RO-2023.00204⟩. ⟨hal-00777703⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

207

Contact

Informations

CCSD