Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/77788
Author(s): Pedro Amorim
Bernardo Almada Lobo
Marcio Belo Filho
Title: An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products
Issue Date: 2015
Abstract: 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.
Description: Production and distribution problems with perishable goods are common in many industries. For the sake of the competitiveness of the companies, the supply chain planningof 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 bedecided 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. Thispaper proposes an adaptive large neighbourhood search (ALNS) framework to tackle the problem. This metaheuristic is well-known to be effective for vehicle routing problems. Theproposed approach relies on mixed-integer linear programming models and tools. The adaptive large neighbourhood search outperforms traditional procedures of the literature, namelyexact methods and x-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 and the best solution value found by the latter methods 12:7% greater than the former, on average.
Subject: Ciências Tecnológicas, Ciências da engenharia e tecnologias
Technological sciences, Engineering and technology
Scientific areas: Ciências da engenharia e tecnologias
Engineering and technology
URI: https://repositorio-aberto.up.pt/handle/10216/77788
Related Information: info:eu-repo/grantAgreement/Autoriadade de Gestão do Programa Operacional Regional do Norte/Programas Integrados de IC&DT/NORTE-07-0124-FEDER-000057/Smart Manufacturing and Logistics/BESTCASE-RL2
Document Type: Artigo em Revista Científica Internacional
Rights: openAccess
License: https://creativecommons.org/licenses/by-nc/4.0/
Appears in Collections:FEUP - Artigo em Revista Científica Internacional

Files in This Item:
File Description SizeFormat 
96780.pdf2.12 MBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons