Models and solution methods for variants of the inventory routing problem

• Grant number: 16/23366-9
• Support Opportunities: Regular Research Grants
• Duration: April 01, 2017 - March 31, 2019
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Pedro Augusto Munari Junior
• Grantee: Pedro Augusto Munari Junior
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil

Abstract

Formulations and solution methods for vehicle routing problems have shown to be important to the decision-making process in logistic operations. Hence, the literature concerning this subject has been active for decades and reaches a large number of publications every year. The inventory routing problem (IRP) is an extension of the vehicle routing problem that has received great attention recently. This extension consists in incorporating inventory management decisions into the vehicle routing and scheduling decisions, putting the problem closer to the reality of companies that control dynamically the inventory of their customers. On the other hand, the problem becomes more challenging, requiring the use of sophisticated solution strategies, especially when considering practical constraints. The objective of this project is to propose formulations and solution methods for the IRP, to contribute to the state-of-the-art in solving the basic variant of the problem as well as to effectively solve formulations that incorporate practical features. We intend to propose heuristic and exact methods, to obtain good-quality solutions in reasonable time, lower and upper bounds and optimal solutions. The exact methods will be based on interior point branch-price-and-cut methods, which have the potential to result in effective methods, even for large-scale problems. In addition, we intend to propose a hybrid method that combines the main advantages of the other proposed methods. To validate and verify the proposed formulations and methods we will use instances from the literature and instances created from real-life data. (AU)

Scientific publications

(7)

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

MORENO, ALFREDO; MUNARI, PEDRO; ALEM, DOUGLAS. A branch-and-Benders-cut algorithm for the Crew Scheduling and Routing Problem in road restoration. European Journal of Operational Research, v. 275, n. 1, p. 16-34, MAY 16 2019. (16/23366-9, 16/15966-6, 15/26453-7)

MUNARI, PEDRO; ALVAREZ, ALDAIR. Aircraft routing for on-demand air transportation with service upgrade and maintenance events: Compact model and case study. JOURNAL OF AIR TRANSPORT MANAGEMENT, v. 75, p. 75-84, MAR 2019. (13/07375-0, 16/23366-9)

MUNARI, PEDRO; MORENO, ALFREDO; DE LA VEGA, JONATHAN; ALEM, DOUGLAS; GONDZIO, JACEK; MORABITO, REINALDO. The Robust Vehicle Routing Problem with Time Windows: Compact Formulation and Branch-Price-and-Cut Method. TRANSPORTATION SCIENCE, v. 53, n. 4, p. 1043-1066, JUL-AUG 2019. (16/23366-9, 13/07375-0, 15/14582-7, 14/50228-0, 15/26453-7, 16/01860-1)

ALVAREZ, ALDAIR; MUNARI, PEDRO; MORABITO, REINALDO. Iterated local search and simulated annealing algorithms for the inventory routing problem. International Transactions in Operational Research, v. 25, n. 6, p. 1785-1809, NOV 2018. (13/07375-0, 16/23366-9, 17/06664-9)

BERGAMINI, FERNANDA PAULA; RIBEIRO, CAROLINA MARTINS; MUNARI, PEDRO; FERREIRA, DEISEMARA. Production planning with parallel lines and limited batch splitting: Mathematical model and a case study in the white goods sector. Journal of the Operational Research Society, AUG 2021. (16/01860-1, 13/07375-0, 16/23366-9)

CRUZ, CESAR ALVAREZ; MUNARI, PEDRO; MORABITO, REINALDO. A branch-and-price method for the vehicle allocation problem. COMPUTERS & INDUSTRIAL ENGINEERING, v. 149, NOV 2020. (16/01860-1, 16/23366-9)

MORENO, ALFREDO; MUNARI, PEDRO; ALEM, DOUGLAS. Decomposition-based algorithms for the crew scheduling and routing problem in road restoration. Computers & Operations Research, v. 119, JUL 2020. (16/15966-6, 15/26453-7, 16/23366-9)