A proposal based on the Iterated Greedy algorithm to solve integrated inventory-distribution problems

• Grant number: 15/04900-1
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Effective date (Start): May 01, 2015
• Effective date (End): April 30, 2016
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Roberto Fernandes Tavares Neto
• Grantee: Ricardo Paes de Barros
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil

Abstract

The necessity of an efficient management of logistics systems, aiming at cost reduction, leads to the consolidation of a whole field of study regarding mathematical optimization techniques of inventory management and distribution systems. In this context, Operations Research methods such as exact methods and heuristics and metaheuristics become especially important. In this project proposal, it is studied the Inventory Routing Problem (IRP), in which simultaneous decisions regarding vehicle routing and inventory management are made, with one distribution center and multiple customers. The mathematical modelling of the IRP aims at an optimal delivery route, respecting inventory decisions, products' types and quantities, and characteristics of the vehicle fleet, with the overall objective of cost reduction. The author of this proposal desires to obtain a mathematical formalization to the problem through Integer Linear Programming, as well as solving the problem with Iterated Greedy algorithm inspired in its utilization by Ruiz e Stützle (2007). (AU)