An integer programming approach to the bloodmobile routing problem

作者：Gunpinar Serkan; Centeno Grisselle

来源：Transportation Research Part E: Logistics and Transportation Review , 2016, 86: 94-115.

DOI：10.1016/j.tre.2015.12.005

• Vehicle routing problem
• Health care application
• Mobile blood collection
• Branch-and-price algorithm
• Robust optimization
• Operations research

Every day, a blood center must determine a set of locations among a group of potential sites to route their vehicles for blood collection so as to avoid shortfalls. In this study, a vehicle routing problem is modeled using an integer programming approach to simultaneously identify number of bloodmobiles to operate and minimize the distance travelled. Additionally, the model is extended to incorporate uncertainty in blood potentials and variable durations in bloodmobile visits. Optimal routings are determined using CPLEX solver and branch-and-price algorithm. Results show that proposed algorithm solve the problem to optimality up to 30 locations within 3600 s.

• 出版日期2016-2