Solving a Large-scale Real Heterogeneous Fleet VRP with Multi-trips and Docking Constraints

Distribution planning is crucial for most companies since goods are rarely produced and consumed at the same place. Distribution costs, in addition, can be an important component of the final cost of the products. In this paper, we study a VRP variant inspired on a real case of a large distribution company. In particular, we consider a VRP with a heterogeneous fleet of vehicles that are allowed to perform multiple trips. The problem also includes docking constraints in which some vehicles are unable to serve some particular customers, and a realistic objective function with vehicles’ fixed and distance-based costs and a cost per customer visited. We design a trajectory search heuristic called GILS-VND that combines Iterated Local Search (ILS), Greedy Randomized Adaptive Search Procedure (GRASP) and Variable Neighborhood Descent (VND) procedures. This method obtains competitive solutions and improves the company solutions leading to significant savings in transportation costs.

Coelho V.N., Grasas A., Ramalhinho H., Coelho I.M., Souza M.J.F. (2015), An ILS-based Algorithm to Solve a Large-scale Real Heterogeneous Fleet VRP with Multi-trips and Docking Constraints, European Journal of Operational Research (accepted for publication September 2015) doi:10.1016/j.ejor.2015.09.047.

On the UPF web (in Catalan)

MIC 2015, Agadir, Marocco

Helena has presented also the work “Simheuristics for Supply Chain Management” at the MetaheuriIMG_2057stics International Conference (MIC 2015) at Agadir, Marocco.

MIC is the well know conference in Metaheuristics. Helena has been part of the Program Committee for many editions, and she, together with Angel Juan (UOC), will organise the MIC 2017 in Barcelona, Spain. She also had the opportunity to talk with the leaders researchers in the area of Metaheuristics, as Mauricio Resende (Amazon), Celso Ribeiro (UFF), Éric Taillard (UASW), Angél Juan (UOC), Martin G. Ravetti (UFMG), Fred Glover (UC), etc.

You can download the presentation at the Conferences page of this blog.

IO2015 – XVII Congresso da APDIO “IO & BIG DATA “

Helena Ramalhinho had presented the article “Simheuristics for Supply Chain Management” at the IO2015 – XVII Congresso da APDIO “IO & BIG DATA ” in Portalegre, Portugal. This is he internationalIMG_2608 conference organized by APDIO, the Portuguese Association of Operations Research.

Supply Chain Management (SCM) is a relevant topic in today’s business and academia. It is related with the management of all activities along a supply chain. SCM is not just a sum of activities along the supply chain, but aspects as integration and coordination should be taken into account to a better performance. Continue reading

Talking about Operations Research

After the great seminar of Rubén Ruiz García (Universitat Politècnica de València) at UPF with title “Simple metaheuristics and state-of-the-IMG_5959art performance for combinatorial optimization: Scheduling with Iterated Greedy Algorithms” , Rubén Ruiz, Angel Juan, Martin Gomez Ravetti went for lunch at Restaurante Agua.

The talk around Operations Research, Analytics, Teaching, Research, Scheduling was very interesting.