Heuristic approaches for a special simultaneous pickup and delivery problem with time windows in home health care industry - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

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.

Dates et versions

hal-00777703 , version 1 (17-01-2013)

Identifiants

Citer

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⟩
110 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More