The multi-trip vehicle routing problem with increasing profits for the blood transportation: An iterated local search metaheuristic. (August 2022)
- Record Type:
- Journal Article
- Title:
- The multi-trip vehicle routing problem with increasing profits for the blood transportation: An iterated local search metaheuristic. (August 2022)
- Main Title:
- The multi-trip vehicle routing problem with increasing profits for the blood transportation: An iterated local search metaheuristic
- Authors:
- Pirabán-Ramírez, Andrea
Guerrero-Rueda, William Javier
Labadie, Nacima - Abstract:
- Abstract: This paper studies a multi-trip routing problem of a shuttle fleet to transport blood units from collection sites to a blood center. In this problem, the blood units intended to produce platelets and cryoprecipitate must be processed within eight hours from their donation and arrive at the blood center at a time less than its closing time to guarantee enough processing time. Since it is assumed that blood units are donated at a collection site following a constant ratio over its operating hours, this problem is modeled as a multi-trip vehicle routing problem with increasing profits for which a mixed-integer linear programming formulation is proposed. A hybrid iterated local search metaheuristic and an extended version are developed as solution methods. The extended version includes a mixed-integer linear programming component into the local search of the hybrid metaheuristic to optimize the decision on the departure times of the trips. The solution methods are tested on a new set of instances based on the blood collection system of Bogota, Colombia. Highlights: Whole blood to get blood components and time limits to process platelets are studied. The problem formalization and its mathematical programming model are included. A metaheuristic and a matheuristic are proposed as solution methods. A new set of instances based on a real-world case is presented. Tests validate the applicability of the methods and provide the best-known solutions.
- Is Part Of:
- Computers & industrial engineering. Volume 170(2022)
- Journal:
- Computers & industrial engineering
- Issue:
- Volume 170(2022)
- Issue Display:
- Volume 170, Issue 2022 (2022)
- Year:
- 2022
- Volume:
- 170
- Issue:
- 2022
- Issue Sort Value:
- 2022-0170-2022-0000
- Page Start:
- Page End:
- Publication Date:
- 2022-08
- Subjects:
- BC blood center -- BCP blood collection problem -- BKS best-known solution -- BSC blood supply chain -- cryo cryoprecipitate -- CS collection site -- ILS iterative local search -- MILP mixed-integer linear programming -- MT-VRPIP multi-trip vehicle routing problem with increasing profits -- PLT platelet -- TOP team orienteering problem -- VND variable neighborhood descent -- VRP vehicle routing problem -- WB whole blood
Healthcare logistics -- Blood supply chain -- Perishable products -- Variable profits -- Hybrid metaheuristics -- Optimization
Engineering -- Data processing -- Periodicals
Industrial engineering -- Periodicals
620.00285 - Journal URLs:
- http://www.sciencedirect.com/science/journal/03608352 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.cie.2022.108294 ↗
- Languages:
- English
- ISSNs:
- 0360-8352
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.713000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 22282.xml