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

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

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⟩

Share

Metrics

Record views

207