A column generation approach for a multi-attribute vehicle routing problem

作者：Dayarian Iman^*; Crainic Teodor Gabriel; Gendreau Michel; Rei Walter

来源：European Journal of Operational Research, 2015, 241(3): 888-906.

DOI：10.1016/j.ejor.2014.09.015

• Multi-attribute vehicle routing problem
• Heterogeneous fleet
• Multiple depots
• Branch-and-price
• Dairy transportation problem

In this paper, we consider a multi-attribute vehicle routing problem derived from a real-life milk collection system. This problem is characterized by the presence of a heterogeneous fleet of vehicles, multiple depots, and several resource constraints. A branch-and-price methodology is proposed to tackle the problem. In this methodology, different branching strategies, adapted to the special structure of the problem, are implemented and compared. The computational results show that the branch-and-price algorithm performs well in terms of solution quality and computational efficiency.

• 出版日期2015-3-16