Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Iterated local search and simulated annealing algorithms for the inventory routing problem

Texto completo
Autor(es):
Alvarez, Aldair [1] ; Munari, Pedro [1] ; Morabito, Reinaldo [1]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Fed Sao Carlos, Dept Prod Engn, Rodovia Washington Luis Km 235, BR-13565905 Sao Carlos, SP - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: International Transactions in Operational Research; v. 25, n. 6, p. 1785-1809, NOV 2018.
Citações Web of Science: 3
Resumo

This paper addresses the inventory routing problem (IRP), which consists in defining the customer visit schedule, the delivery quantities, and the vehicle routing plan to meet the demands of a set of customers over a given time horizon. We consider the variant with a single item, a single supplier, multiple vehicles, and a finite multiperiod planning horizon, minimizing the sum of inventory and travel costs. In addition, we address an alternative objective function that minimizes the logistic ratio, defined as the total travel cost divided by the total quantity delivered to customers. This second objective function, while more realistic in some logistics settings, poses a challenge for integer programming models and exact methods because of its nonlinearity. To our knowledge, no heuristic method has been proposed to address this objective in the IRP variant addressed in this paper. To solve this problem with each of these objective functions, we propose effective metaheuristic algorithms based on iterated local search and simulated annealing. Computational experiments show that these algorithms provide reasonably high-quality solutions in relatively short running times for both objective functions when compared to other methods for well-known instances from the literature. Moreover, the algorithms produce new best solutions for some of these instances. (AU)

Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
Beneficiário:José Alberto Cuminato
Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 16/23366-9 - Modelos e métodos de solução para variantes do problema de roteamento de estoques
Beneficiário:Pedro Augusto Munari Junior
Linha de fomento: Auxílio à Pesquisa - Regular
Processo FAPESP: 17/06664-9 - Métodos exatos, heurísticos e híbridos para o problema de roteamento de estoques
Beneficiário:Aldair Alberto Alvarez Diaz
Linha de fomento: Bolsas no Brasil - Doutorado