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.)

An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products

Texto completo
Autor(es):
Belo-Filho, M. A. F. [1] ; Amorim, P. [2] ; Almada-Lobo, B. [2]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, Inst Ciencias Matemat & Computacao, Sao Carlos, SP - Brazil
[2] Univ Porto, Fac Engn, INESC TEC, P-4100 Oporto - Portugal
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH; v. 53, n. 20, p. 6040-6058, OCT 18 2015.
Citações Web of Science: 22
Resumo

Production and distribution problems with perishable goods are common in many industries. For the sake of the competitiveness of the companies, the supply chain planning of products with restricted lifespan should be addressed with an integrated approach. Particularly, at the operational level, the sizing and scheduling of production lots have to be decided together with vehicle routing decisions to satisfy the customers. However, such joint decisions make the problems hard to solve for industries with a large product portfolio. This paper proposes an adaptive large neighbourhood search (ALNS) framework to tackle the problem. This metaheuristic is well known to be effective for vehicle routing problems. The proposed approach relies on mixed-integer linear programming models and tools. The ALNS outperforms traditional procedures of the literature, namely, exact methods and fix-and-optimize, in terms of quality of the solution and computational time of the algorithms. Nine in ten runs of ALNS yielded better solutions than traditional procedures, outperforming on average 12.7% over the best solutions provided by the latter methods. (AU)

Processo FAPESP: 10/06901-1 - Dimensionamento de lotes com preservação de preparação parcial e total
Beneficiário:Márcio Antônio Ferreira Belo Filho
Linha de fomento: Bolsas no Brasil - Doutorado