Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/16835
Título: | Efficient matheuristics to solve a rich production-routing problem. |
Autor(es): | Reis, Allexandre Fortes da Silva Camargo, Ricardo Saraiva de Muniz, Leandro Reis Lima, Fátima Machado de Souza Cota, Fernanda dos Reis |
Palavras-chave: | Production-routing problem Iterated local search Hybrid methods Matheuristics |
Data do documento: | 2022 |
Referência: | REIS, A. F. da S. et al. Efficient matheuristics to solve a rich production-routing problem. Computers & Industrial Engineering, v. 171, artigo 108369, set. 2022. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0360835222004168>. Acesso em: 03 maio 2023. |
Resumo: | We present a rich production-routing problem having limited production and storage capacities at the plant, limited storage capacity at the clients, a heterogeneous fleet subjected to a maximum riding time, and allowing for back-orders to meet unfulfilled demands at penalty cost. As the problem scales quickly with the number of customers, periods, products, and vehicles, three hybrid two-level decomposition approaches using a top-down strategy were devised. The top tier determines the production and inventory levels, and the distribution of goods via CPLEX, that is, it makes tactical decisions, while the bottom tier heuristically routes a heterogeneous fleet in each period, that is, it makes operational decisions. The proposed methods rely on an iterated local search framework that combines tailored perturbation schemes prioritizing either tactical or operational decisions, or both. The main new feature of the algorithms is the adoption of an implicit cost that estimates the delivery routing costs when making production, holding, and transportation decisions. This implicit cost serves as an important guide to obtain improved solutions. The algorithms were tested over an extensive set of instances, and the results demonstrated that all methods overcome CPLEX by obtaining more, better, and faster solutions with much less computational effort. The devised heuristic, which prioritizes operational-level decisions during the perturbation phase, attained the best overall results. |
URI: | http://www.repositorio.ufop.br/jspui/handle/123456789/16835 |
Link para o artigo: | https://www.sciencedirect.com/science/article/pii/S0360835222004168 |
DOI: | https://doi.org/10.1016/j.cie.2022.108369 |
ISSN: | 0360-8352 |
Aparece nas coleções: | DEENP - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_EfficientmatheuristicsSolve.pdf Restricted Access | 923,87 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.